🌟 한 줄 소감처음으로 순공 11시간 달성했다!전날 빨리 일어나긴 했지만, 낮잠을 자고 현재 밤을 새기도 하고... 정확히 하루 만에 11시간을 달성한 게 아니긴 하지만, 그래도 나름의 집중도를 발휘해 순공 11시간을 달성했다는 것이 뿌듯하다. ☘️ 하루 일과 정리오늘 하루는 대부분의 코딩테스트를 준비하는 시간이었고, 나머지는 면접을 준비하는 시간을 가졌다. 코딩테스트는 어제 붙은 신한 은행을 위해, 면접은 운이 좋게도 안랩에 면접 기회를 가지게 됐기 때문이다.사실 코딩테스트의 난이도가 엄청 어렵지 않았어서, 컷이 높을 거라 걱정했다. 메일이 왔을 때 기대를 하지 않았지만, 면접 일정 안내라는 문구에 속으로 엄청 소리질렀다...! 그렇게 현재는 코딩테스트 준비와 면접 준비에 몰두 중이다.토요일에 필기 ..
파이썬에서는 재귀의 깊이가 기본적으로 1000으로 제한이 있다고 한다.하지만, 코딩테스트(알고리즘) 문제를 풀다보면 이 이상을 재귀를 돌아야 하는 경우가 있다. 그때 재귀의 깊이 제한을 변경할 수 있는 코드가 sys.setresursionlimit이다.import syssys.setrecursionlimit(10 ** 6) 아래 첨부된 코드를 풀면서 재귀 깊이 제한을 변경하는 방법에 대해 알게 됐다. [백준] 9466 텀 프로젝트(GOLD 3 - Python)해당 글에서는 텀 프로젝트 문제를 Python을 이용해 풀이하고자 한다. 9466번: 텀 프로젝트이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원da-y-0522.tistory.com 실제 위 문제에서..
해당 글에서는 텀 프로젝트 문제를 Python을 이용해 풀이하고자 한다. 9466번: 텀 프로젝트이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을www.acmicpc.net 원래는 이 문제를 풀 생각이 아니었지만, 아래에 있는 Union-Find를 통해 무방향 그래프의 사이클을 구하는 알고리즘에 대해 공부하다가, 방향 그래프에서 사이클을 구하는 방법이 궁금해져 찾아보다가 해당 문제를 풀게 됐다. [알고리즘] Union-Find(유니온 파인드)로 무방향 그래프에서 사이클(cycle) 찾기1️⃣ 유니온 파인드란?Union-Find는 서로소 집합을 찾는 알고리즘으로, 서로..
1️⃣ 유니온 파인드란?Union-Find는 서로소 집합을 찾는 알고리즘으로, 서로소 집합은 공통 원소가 없는 두 집합을 의미한다. 아래와 같이 루트 노드를 찾고(find), 연결된 두 노드를 합치는(union) 연산으로 이루어져 있다.def find(parent, x): # 부모 찾기 if parent[x] != x: parent[x] = find(parent, parent[x]) # 루트 노드가 아닌 경우, 재귀호출을 통해 루트 노드를 찾음 return parent[x]def union(parent, x, y): # 합치기 x = find(parent, x) y = find(parent, y) if x 2️⃣ 유니온 파인드로..
