728x90
반응형
- [ CS/코딩 테스트 ][알고리즘][파이썬] 백준_1018_체스판 다시 칠하기2021-12-07 17:00:01https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 8×8의 크기의 체스판을 만들어야 하는데, 검은색(B)과 흰색(W)이 번갈아서 칠해져 있어야 한다. 이 규칙에 어긋나는 칸은 규칙에 맞게 색을 칠해야 한다. 8×8 크기의 체스판을 잘라 내었을때, 규칙에 맞지 않아 색을 칠해야 하는 최소 칸 수를 출력해야 한다. 제출 전 코드 # 제출전 테스트에서 오답 출력을 발견함 # 31이 정답이나 32가 출력됨 NM = [ 'BBBBBBBBBBBBBB..
- [ CS/코딩 테스트 ][알고리즘][파이썬] 백준_7568_덩치2021-12-05 17:47:08"만일 자신보다 더 큰 덩치의 사람이 k명이라면 그 사람의 덩치 등수는 k+1이 된다." 이 문제의 핵심이 되는 문장이다. 덩치 비교 시 몸무게와 키를 각각 비교하게 되는데, 둘 다 비교 대상의 우위에 있다면 상위 등수, 둘 중 하나라도 우위에 있다면 동일한 등수, 둘 두 적다면 하위 등수에 속하게 된다. 사용한 변수 명 N : 총 인원수 lst : 몸무게, 키 리스트(list) x : 몸무게 y : 키 cnt : 등수 카운트(count) rst : 등수 결과(result) 제출 코드 # 조건에 해당되는 경우 등수 +1 누적(결과: 맞았습니다!) N = int(input()) lst = [] for _ in range(N): x, y = map(int, input().split()) lst.append(..
728x90
반응형