본문 바로가기

Codejam23

[Kickstart][2020][Round E] 2. High Buildings 문제 : https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ff47/00000000003bef73 N개의 1~N 높이를 가진 빌딩들이 있다. Andre와 Sule이 각각 최좌측(leftmost)과 최우측(rightmost)에서 빌딩들을 바라볼 때 관측할 수 있는 빌딩 수를 각각 A, B라 한다. 빌딩을 관측할 수 있는 조건은 i번째 빌딩의 높이가 바라보는 방향의 앞쪽에 있는 빌딩들의 높이보다 같거나 클때 i 빌딩을 관측할 수 있다. 예를 들어, 빌딩들의 높이가 3 2 5 4 1. 라고 했을 때, 2 높이의 빌딩은 왼쪽에서 봤을 때, 3 높이의 빌딩에 가려보이지 않고 오른쪽에서 봤을 때는 5, 4 높이의 빌딩에 가려 보이지 않는다... 2020. 8. 28.
[Kickstart][2020][Round E] 1. Longest Arithmetic 문제 : https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ff47/00000000003bf4ed Kick Start - Google’s Coding Competitions Hone your coding skills with algorithmic puzzles meant for students and those new to coding competitions. Participate in one round or join them all. codingcompetitions.withgoogle.com 음수가 아닌 정수형 배열이 주어질 때, 최장 부분산수배열 길이를 구해라. 이때, 부분산수배열의 연속되는 원소의 차이는 서로 같다. ex).. 2020. 8. 25.
[Kickstart][2020][Round C] 1. Countdown 문제 : https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ff43/00000000003380d2 크기가 N인 양수 배열이 주어질 때, K 카운트다운이 배열에 몇 번 발생하는지 구해라. K 카운트 다운은 K 부터 1까지 1씩 감소하는 등차수열이다. ex) 3카운트다운 = 3, 2, 1 4 3 2 1 5 3 3 2 1 배열에서 3 카운트 다운은 2번 발생한다. 정답 가능한지 여부를 저장하는 플래그 변수를 추가한다. 배열을 앞에서부터 탐색하면서 K가 나올 때 해당 플래그를 true로 갱신한다. (K 카운트다운 시작) 탐색중인 수가 K가 아닌 경우는 이전 배열 값 -1 이 탐색 중인 값과 같지 않은 경우 정답 가능 플래그를 false로.. 2020. 5. 23.
[Kickstart][2020][Round B] 3. Robot Path Decoding 문제 : https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ffc8/00000000002d83dc (1, 1) 좌표에서 시작해서 109개의 행, 열이 있는 좌표가 있다. (w, h)는 w번째 열, h 번째 행을 의미한다. 이동하는 방법이 문자열로 주어진다. WEST는 방향을 의미한다. (W: West, E: East, S : South, N: North) X(Y) 형식으로도 표현하는데 X는 2~9인 숫자이고, Y는 이동하는 방법이 주어진다. X(Y)는 Y를 X번 반복하는 것을 의미한다. 예를 들어, 2(S2(E))는 SEESEESEE와 같다. 이동이 끝난후 w, h를 구해라. 가능한 숫자가 2~9 이기 때문에 숫자가 나오는 경우 .. 2020. 4. 25.
[Kickstart][2020][Round B] 2. Bus Routes 문제 : https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ffc8/00000000002d83bf n개의 버스노선을 이용하여 여행을 하고 싶다. 버스노선을 차례대로 이용한다고 했을 때 (i < j, Xi 이용 후 Xj 이용) D 일 이내에 여행을 마쳐야 한다(마지막 버스를 D일 이내에 타야한다). i번 노선의 배차 간격이 주어졌을 때, (예를 들어 Xi = 2라면, i번째 버스는 2, 4, 6 ... 에 이용 가능하다.) 하루에 여러개의 버스 노선의 이용이 가능하다고 한다. 가능한 늦게 여행을 시작하고 싶을 때, D일 이내에 도착할 수 있는 여행 시작일을 구하라. D일까지 여행을 마치는 것이 가능하다. (버스 노선을 차례대로 이용.. 2020. 4. 23.
[codejam] interactive local 테스트 https://codingcompetitions.withgoogle.com/codejam/faq#interactive-problems interactive_runner script 를 클릭해서 interactive_runner.py를 다운받습니다. 이를 실행하기 위해 python을 깔아둬야합니다. 코드를 한 번 보겠습니다. 저런식으로 사용한다고 하는군요. https://codingcompetitions.withgoogle.com/codejam/round/000000000019fd27/0000000000209a9e Code Jam - Google’s Coding Competitions Put your coding skills to the test as you work your way through mult.. 2020. 4. 18.