gambae programing

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

https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net 풀이과정 1. 최대힙 구현 정답 느낀점 1. easy

https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 풀이과정 1. 간단한 스택 구현 정답 느낀점 1. easy

https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 풀이과정 1. heaqp 모듈을 사용해준다. 정답 느낀점 1. heapq.heappop(heap) heapq.heappush(heap,a)

https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 풀이과정 1. ( 가 나오면 막대기의 시작이므로 스택에 추가해준다. 2. ()가 나오면 레이저이므로 스택에서 제거해주고 스택의 길이만큼 쇠막대기가 생성대므로 카운트에 더해준다. 3. ) 가 나오면 막대기의 끝이므로 스택에서 제거해주고 카운트 1 증가 정답 느낀점 1. 개어렵다 왜 )) 일때는 카운트를 1증가시키는지 이해가안간다. 2. 다음에 다시 풀자.