https://www.acmicpc.net/problem/1268 1268번: 임시 반장 정하기 오민식 선생님은 올해 형택초등학교 6학년 1반 담임을 맡게 되었다. 오민식 선생님은 우선 임시로 반장을 정하고 학생들이 서로 친숙해진 후에 정식으로 선거를 통해 반장을 선출하려고 한다. www.acmicpc.net 아이디어 아래 표와 같이 이차원 리스트를 만들어서 서로 같은 반이었던 적이 있으면 1, 아니면 0으로 표시해주었다. 학생/학생 1 2 3 4 5 1 1 0 0 0 0 2 0 1 0 1 0 3 0 0 1 1 1 4 0 1 1 1 1 5 0 0 1 1 1 전체 코드 n = int(input()) students = [[0] * n for _ in range(n)] datas = [[int(x) for ..
Coding Test/Python
https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 아이디어 bfs로 풀었다. 배추가 있는 곳의 위치를 미리 알려줘서 좋았다 ㅎㅎㅎ (2중 포문을 안써도 되니까!) 주의할 점은 문제의 (x, y)는 (가로, 세로)이기 때문에 이중리스트에서 해당 위치를 찾을 때는 [y][x]로 찾아야 한다. 전체 코드 from collections import deque dv = [(0, 1), (0, -1), (1, 0), (-1, 0)] def bfs(x, y, visite..
https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 전체 코드 n = int(input()) datas = [[ x for x in input().split("X") if x] for _ in range(n)] scores = [0] * n for idx, data in enumerate(datas): for d in data: for s in range(1, len(d) + 1): scores[idx] += s for s in..
https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 아이디어 DP문제였다.. 규칙을 못 찾아서 검색했다 ㅠㅠ.. 0 1 2 3 4 5 6 7 8 9 total N = 1 1 1 1 1 1 1 1 1 1 1 10 N = 2 1 2 3 4 5 6 7 8 9 10 55 N = 3 1 3 6 10 15 21 28 36 45 55 220 행은 길이가 N일 때 열은 해당 숫자로 끝나는 경우의 수이다. 이 표에서 찾을 수 있..
