ayeongjin 님의 블로그

https://www.acmicpc.net/problem/9466 ✅ 문제 조건1. 사이클이 생기는 학생들만 팀 완성2. 사이클이 생기지 않는 학생은 팀 생성 불가능 ✅ 접근 방법1. 1번 학생부터 시작해서 n번 학생까지 dfs를 한다 (visited 배열로 방문표시)2. 탐색 도중 이미 방문한 학생이 있을 경우, 사이클 발생2-1. 이때 사이클이 발생한 학생을 다시 찾는다2-2. ex. 1 > 2> 3> 2 로 탐색할 경우, 2번과 3번 학생 사이클 발생, 1번은 팀 이루어지지 못함 (finished 배열로 dfs가 완료되었는지 표시) ✅ 구현 1. 입력 및 결과n = int(input())students = list(map(lambda x: int(x) - 1, input().split()))..

https://www.acmicpc.net/problem/17136 색종이를 붙여야할 구간 (paper == 1)인 곳을 저장하고 그 부분만 순회하면서 색종이를 붙일지 말지 정하면서 백트래킹 했다.그랬더니 가독성이 엄청 떨어지고 긴 코드가 완성됐다. # 성공 코드 1# python 2628 ms, 32544 KB# 종이를 순회하면서 1이 나오면 1~5개의 색종이 하나씩 붙여보기# 종이 붙인 곳 2로 표시paper = [list(map(int, input().split())) for _ in range(10)]cnt = 0 # 가려야할 1의 수paper_1 = []paper_cnt = [0, 5, 5, 5, 5, 5]visited = [[False] * 10 for _ in range(10)]for a i..