tose33

https://www.hackerrank.com/challenges/one-week-preparation-kit-new-year-chaos/problem?isFullScreen=true&h_l=interview&playlist_slugs%5B%5D=preparation-kits&playlist_slugs%5B%5D=one-week-preparation-kit&playlist_slugs%5B%5D=one-week-day-four New Year Chaos | HackerRank Determine how many bribes took place to get a queue into its current state. www.hackerrank.com 큰 숫자부터 뒤로 밀어주면 된다. 문제는 배열의 최대 크기가 ..

https://www.hackerrank.com/challenges/one-week-preparation-kit-recursive-digit-sum/problem?h_l=interview&isFullScreen=true&playlist_slugs%5B%5D%5B%5D=preparation-kits&playlist_slugs%5B%5D%5B%5D=one-week-preparation-kit&playlist_slugs%5B%5D%5B%5D=one-week-day-four Recursive Digit Sum | HackerRank recursively sum all digits in a number until there is only one left www.hackerrank.com 정수의 각 자릿수끼리 더해..

https://www.acmicpc.net/problem/15787 15787번: 기차가 어둠을 헤치고 은하수를 입력의 첫째 줄에 기차의 수 N(1 ≤ N ≤ 100000)과 명령의 수 M(1 ≤ M ≤ 100000)가 주어진다. 이후 두 번째 줄부터 M+1번째 줄까지 각 줄에 명령이 주어진다. www.acmicpc.net 하나의 기차를 string = "000000000000000000000" 로 본다. (인덱싱 편하게 하기 위해 21개의 0) 각 명령에 맞게 수행한 후에 set 에 넣어 주면 중복이 알아서 제거되기 때문에 set 의 크기가 답이 된다. 풀고나서 보니 태그가 비트마스킹이 있었다. 시간상 위 풀이와 거의 차이는 없지만 비트마스킹을 쓰면 3번, 4번 명령이 더 간단해진다. 3번, 4번 명령..

https://www.acmicpc.net/problem/3019 3019번: 테트리스 테트리스는 C열 필드위에서 플레이하는 유명한 게임이다. 필드의 행의 수는 무한하다. 한 번 움직일 때, 아래와 같은 일곱가지 블록 중 하나를 필드에 떨어뜨릴 수 있다. 블록을 떨어뜨리기 전에 www.acmicpc.net 각 테트리스 블록 모양을 표현하는 방법은 블록의 가장 왼쪽 상단을 기준으로 위치를 표현한다. 예를들어 회전하지 않은 상태의 5번 블록을 생각해보자. 비어있는 부분인 좌측 상단을 (0,0) 으로 보면, 차지 하는 칸은 (0,1),(1,0),(1,1),(1,2) 가 된다. 이런식으로 모든 블록의 위치 (회전한 블록 포함)를 저장해 놓고, (0,0) 부터 모두 놓아보면서 겹치거나 범위를 벗어나거나 아래 블록..