gambae programing

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() 함수를 써줘야 한다.

https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 풀이과정 1. 최대값 힙처럼 절댓값 x , x 튜플을 푸쉬해주면 절댓값이 작은순으로 힙에 추가된다. 정답 느낀점 1. easy

https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 풀이과정 1. 단순 큐 구현 정답 느낀점 1. easy

https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 풀이과정 1. 뽑아야할숫자와 덱의 첫번째가 같아질때까지 두개의 연산중 하나를 반복한다. 2. 두개의 연산중 하나를 고르는 기준은 뽑아야할 숫자의 인덱스기준으로 왼쪽,오른쪽의 길이를 비교해준다. 3. 왼쪽의 길이가 더 작으면 2번 연산실행 오른쪽의 길이가 더 작으면 3번 연산실행 정답 느낀점 1. 2번,3번 연산을 써야하는 기준을 잡아줘야 된다.

https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 풀이과정 1. 커서를 기준으로 스택을 좌 우 로 둔다. 정답 느낀점 1. 아직 스택을 잘 활용 못한다. 2. reverse()함수는 리스트를 거꾸로 뒤집는다 정렬x

https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 풀이과정 1. 집합의 교집합을 이용해준다. 정답 느낀점 1. easy