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

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

반응형

정보 177

기하알고리즘] 회전하는 캘리퍼스(백준 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단계) 다음과 같이 왼쪽에 문제가 주어지고 오른쪽에 코..

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

문제) https://www.codingame.com/training/easy/onboarding Coding Games and Programming Challenges to Code Better CodinGame is a challenge-based training platform for programmers where you can play with the hottest programming topics. Solve games, code AI bots, learn from your peers, have fun. www.codingame.com 이 퍼즐로 배울 수 있는 것 : 삼항연산자 사용법,조건문,표준입출력 문제: 두 대상 중에서 가장 가까운 대상을 찾는 문제로 침입하는 곤충형 외계 우주선으로 부터..

Persistent Segment Tree (PST)

Persistent 의 의미는 보존 된다는 의미인데 이 알고리즘의 핵심은 서로 다른 세그먼트 끼리 값을 보존 하며 공유하는 것이 핵심입니다. 예제 문제로 다음의 문제를 예로 들어 봅시다. https://www.acmicpc.net/problem/11012 11012번: Egg You are a president deeply loved by many folks in your country. Every time you go on a parade (which is your main job, what else should a president do), the folks would throw eggs at you — because you love eggs! The folks passionately send the..

정보/알고리즘 2022.09.13

Dynamic Segment Tree

Dynamic Segment Tree 는 다음과 같은 경우에 사용됩니다. 0으로 초기화 된 10억개의 수열이 있을 때 Q개의 질의에 대해 실시간으로 업데이트와 그에 대한 답을 구하는 경우 일반적인 세그먼트 트리로는 10억개의 공간을 모두 할당 할 수 없기 때문에 불가능 합니다. 하지만 이때 잘 생각해 보면 1번의 쿼리에 변경되는 노드의 갯수는 log2(10억) =(약)21의 갯수만 변경 되는 것을 알 수 있습니다. 따라서 최대 21 * Q 개의 공간만 있으면 가능하겠다는 아이디어에서 Dynamic Segment Tree 는 출발 합니다. 즉 다음과 같은 트리에서 2번 위치의 값이 변경이 된다면 노드의 갯수를 3개만 만들어 놓겠다는 것이 Dynamic Segment Tree 입니다. 이렇게 만드는 것은 링..

정보/알고리즘 2022.09.13
반응형