Bibidi

10265번: MT 남규는 동기들과 엠티를 가기 위해 버스를 대절했다. 그런데 과사의 실수로 대절버스의 인원이 잘못되어 남규의 동기들을 모두 태울 수 없었다. 이 와중에 동기들은 화를 내며 다음과 같은 www.acmicpc.net 1. X가 안 가면 나도 안 간다는 말은 내가 가면 X도 간다는 말을 의미. 또 X가 간다고 반드시 내가 갈 필요는 없음. 2. 문제 조건에 따라 컴포넌트를 구하면 그 컴포넌트 내에 반드시 사이클이 존재함. 이 사이클에 속하는 사람끼리는 반드시 같이 가야되며, 컴포넌트에 속하는 그 외의 사람들은 갈 수도 있고 안 갈 수도 있음. 따라서 각 컴포넌트 당 버스 탑승 가능 인원은 최소 사이클에 속하는 사람 수, 최대 컴포넌트에 속하는 사람 수임. 3. 각 컴포넌트 당 가능 인원을 모..

2840번: 행운의 바퀴 첫째 줄에 마지막 회전에서 화살표가 가리키는 문자부터 시계방향으로 바퀴에 적어놓은 알파벳을 출력한다. 이때, 어떤 글자인지 결정하지 못하는 칸은 '?'를 출력한다. 만약, 상덕이가 적어놓 www.acmicpc.net 1. 시키는 대로 회전판 돌려가며 문자열 채워나가면 되는 문제 2. 중복된 문자가 사용되거나 같은 자리인데 다른 문자 여러 개가 들어가는 경우 제외시켜주면 끝임. - 현재 위치 업데이트 할 때 주의해야 함. 문자열 길이보다 돌리는 횟수가 훨씬 큰 경우 단순히 cur = (cur - cnt + n) 식으로 업데이트하면 cur이 음수가 됨. 이거 하나 때문에 논리에 구멍있는 줄 알고 삽질 1시간 반동안 함. 아 - Source code link github.com/Bib..

2339번: 석판 자르기 첫 번째 줄에는 석판의 크기 N(1 ≤ N ≤ 20)이 들어온다. 다음 줄부터 N줄에 걸쳐서 석판의 상태가 입력으로 들어온다. 여기서 1은 불순물을 의미하며, 2는 보석 결정체, 0은 불순물과 보석결정체가 www.acmicpc.net  아이디어 1. 불순물을 기준으로 판을 잘라야 함. 모든 순서를 적용해서 잘라봐야 하는데, permutation으로 구현하면 (불순물 개수)!이 되므로 백트래킹으로 가지치기 해야함. 2. 판을 자를 수 있는지 판단하는 함수가 필요함. 판 크기에 따라 자를 수 있는 범위가 다르므로 왼쪽 위를 시작점, 오른쪽 아래를 끝점으로 변수를 받고 사이즈에 맞게 자름. 3. 잘린 판이 더 잘려야 되는지 판단하는 함수가 필요함. - 보석이 없으면 반드시 잘못된 판..

2212번: 센서 첫째 줄에 센서의 개수 N(1