나보단 잘하자

문제 10820번: 문자열 분석 문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있 www.acmicpc.net 풀이 이 문제 풀기 전 부터 드는 생각이 굉장히 많았다. 우선, 입력받은 숫자들의 N이 없는데 이걸 EOFError로 try except 써야하나? 한 줄 받고 한 줄 출력하는건가 n줄 입력 후 n줄 출력하는건가? 그렇다면 2단 리스트를 써야하나? 소문자 대문자 검사는 ord로 아스키 숫자로 바꾸고 해당 숫자 범위만큼은 소문자이고 다른건 대문자이고 구별해야하나? 띄어쓰기는 또 어떡하지? 등.... 그렇지만 친절한 파이썬은 문자열을 검사하는 너무도 간편한 ..

문제 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 풀이 문제 설명이 긴데, 시각적으로 봐야 이해가 쉽다. 처음에 [3, 1, 4, 3, 2] 순으로 배열의 1번 사람은 3분만에 돈을 뽑을 수 있고 마지막 5번 사람은 나머지가 돈을 다 뽑은 후인 3 + 1 + 4 + 3 분 후에 2분을 들여 돈을 뽑을 수 있다. 이를 통해 총 인출 시간은 아래처럼 나타낼 수 있다. 3 + (3 + 1) + (3 + 1 + 4) + (3 + 1 + 4 + 3) + (3 + 1 + 4 + 3 + 2) 그런데, 인출에 필요한 시간의 최솟값을 구하려면, 반복되는..

문제 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 풀이 사담을 보태면 이 문제 날 너무 괴롭게 했다. 문제풀이 보다도 파이썬에서 생소한 문법들이 너무 많았기에... 하지만 이 문제 덕분에 앞으로 나올 문제들의 입출력 해결은 상당히 쉬워졌다. n을 받는다 배열 내 배열로 n쌍의 회의 시작, 끝 시간을 받는다. 이를 받으면 [[2, 3], [3, 5]] 형식으로 입력 될 것. 회의가 시작하는 시간 순으로 배열하게 된다면, 1 10일 경우 회의실을 한 팀 뿐이 사용하지 못한다. 그렇기에 끝나는 순으로 먼저 오름차순 배열 한 후, 시작하는 순을 오름차순으로 배열한다. 이 배열은 key=lambda를 이용한다. 첫 비교대상 시간인..

문제 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 풀이 이 문제는 해당 수가 3의 배수임을 알기 위한 공식을 알아야 풀 수 있다. 해당 수의 모든 자릿수의 합이 3의 배수가 되면 된다. 또한, 3이 아닌 30의 배수이므로 숫자 내에 0이 없다면 -1을 출력해야 한다. 받은 숫자 내에 0이 없다면 -1 출력 숫자들의 합이 3으로 나누어 떨어지지 않는다면 -1 출력 걸러진 수를 내림차순으로 정렬 (언제 해도 상관은 없음) n = input() n = sorted(n, reverse=True) sum = 0 if ..