# codingame

22개의 포스트

[codingame] RIVER CROSSING

https://www.codingame.com/training/medium/river-crossing문제요약농부/늑대/염소/양배추가 강을 건넘농부는 + 1을 갖고 강을 건널 수 있음모든 상태는 조건을 지켜야함농부가 없는 상태에서 늑대 + 염소 안됨농부가 없는

2022년 1월 26일
·
0개의 댓글

[codingame] THE BRIDGE

https://www.codingame.com/training/hard/the-bridge-episode-2접근법완전탐색backtracking6개의 command가 있어서 경우의 수가 많아보이지만 진행하다 보면 쓰이지 않는 command 가 생김 : 적절한 가

2021년 7월 30일
·
0개의 댓글

[codingame] FIND THE WINNING STRATEGY

https://www.codingame.com/training/medium/find-the-winning-strategy접근법nim game게임이론Impartial game스프라그 그런디 이론참고https://ohgym.tistory.com/21htt

2021년 7월 29일
·
0개의 댓글

[codingame] RATIONAL NUMBER TREE

https://www.codingame.com/training/medium/rational-number-tree접근법LRLR은 직접 해보면 됨 : 왼쪽, 중간, 가운데 적절히 교체하면서수를 찾는 부분은 이진탐색 사용백준에 비슷한 문제가 생각나서 분수의 특징을

2021년 7월 29일
·
0개의 댓글

[codingame] DICE PROBABILITY CALCULATOR

https://www.codingame.com/training/medium/dice-probability-calculator접근 방법 : 완전탐색주어진 테스트케이스에서 나올 수 있는 숫자의 범위가 엄청 크지는 않음경우의 수도 엄청 크지 않음중위 -> 후위 표현

2021년 7월 29일
·
0개의 댓글

[codingame] PHOTO BOOTH TRANSFORMATION

https://www.codingame.com/training/medium/photo-booth-transformation접근법이동함수를 구하고cycle의 길이를 구하고길이들의 최소공배수gcd(a, b, c) = gcd(a, gcd(b, c))lcm(a, b,

2021년 7월 28일
·
0개의 댓글

[codingame] BENDER - EPISODE 1

https://www.codingame.com/training/medium/bender-episode-1문제에서 시키는대로 구현해야하는데 이동 경로도 출력해야함beer 상태일때는 벽을 부수고 이동하는 것임!접근법conditon에 대한 변수들 생성vty방향bee

2021년 7월 20일
·
0개의 댓글

[codingame] RETAINING WATER

https://www.codingame.com/training/easy/retaining-water/discusseasy 난이도라 별거 아닌 줄 알았는데 까다로웠음접근 1상/하/좌/우의 최대값중에서 최소값이 채울 수 있는 최대 높이인줄 알았는데, 물이 흐른다는

2021년 7월 18일
·
0개의 댓글

[codingame] A CHILD'S PLAY

https://www.codingame.com/training/easy/a-childs-playcycle을 찾는 문제위치 + 방향까지 고려해서 찾아야함cycle의 시작점에서 k번 움직이는 것을 고려해야함n = p + cycle_len \* x + a

2021년 7월 17일
·
0개의 댓글

[codingame] CONTAINER TERMINAL

https://www.codingame.com/training/easy/container-terminaleasy 난이도였는데 많이 해맸던 문제count를 구하고 앞으로 나올 것들은 미리 비워놓아야하나....로 접근했는데 실패 : 예시에서 CBACBACBACBA

2021년 7월 16일
·
0개의 댓글

[codingame] SKYNET REVOLUTION - EPISODE 2

https://www.codingame.com/training/hard/skynet-revolution-episode-2episode1일때는길을 끊어서 바이러스가 gateway까지 못가게 막아야함gateway는 한개길은 아무곳이나 끊을 수 있음이때는 바이러스의

2021년 7월 14일
·
0개의 댓글

[codingame] 1D SPREADSHEET

https://www.codingame.com/training/easy/1d-spreadsheetn번째 입력은 n번째 cell의 값임reference를 참고할 수 없으면 일단 넘어감입력이 100개이므로 100번 반복하다가 보면 언젠가는 모든 cell의 값을 구

2021년 7월 11일
·
0개의 댓글

[codingame] CODE OF THE RINGS

https://www.codingame.com/multiplayer/optimization/code-of-the-rings설명주인공이 숲에서 탈출해야함탈출하려면 주어진 마법 주문을 말해야하는데, 돌멩이(rune)를 이용해야함rune은 30개가 있고, 각각의 r

2021년 6월 30일
·
0개의 댓글

[codingame] CODE VS ZOMBIES

https://www.codingame.com/multiplayer/optimization/code-vs-zombies설명주인공이 잘 이동해서 좀비를 처리하고, 사람을 구해야함사람들이 다 좀비에게 당하면 게임이 끝남주인공은 주변 일정 공간에 있는 좀비를 다 처

2021년 6월 28일
·
0개의 댓글

[codingame] CLOUDY WEATHER

https://www.codingame.com/training/hard/cloudy-weather설명로봇이 움직이는데 목적지로 가서 수리를 해야함구름을 피해서 출발지점으로 가야함(배터리 상태가 안좋아서 태양에너지가 있을때만 이동가능하고, 구름으로 가려지면 이동

2021년 6월 28일
·
0개의 댓글

[codingame] THE LABYRINTH

https://www.codingame.com/training/hard/the-labyrinthLABYRINTH : 미궁설명주인공이 control room을 찾아서 끄면(?) 그때부터 타이머가 돌아감타이머가 돌기전에 시작지점으로 와야함주인공 주변 5\*5만 보

2021년 6월 28일
·
0개의 댓글

[codingame] MARS LANDER

화성에 우주선을 착륙시켜야한다.단, 조건이 있다.평평한 곳에우주선의 각도는 똑바르게(문제에서는 0도라고 표현)수평 속력은 20m/s 이하(절대값)수직 속력은 40m/s 이하(절대값)그외 문제 조건들은 문제에서 확인하면 됨https://www.codingame.

2021년 6월 28일
·
0개의 댓글

algorithm codingame chuck-norris

인코딩(Encoding) = 문자를 임의의 코드로 변환하는 것 유니코드(Unicode) = 숫자와 글자, 즉 키와 값이 1:1로 매핑된 형태의 코드 https://norux.me/31

2021년 4월 28일
·
0개의 댓글

Codingame : mars-lander-episode-1

https://www.codingame.com/ide/puzzle/mars-lander-episode-1난이도는 easy이고, 실제로도 굉장히 간단한 문제였는데 영어 해석이 안되어서 한참 걸렸다. 영어가 문제다.. 이 문제는 총 3단계로 이루어져 있는 것 같은

2020년 10월 23일
·
0개의 댓글

Codingame : The Descent

https://www.codingame.com/training/easy/the-descent

2020년 8월 6일
·
0개의 댓글