2025년, 코딩은 선택이 아닌 필수!

2025년 모든 학교에서 코딩이 시작 됩니다. 먼저 준비하는 사람만이 기술을 선도해 갑니다~

반응형

정보 191

기하알고리즘] 회전하는 캘리퍼스(백준 10254)

캘리퍼스란? 캘리퍼스는 작은 물건의 지름,너비 등을 측정할 때 쓰는 도구로 두개의 평형한 변 사이의 길이를 측정하는 도구이다. 회전하는 캘리퍼스(Rotating Calipers) 알고리즘이란? 회전하는 캘리퍼스 알고리즘은 실제 볼록 다각형의 지름을 재는데 사용된다. 다각형을 따라 두 직선을 한바퀴 돌리면서 두 직선에 닿는 꼭지점들 간의 거리를 구하는 알고리즘이다. 백준 10254번 고속도로 문제를 기준으로 살펴 보자 https://www.acmicpc.net/problem/10254 10254번: 고속도로 n개의 도시를 가진 나라가 있다. 이 나라에서는 도시들 중 가장 먼 두 도시 사이에 직행 고속도로를 놓으려 한다. 고속도로는 시작점과 끝점이 아닌 다른 나라를 통과해도 된다. 즉, n개의 도시 www...

정보/알고리즘 2023.10.22

[게임으로 배우는 알고리즘]MARS LANDER - EPISODE 1

문제) https://www.codingame.com/training/easy/mars-lander-episode-1 Practice Conditions with the exercise "Mars Lander - Episode 1" Want to practice coding? Try to solve this easy puzzle "Mars Lander - Episode 1" (25+ languages supported). www.codingame.com 문제) 이 문제는 우주선을 안전하게 착륙시키는 것입니다. 규칙은 다음과 같습니다. 이 시뮬레이터는 화성 착륙선을 화성 하늘의 제한된 구역에 배치 합니다. 구역은 7000m 이고 높이는 3000m 입니다. 화성 표면에는 최소 1000m 넓이의 평평한 지형이..

[게임으로 배우는 알고리즘]POWER OF THOR - EPISODE 1

문제) https://www.codingame.com/training/easy/power-of-thor-episode-1 Practice Conditions with the exercise "Power of Thor - Episode 1" Want to practice coding? Try to solve this easy puzzle "Power of Thor - Episode 1" (25+ languages supported). www.codingame.com 이 퍼즐로 배울 수 있는 것 : 조건문과 변수의 사용법을 익힌다. 문제) 토르가 light of power 에 도착하여 힘을 되찾아 주는 문제 문제해결) 더보기 import sys import math # Auto-generated code b..

[게임으로 배우는 알고리즘] THE DESCENT

문제) https://www.codingame.com/training/easy/the-descent Practice Loops with the exercise "The Descent" Want to practice coding? Try to solve this easy puzzle "The Descent" (25+ languages supported). www.codingame.com 이 퍼즐로 배울 수 있는 것 : 반복문의 사용법 문제) Destiny ship 이 행성의 산과 부딪히지 않도록 한 턴에 가장 높은 산의 위치를 찾아서 파괴해서 무사히 착륙할 수 있도록 도와 주는 문제 문제해결) solve it 버튼을 클릭하여 문제를 해결하여 봅니다. 1단계) 다음과 같이 왼쪽에 문제가 주어지고 오른쪽에 코..

반응형