백준 1654 랜선 자르기

처음에 잘린 랜선의 개수를 저런 식으로 풀어놔서 시간 초과 + 코드 자체도 걍 틀림잘린 랜선의 개수를 구하는 방법을 간단하게 바꿨고 계속 틀렸다길래 뭔가 했더니최소값 (l) = 0, 최대값 (r) = 100001 이런식으로 설정해서 틀림. 길이의 최소는 0이 아니라 1

약 16시간 전
·
0개의 댓글

백준 2224 명제 증명

아스키 변환과 플로이드 와샬 (모든 곳 -> 모든 곳)

약 16시간 전
·
0개의 댓글

백준 13549 숨바꼭질3

다익스트라 : 그래프는 만들지 않았지만 이동 가능한 곳이 정해져있어서 아래쪽을 약간 변형함. 순간이동은 가중치 0, 아닌 건 가중치 1bfs : 탐색하는데 만약 check의 값이 크다면 갱신해주었다. 그래서 최단거리를 구함while 문을 이렇게 고쳐서 가중치를 표현함.

1일 전
·
0개의 댓글

백준 2075 n번째 큰 수

처음에 메모리 제한 안보고 그냥 냅다 풀어서 틀렸다.힙의 길이를 고정시켜주기로 함

1일 전
·
0개의 댓글

백준 2512 예산

이분탐색을 통해 풀어줌

3일 전
·
0개의 댓글

백준 17836 공주님을 구해라!

bfs를 <1. 그람이 없는 경우 2. 그람이 있는 경우> 두번 돌렸고 나눠서 코드 짬1\. 그람이 없는 경우 : 공주님에게 도착할 수 있는 경우만 최소값 연산2\. 그람이 있는 경우 : 없을 때 그람까지의 거리 + 있을 때 그람 ~ 공주까지의 거리. 이 연산은

3일 전
·
0개의 댓글
post-thumbnail

데이터분석 (1) Pandas

데이터프레임 (Dataframe) : 표 형식의 자료구조시리즈의 모음 칼럼, 인덱스(행의 칼럼 이름), 값으로 구성시리즈 (Series) : 배열 형식의 자료구조값의 배열 + 인덱스 배열 pd.Series()인덱스 정보 전달 : index와 values값 지정파이썬 딕

4일 전
·
0개의 댓글

백준 1987 알파벳

다른 bfs와 달리 큐를 집합으로 만들고 check배열은 만들지 않음. 모든 경우를 탐색하는데 같은 경로는 탐색하지 않기 위해 check는 안쓰고 큐를 집합으로 만들어서 중복을 피해줌

4일 전
·
0개의 댓글

백준 11559 Puyo Puyo

1 연쇄는 1\. 터트리는 연산 : bfs로 같은 알파벳 다 찾음 -> 4개 이상이면 터트림 -> 터트릴거 없으면 종료됨2\. 중력에 의해 내려가는 연산 : 재귀로 내릴 수 있을 때까지 내린다

4일 전
·
0개의 댓글

백준 1525 퍼즐

bfs로 모든 경우를 탐색. 퍼즐을 문자열 처리해서 구해줌, 행은 몫, 열을 나머지로 이동시켜줌

4일 전
·
0개의 댓글

백준 2146 다리 만들기

bfs로 경계부분을 구해서 경계~경계까지 거리의 최소값을 구한다

4일 전
·
0개의 댓글

백준 2531 회전초밥

그냥 했는데.. 이런걸 슬라이딩윈도우라는 멋진 이름으로 부른다네요...

4일 전
·
0개의 댓글

백준 2531 회전초밥

그냥 했는데.. 이런걸 슬라이딩윈도우라는 멋진 이름으로 부른다네요...

4일 전
·
0개의 댓글

백준 9019 DSLR

bfs로 돌려줌. 처음에는 DSLR연산을 문자열 처리 했는데 시간 초과 남.. 문자열 처리는 시간이 많이 걸리나보다....

4일 전
·
0개의 댓글

백준 2583 영역 구하기

bfs로 영역의 개수 구하고 / 영역 당 개수 구함

4일 전
·
0개의 댓글

백준 18352 특정 거리의 도시 찾기

다익스트라로 해결, pypy 제출

4일 전
·
0개의 댓글

백준 11265 끝나지 않는 파티

플로이드 와샬 : 모든 지점에서 -> 모든 지점으로의 최단경로를 구해서 출력

4일 전
·
0개의 댓글

백준 1753 최단경로

다익스트라로 품 (input()쓰면 파이썬 제출할 때 시간 초과남, 입력이 몇만줄을 넘어가서 sys.stdin.readline으로 시간 줄이기 가능)플로이드 와샬 -> 메모리/시간 초과 플로이드 : O(v^3) -> 20000^3 = 8000000000000 = 8조

4일 전
·
0개의 댓글

백준 14938 서강그라운드

다익스트라로 최단거리를 탐색해서 그 중 탐색 가능한 곳에서 얻을 수 있는 아이템의 수의 최대값 구함플로이드 와샬도 가능해보임

4일 전
·
0개의 댓글