Algorithm

uglyNumber란, 로만 나누어 떨어지는 수를 뜻한다. 예를 들어, uglyNumber에는 1,2,3,4,5,6,8,9,10... 등이 있다. 문제 > 인덱스 n을 입력받아, n번째 uglyNumber를 반환해야 한다. 단순히 1부터 차례대로 uglyNu

양의 정수 N이 주어졌을 때, 이 수를 소인수분해 한 결과를 출력하는 프로그램을 작성하시오.첫째 줄에 테스트 케이스의 수가 주어진다. 각 테스트 케이스마다 양의 정수 N (2 ≤ N ≤ 100,000)이 주어진다.각 테스트 케이스마다 각 인수와 그 인수가 곱해진 횟수를

https://www.acmicpc.net/problem/2960

백준 1654 - 랜선 자르기이분 탐색 알고리즘을 사용해야 하며, 만들 수 있는 랜선의 최대 길이를 구해야 하기 때문에 Upper Bound(상한) 방식을 사용해야 한다.

https://www.acmicpc.net/problem/1051N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 또는

https://school.programmers.co.kr/learn/courses/30/lessons/42583?language=java다리에 올라간 트럭들의 위치를 알 수 있어야 한다. 그래야 해당 트럭들이 언제 도착하는지 알 수 있기 때문이다.어떤 트럭이

https://www.acmicpc.net/problem/15686집과 치킨집의 좌표를 list에 저장해둔다.각 집을 돌아가면서 가장 가까운 치킨집을 구해야하기 때문에 각 좌표를 알고 있어야 거리를 구할 수 있다.M개의 치킨집을 돌아가면서 선정 후, 각 집에서

https://www.acmicpc.net/problem/2346포인터를 이용하여 풀 수도 있을것 같지만, Deque(덱)을 이용하여 풀 수 있는 문제다.idx와 nextPointer 필드를 가지는 Balloon 클래스를 선언 후, Deque에 차례로 저장한다

https://www.acmicpc.net/problem/17298테스트 범위가 크기 때문에 단순 반복문이 아닌 다른 방법을 사용해야 한다.문제에서 주어지는 오큰수란, 특정 인덱스의 이후 요소의 오큰수가 정해지지 않았을 경우 해당 인덱스의 오큰수도 정해지지 않

https://www.acmicpc.net/problem/23461번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽

https://www.acmicpc.net/problem/10815숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램

https://www.acmicpc.net/problem/14500폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다.정사각형은 서로 겹치면 안 된다.도형은 모두 연결되어 있어야 한다.정사각형의 변끼리 연결

https://www.acmicpc.net/problem/10026적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다.크기가 N×N인 그리드의 각 칸에 R(빨강), G(초

https://www.acmicpc.net/problem/10942명우는 홍준이와 함께 팰린드롬 놀이를 해보려고 한다.먼저, 홍준이는 자연수 N개를 칠판에 적는다. 그 다음, 명우에게 질문을 총 M번 한다.각 질문은 두 정수 S와 E(1 ≤ S ≤ E ≤ N)

https://www.acmicpc.net/problem/3109유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다.원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 중에, 가스비

https://www.acmicpc.net/problem/1253N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 “좋다(GOOD)”고 한다.N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하라.수의 위치가 다르면

https://www.acmicpc.net/problem/2230N개의 정수로 이루어진 수열 A1, A2, …, AN이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오.예를

슬라이딩 윈도우는 알고리즘 기법 중 하나로, 연속된 구간(subarray)을 탐색하거나 비교할 때,모든 경우를 일일이 보지 않고 '창문(Window)' 처럼 일정한 범위를 이동시키며 탐색하는 방식이다.슬라이딩 윈도우는 배열이나 리스트처럼 연속적인 데이터에서 부분 구간을