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)' 처럼 일정한 범위를 이동시키며 탐색하는 방식이다.슬라이딩 윈도우는 배열이나 리스트처럼 연속적인 데이터에서 부분 구간을

📚 이분 탐색 (Binary Search) 이분 탐색 문제는 크게 두 가지 경우로 나뉜다. 해당 값이 존재하는지 구할때 특정 값이 존재하는 범위 / 특정 값의 개수를 구할때 lowerBound와 upperBound를 각각 구한다. 각 경우에 따라 탐색 방법이

https://www.acmicpc.net/problem/15683스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각

그래프에서 여러 개의 노드가 있을 때, 특정 정점에서 출발하여 다른 모든 정점으로 가는 최단 경로를 구하는 알고리즘'음의 간선' 즉, 가중치가 0보다 작은 값이 아닌 경우에만 정상 동작한다.현실 세계에서의 간선(길)의 가중치는 음수로 표현되지 않기 때문에, 다익스트라

https://www.acmicpc.net/problem/10282최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면

https://www.acmicpc.net/problem/6443씬디는 애너그램(anagram) 프로그램을 만들어 줄 수 있는 남자를 좋아한다. 참고로 씬디는 매우 예쁘다.애너그램 프로그램이란, 입력받은 영단어의 철자들로 만들 수 있는 모든 단어를 출력하는 것