목록python (59)
rueki
https://www.acmicpc.net/problem/1251 1251번: 단어 나누기 알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다. 먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다 www.acmicpc.net - 최소 단어 길이는 1 이상이어야함 - 이중반복문에서 첫 반복문 인덱스는 끝까지 가지 않고 전체 단어 길이에서 1을 뺀다 - 내부 반복문의 경우에는 앞에서 +1 한 인덱스부터 시작한다 - 첫단어는 apple을 예시로 들때 a로 시작, 두번째는 p 세번째는 ple - 그다음 반복문을 계속 돌면서 단어 길이를 조금씩 늘려가며 비교 word = list(input()) result = [] for i ..
https://www.acmicpc.net/problem/1713 1713번: 후보 추천하기 첫째 줄에는 사진틀의 개수 N이 주어진다. (1 ≤ N ≤ 20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대 www.acmicpc.net 1. 사진틀 꽉 차있는 경우, 안 차있는 경우로 나눈다. 2.1 안 차있는 경우에는 - 투표된 학생이 존재하는 경우에는 투표수만 증가 - 그렇지 않은 경우에는 사진틀에 새 학생 추가하기 2.2 차있는 경우 - 투표된 학생이 존재하는 경우에는 투표수만 증가 - 그렇지 않은 경우에는 기존 사진틀에 존재하는 학생들 사이에서 최소 투표수 찾아야함 - 최소 투표수 갖고 있는 학생 여러명인 경우에는..
https://www.acmicpc.net/problem/1531 1531번: 투명 첫째 줄에 N과 M이 주어진다. N은 0보다 크거나 같고, 50보다 작거나 같다. M은 0보다 크거나 같고, 50보다 작거나 같다. 둘째 줄부터 N개의 줄에 종이의 좌표가 주어진다. 왼쪽 아래 모서리의 x, y좌 www.acmicpc.net 1. 100 x 100 의 빈 배열 선언 2. (x1, y1) ~ (x2, y2) 구간 내에만 1씩 증가 시키기 3. m 이하는 그림이 보이기 때문에 m 초과되는 경우에 보이지 않는 그림으로 카운트 할 수 있음 n, m = map(int, input().split()) board = [[0] * 100 for _ in range(100)] for _ in range(n): x1, y1..
https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net n = int(input()) t = [] for _ in range(n): s, e = map(int, input().split()) t.append([e, s]) t.sort() mt_end = -1 cnt = 0 for i in range(n): if t[i][1] >= mt_end: mt_end = t[i][0] cnt += 1 print(cnt) 매 입력으로 회의 시작, 끝 시간 입력된다. 회의가 끝나는 시간 기준으로 정렬을 하게 되면 각 회의 마다 시작 시간 비교가 가능하다 (1, 4) (3,5) 를 ..