gambae programing

https://www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 풀이과정 1. Counter함수와 most_common함수를 사용한다. 정답 느낀점 1. easy

https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 풀이과정 1. 입력받은 문자열에 알파벳을 숫자로 바꿔준다. 2. 숫자는 스택에 넣고 연산자가 나오면 스택에서 pop을 두번해주고 계산을한뒤 다시 넣어준다. 3. 스택에있는 수를 소수점 2번째자리까지만 출력한다. 정답 느낀점 1. 후위표기식은 연산자앞에있는 두숫자를 가지고연산을해준다. 2. 소수점자릿수의 표현은 f'{0:0.2f}'의 형식으로 표기한다.

https://www.acmicpc.net/problem/11652 11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net 풀이과정 1. 카운터 함수를 사용해준다. 2. 값이 많은수가 여러개이면 작은수를 출력해줘야 돼서 정렬한뒤 most_common함수를 사용해준다. 정답 느낀점 1. most_common() 함수는 리스트의 빈도수순서대로 표현한 카운터 딕셔너리를 튜플형태로 바꿔준다.

https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 풀이과정 1. 를 만나면 태그를 True로 바꿔준다. 2. False일때는 문자열 그대로 넣어주고 True이면 문자열을 뒤집어서 넣어준다. 정답 느낀점 1. 문자열 뒤집기는 [::-1] , 리스트 뒤집기는 reverse 2. Tag로 뒤집어줘야되는지 아닌지 구분하는게 핵심!!

https://www.acmicpc.net/problem/5397 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L ≤ 1,000,000) 강산이가 백스페이스를 입 www.acmicpc.net 풀이과정 1. 커서를 기준으로 좌 우 스택을 만들어준다. 정답 느낀점 1. 에디터 문제랑 똑같다.

https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net 풀이과정 1. 기호에맞게 문자들을 수식으로 바꿔준다. 정답 느낀점 1. 스택이나 재귀로 풀지못해서 단순문자열 바꾸는형식으로 구했다. 2. eval() 함수는 문자열 수식을 계산해준다. 3. 어렵다..

https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 풀이과정 1. {옷의종류:개수} 딕셔너리를 만들어준다. 2. 벨류들의 1을 더한값을 곱해준다. #이 옷을 안입고있는경우의수 1개를 추가해준것 3. 카운트에서 1을 빼준다. #알몸인경우 1가지에 대해서 정답 느낀점 1. 안입고있는 경우까지 +1 을해준것을 생각하지 못했다.

https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 풀이과정 1. 단순 해시 구현 정답 느낀점 1. sys.stdin.readline 으로 입력받을때는 엔터도 입력받아지기때문에 rstrip() 함수를 써줘야 한다.