https://www.acmicpc.net/problem/17281순번과 이닝을 매핑하는게 헷갈렸다. 완전탐색으로 모든 경우를 구하기만 하면 풀릴 줄 알았는데 시간초과가 발생했다. 8! \* 50, 대략 이백만번 정도의 경우를 조사하는데 1%에서 시간초과가 발
https://www.acmicpc.net/problem/13460완전탐색의 경우의 수를 백만개에서 이천개로 줄여서 문제가 통과될 수 있었다. 본인의 코드는백만개의 탐색에서는 시간초과가 발생했다....RB 처럼 인접한 구슬의 이동 우선순위를 고려하지 않고 RB
https://school.programmers.co.kr/learn/courses/30/lessons/172927\[백준] Gaaaaaaaaaarden 문제와 동일하게 풀었다. dfs의 가지치기를 제외한다고 생각하면 최대 3^15번의 호출이 발생한다. 3^1
https://www.acmicpc.net/problem/18809배양액이 설치될 수 있는 장소는 10개 이상으로 주어지지 않는다. 조합을 사용하기에 충분한 경우의 수이므로 조합을 사용했다.그리고 R,G 가 설치될 장소를 구한다음에는 BFS를 통해 모든 경우를
https://www.acmicpc.net/problem/1759C개의 문자들을 알파벳 순으로 정렬한 후 조합을 구현하면 알파벳이 암호에서 증가하는 순서로 배열 조건을 자연스럽게 만족시킬 수 있다.
https://www.acmicpc.net/source/56156023https://www.youtube.com/watch?v=exwk905In0U&list=PLodgw23vNd_U66omABrprSwJBZhKPFGMM&index=17index에 해당
https://www.acmicpc.net/problem/9466dfs(d\[key], cycle + \[d\[key]]) 이 부분이 메모리 초과의 원인이다.\+를 통해 생성된 새로운 사이클은 새로운 id를 할당받는다. 반면에 append()를 사용할 경우 동
https://www.acmicpc.net/problem/25832차원 좌표평면을 파이썬에서 사용하는 2차원 배열으로 변환시키는 부분이 어려웠다. 결국에는 입력된 왼쪽 하단 좌표를 변환하는 함수 convert_pos_left 와 오른쪽 상단 좌표를 변환하는 함
https://school.programmers.co.kr/learn/courses/30/lessons/150367
https://school.programmers.co.kr/learn/courses/30/lessons/150365DFS를 사용하지만 처음으로 조건을 충족하는 경우만 답이되기 때문에 flag를 사용하여 남은 함수들을 종료하도록 백트래킹 조건을 추가했다.여러가지
https://school.programmers.co.kr/learn/courses/30/lessons/1503681 ≤ emoticons의 길이 = m ≤ 71 ≤ users의 길이 = n ≤ 100행사 목적을 최대한으로 달성했을 때의... 위의 조건들을 보
https://school.programmers.co.kr/learn/courses/30/lessons/131130규칙:시작값이 1 이고 1 -> 8 -> 4 -> 7 -> 1 순서로 방문하는 visited가 존재한다면 1, 8, 4, 7 중 어느 값으로 시작
https://www.acmicpc.net/problem/2668시작한 KEY값으로 다시 돌아오는 싸이클을 가질 경우, visited에 속하는 모든 KEY값들을 답에 추가한다.