![]()
[문제] https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net [풀이] 1-1. string.upper - 문자열을 대문자로 변경하는 함수 문자열 내부의 모든 알파벳을 대문자로 변경한다. 예를들어 w = "Mississipi" 이고 w.upper() 함수를 사용하면 모든 알파벳을 대문자로 변환해 w를 변경하는 것이 아닌 새로운 문자열을 반환한다. 1-2. string.lower - 문자열을 소문자로 변경하는 함수 1-3. string.isupper - 문자가 대문자인지 확인하는 함수..
![]()
[문제] https://www.acmicpc.net/problem/1673 1673번: 치킨 쿠폰 강민이는 치킨 한 마리를 주문할 수 있는 치킨 쿠폰을 n장 가지고 있다. 이 치킨집에서는 치킨을 한 마리 주문할 때마다 도장을 하나씩 찍어 주는데, 도장을 k개 모으면 치킨 쿠폰 한 장으로 교환 www.acmicpc.net [풀이] [코드] import sys if __name__ == '__main__': for i in sys.stdin.readlines(): n, k = map(int, i.strip().split()) chicken = n while n // k: chicken += n // k n = n // k + n % k print(chicken)
![]()
[문제] https://www.acmicpc.net/problem/1296 1296번: 데이트 첫째 줄에 오민식의 영어 이름이 주어진다. 둘째 줄에는 좋아하는 여자가 몇 명인지 N이 주어지고, 셋째 줄부터 N개의 줄에 여자의 이름이 하나 씩 주어진다. N은 50보다 작거나 같고, 모든 이름은 www.acmicpc.net [풀이] 되게 쉬운 문제라고 생각하고 풀었는데 이름 중에 알파벳 'L'이 들어가지 않은 사람일 경우 어떤 수에 0을 곱해도 0이 돼 예제 입력 소녀시대 멤버들의 이름에는 'L'이 들어가는 사람이 없어 모든 확률이 0이 되는 게 이해가 안 돼서 뭔가 헤맸다.. 그냥 확률이 다 0이고 그 0 중 'HYOYEON'의 알파벳 'H'가 알파벳이 가장 앞서 정답으로 출력되는 거였다. 하하 1. co..
![]()
[문제] https://www.acmicpc.net/problem/1371 1371번: 가장 많은 글자 첫째 줄부터 글의 문장이 주어진다. 글은 최대 5000글자로 구성되어 있고, 공백, 알파벳 소문자, 엔터로만 이루어져 있다. 그리고 적어도 하나의 알파벳이 있다. www.acmicpc.net [풀이] 1. sys.stdin.readline() std.stdin.readline() 은 개행문자 \n 이 같이 입력받아지기 때문에 반복문으로 여러 줄을 입력받는 상황에서는 반드시 std.stdin.readline() 을 반드시 사용해야 한다. [코드] import sys if __name__ == '__main__': sentence = sys.stdin.read() alphabet = 'abcdefghijk..
![]()
[문제] https://www.acmicpc.net/problem/2864 2864번: 5와 6의 차이 첫째 줄에 두 정수 A와 B가 주어진다. (1
![]()
[문제] https://www.acmicpc.net/problem/2863 2863번: 이게 분수? 첫째 줄에 표를 몇 번 돌려야 표의 값이 최대가 되는지 출력한다. 만약, 그러한 값이 여러개라면 가장 작은 값을 출력한다. www.acmicpc.net [풀이] 처음에 간단하게 생각하고 제출한 코드가 결과는 맞게 나오는데 틀렸다고 나와서.. 아무리 생각해도 틀리는 이유를 모르겠기에 코드 수정을 하지 않고 싹 갈아엎었다. 백준은 틀리면 틀린 테스트 케이스를 알려줬으면 좋겠다... 쓰다 보니 생각난 건데 그냥 다음부터는 랜덤수 받아와서 테스트해보면 될 것 같다 ㅎㅎ 규칙을 찾다 보니 표의 아래줄의 순서를 거꾸로 받고, 맨 마지막 숫자 table[3] 만 첫번째(table[0]) 에 위치시키고 나머지 수는 순서..
![]()
[문제] https://www.acmicpc.net/problem/1159 1159번: 농구 경기 상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작 www.acmicpc.net [풀이] 1. count 함수 count 함수는 문자열, 튜플, 리스트, 집합 자료형 내부에서 찾고 싶은 문자의 개수를 찾을 수 있다. '변수.count(찾는 요소)' 로 사용하며, 괄호 안에 찾고자 하는 값을 입력하면 변수 안에서 해당 값의 개수를 숫자로 반환한다. 예를 들어 'baekjoon'.count('o') 를 할 경우 출력 값은 2가 나온다. 2. join 함수 - ''.join(리스..
![]()
[문제] https://www.acmicpc.net/problem/1350 1350번: 진짜 공간 첫째 줄에 파일의 개수 N이 주어진다. N은 1,000보다 작거나 같은 자연수이다. 둘째 줄에는 파일의 크기가 공백을 사이에 두고 하나씩 주어진다. 파일의 크기는 1,000,000,000보다 작거나 같은 음이 아 www.acmicpc.net [풀이] 코드를 두 개 올렸는데(둘 다 맞음) 두 번째 코드가 첫 번째 코드를 간단하게 수정한 코드이다. 최종적으로는 입력 받은 파일크기가 몇 개의 클러스터에 저장하게 되는지 개수를 used 에 저장하고 used 에 클러스터 크기인 c_size 를 곱해주었다. [코드] if __name__ == '__main__': n = int(input()) f_size = list..
![]()
[문제] https://www.acmicpc.net/problem/1009 1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000) www.acmicpc.net [풀이] 지수인 b가 백만까지 가능한 걸로 봐서 딱 봐도 간단하게 a ** b 를 이용해서 풀 문제는 아닐 것 같았다. 우선 예제에서 나온 숫자로 규칙성을 찾아보니 1의 자리에 같은 숫자가 반복되는 규칙성이 있었다. 처음에는 제곱한 수의 마지막 자리를 인덱싱해 가져와 그 수가 베이스 수와 같은지 확인을 했다. 예를 들어 베이스 수가 9일 경우, 제곱한 수 81의 1의 자리 숫자 1은 9과 같지 않아..
