알고리즘

🔻 C언어위 코드는 입력받은 N의 값에 따라 배열을 Z자 모양으로 탐색하며 각 칸에 번호를 매기는 함수 Z를 구현한 것이다. 이때, Z 함수 내에서는 현재 좌표와 찾고자 하는 좌표가 일치할 때까지 좌상단, 우상단, 좌하단, 우하단 순서로 재귀호출되며, square가

🤍 실버4 - 1205번: 등수 구하기점수가 높을 때, 점수가 같을 때, 점수가 낮을 때 각각의 상황을 생각해주어야하고, 예외 사항으로 P의 개수를 꼭 생각해주어야함!Ex) 4, 90, 4 일때100, 90, 90, 90인 상황이면랭킹에 들어가지 못하고 -1을 출력해

🔻 C언어N일때 출력 값이 N-1을 두번 반복한 것이라는 규칙성을 파악하면 풀리는 코드이다.N = 2 이면,N = 1 이면,➡️ 위의 예시를 보면, N=2일때는 N=1일때 + 3^(n-1)만큼 공백출력 + N=1일때의 결과가 나오는 것을 알 수 있다.그래서, 코드가

:동적 계획법 알고리즘 ➡️ 최적화 해결법Dynamic programming(동적 계획법)은 복잡한 문제를 작은 부분 문제로 나누어 해결하는 알고리즘 디자인 기법 중 하나입니다.이를 위해 일반적으로 큰 문제를 작은 문제로 쪼개고, 작은 문제의 결과를 저장하고 재활용하여

(문제 링크: https://www.acmicpc.net/problem/2512)🌸 문제국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것이다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있

(문제 링크: https://www.acmicpc.net/problem/20920)🌸 문제화은이는 이번 영어 시험에서 틀린 문제를 바탕으로 영어 단어 암기를 하려고 한다. 그 과정에서 효율적으로 영어 단어를 외우기 위해 영어 단어장을 만들려 하고 있다. 화은

(문제 링크: https://www.acmicpc.net/problem/19941)🌸 문제기다란 벤치 모양의 식탁에 사람들과 햄버거가 아래와 같이 단위 간격으로 놓여 있다. 사람들은 자신의 위치에서 거리가 K이하인 햄버거를 먹을 수 있다.위의 상태에서 K =

🧷 1927번 최소 힙 (문제 링크: https://www.acmicpc.net/problem/19941) 🌸 문제 널리 잘 알려진 자료구조 중 최소 힙이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다.