# G5
BOJ_2225_합분해
0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시오.덧셈의 순서가 바뀐 경우는 다른 경우로 센다(1+2와 2+1은 서로 다른 경우). 또한 한 개의 수를 여러 번 쓸 수도 있다.첫째 줄에 두 정수 N(1 ≤ N ≤ 200),
BOJ_1669_멍멍이쓰다듬기
동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그러다 오늘도 어김없이 그의 영원한 라이벌 멍멍이를 만나게 되었다. 원숭이는 멍멍이를 쓰다듬고 싶었다. 하지만 원숭이는 멍멍이보다 키가 작기 때문에 멍멍이를 쓰다듬어줄 수 없다. 원숭이가 멍멍이를 쓰다듬으려
BOJ_4811_알약
70세 박종수 할아버지는 매일 매일 약 반알을 먹는다. 손녀 선영이는 종수 할아버지에게 약이 N개 담긴 병을 선물로 주었다.첫째 날에 종수는 병에서 약 하나를 꺼낸다. 그 다음, 그 약을 반으로 쪼개서 한 조각은 먹고, 다른 조각은 다시 병에 넣는다.다음 날부터 종수는
BOJ_5639_이진검색트리
이진 검색 트리는 다음과 같은 세 가지 조건을 만족하는 이진 트리이다.노드의 왼쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 작다.노드의 오른쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 크다.왼쪽, 오른쪽 서브트리도 이진 검색 트리이다.전위 순회 (루트-왼
(백준 - 1245) 농장관리 - 파이썬, 자바
출처 : (https://www.acmicpc.net/problem/1245)문제를 보면 그래프 탐색임이 한눈에 보입니다.문제를 이해하고 로직을 정해보았습니다.산봉우리의 높이가 주변의 봉우리보다 낮다면 False주변의 산봉우리 중 산봉우리와 동일한 높이가 있다
(백준-11000) 강의실 배정 - 파이썬
출처 : https://www.acmicpc.net/problem/11000조건:각 강의의 시작 시간과 종료 시간이 주어진다.두개의 강의가 한 강의의 종료 시간과 시작시간이 동일할 경우 같은 강의실 사용이 가능하다.구할것:배정 강의실의 갯수를 구해야 합니다.이
(백준-7569) 토마토 - 파이썬
출처 : https://www.acmicpc.net/problem/7569토마토 상자가 위 아래로 쌓여있다.토마토 상자 안에 있는 토마토는 익은 토마토, 익지 않은 토마토, 토마토가 없는 칸이 있다.익은 토마토는 자신의 위치를 기준으로 앞, 뒤, 왼쪽, 오른쪽
[백준 19942] 다이어트 (Backtracking, 파이썬3)
다이어트식재료 N개 중에서 몇 개를 선택해서 이들의 영양분(단백질, 탄수화물, 지방, 비타민)이 일정 이상이 되어야 한다. 아래 표에 제시된 6가지의 식재료 중에서 몇 개를 선택해서 이들의 영양분의 각각 합이 최소 100, 70, 90, 10가 되도록 하는 경우를 생각
[백준 25565] 딸기와 토마토 (Implementation, 파이썬3)
딸기와 토마토즈티와 레오가 사는 집 앞마당에는 $N\\times M$ 크기의 작은 텃밭이 있다. 텃밭의 좌측 상단의 좌표는 $(1, 1)$이며, 우측 하단의 좌표는 $(N, M)$이다. 텅 빈 텃밭이 허전해 보인 둘은 각자 원하는 작물을 텃밭에 심고 예쁘게 키워보기로
적록색약
문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의
[백준 1351] 무한 수열 (Hash/DFS, 자바스크립트)
무한 수열무한 수열 A는 다음과 같다.A0 = 1Ai = A⌊i/P⌋ + A⌊i/Q⌋ (i ≥ 1)N, P와 Q가 주어질 때, AN을 구하는 프로그램을 작성하시오.입력첫째 줄에 3개의 정수 N, P, Q가 주어진다.출력첫째 줄에 AN을 출력한다.제한0 ≤ N ≤ 101
BOJ_2493_탑
문제 KOI 통신연구소는 레이저를 이용한 새로운 비밀 통신 시스템 개발을 위한 실험을 하고 있다. 실험을 위하여 일직선 위에 N개의 높이가 서로 다른 탑을 수평 직선의 왼쪽부터 오른쪽 방향으로 차례로 세우고, 각 탑의 꼭대기에 레이저 송신기를 설치하였다. 모든 탑의 레
[백준 13549] 숨바꼭질 3 (BFS/다익스트라, 자바스크립트)
숨바꼭질 3수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는
[백준 2589] 보물섬
https://www.acmicpc.net/problem/2589첫째 줄에는 보물 지도의 세로의 크기와 가로의 크기가 빈칸을 사이에 두고 주어진다. 이어 L과 W로 표시된 보물 지도가 아래의 예와 같이 주어지며, 각 문자 사이에는 빈 칸이 없다. 보물 지도의
[BOJ] 숨바꼭질 3 - 13549번
🐬 문제설명수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또
[BOJ] 세 친구 - 17089번
🎃문제설명👨👦👦N명의 사람이 있고, 여기서 세 사람 A, B, C를 고르려고 한다. 세 사람은 모두 친구여야 한다.세 사람을 고르는 방법은 매우 많이 있을 수 있다. 이때, A의 친구 수 + B의 친구 수 + C의 친구 수가 최소가 되어야 한다. 친구 수의
[백준] 2170번 선 긋기 JAVA 풀이
문제 바로가기쉬운 문제였다. 선 자체는 최대 백만개가 주어지므로 반복이 되어도 상관없지만, 값은 -10억 ~ 10억까지이므로 전체 범위를 순회하는 것은 시간 초과가 날 것이다.따라서 Line 이라는 클래스를 만들고, 시작 시간을 기준으로 다른 객체와 비교하여 오름차순으
[BOJ] 치킨 배달 - 15686번
🎃문제설명🍗크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과
[백준] 19598번 최소 회의실 개수 JAVA 풀이
문제 바로가기Meeting 클래스에 회의 시작 시간과 종료 시간을 속성으로 가지도록 했다. 또한 reservation 우선 순위 큐에서 시작 시간 순서대로 회의를 꺼내오기 위해 compareTo() 메서드를 오버라이드했다.반면에 continuing 우선 순위 큐에서는
[백준] 9024번 두 수의 합 JAVA 풀이
투포인터를 이용해서 풀었고 거리 비교는 절댓값으로 계산해야하므로 Math.abs()를 사용했다.처음에는 서로 다른 정수로 구성된 배열이 주어진다는 조건을 보지 못해서 조건 분기가 굉장히 복잡했다.이 조건으로 인해라는 구문이 가능해졌고 조건 분기가 상당히 깔끔해졌다.조건