문제 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 구현 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; public class Main { public static int min_val = Integer.MAX_VALUE; // 팀이 정해진 상태에서 팀원간..

문제 https://codingcompetitions.withgoogle.com/codejam/round/000000000043580a/00000000006d1145#problem Code Jam - Google’s Coding Competitions Put your coding skills to the test as you work your way through multiple rounds of algorithmic coding puzzles for the title of Code Jam Champ and 15,000 USD. codingcompetitions.withgoogle.com X=CJ의 비용, Y=JC의 비용, 문자열 S=C or J or ?로 이루어진 문자열입니다. X, Y, S가 주어질때..

문제 https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 예를 들어 위와 같은 스도쿠 입력이 주어졌을때 빈칸을 채워서 스도쿠를 완성시키는 문제입니다. 접근 빈칸에 들어갈 수 있는 후보 숫자들은 아래와 같은 3가지 과정을 거친다음 추려집니다. 좌표 (y,x)에서 가로 줄에 해당하는 숫자들은 제외 좌표 (y,x)에서 세로 줄에 해당하는 숫자들은 제외 좌표 (y,x)가 속한 3*3영역에서 해당하는 숫자들은 제외 예를 들어 (3,3) 좌표의 빈칸은 다음과..

문제 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 접근 집합 A를 N개의 물건들 중 배낭이 버틸 수 있는 무게 K의 범위 내에서 넣을 수 있는 가치의 최댓값을 이루는 집합이라고 가정합니다. 집합 A에 N번째 물건을 포함하지 않는 경우 A는 N번째 물건을 뺀 나머지 N-1개의 물건들 중에서 최적으로 고른 부분집합과 같습니다. 집합 A에 N번째 물건을 포함하는 경우 A에 속한 물..

문제 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 접근 모든 인접한 숫자끼리의 차이가 1이라면 계단 수이다. 0으로 시작하는 계단수는 없다. (0, 01, 001 등) N이 주어질때 길이가 N인 계단수는 몇개인가 N=1 1, 2, 3, 4, 5, 6, 7, 8, 9 N=2 10, 12, 21, 23, 32, 34, 43, 45, 54, 56, 65, 67, 76, 78, 87, 89, 98 위의 식에서 N=2인 경우 N=1에서의 각각의 수(1,2,3,...,9)에서 ±1하여 일의 자리에 추가된 것을 볼 수 있습니다. 위 그림을 기반으로 점화식을 다음과 같..

본 풀이는 공부 목적으로 다른 사람의 풀이인 nimkoes , k-BonnieHan , 코자바님의 풀이를 디버그한 것을 정리한 글입니다. 문제 https://programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 접근방법 N*N 배열에서 수들이 채워지는 방향은 다음과 같이 총 3가지이고 Down->Right->Up & Left 순서로 반복적으로 채워집니다. Down Right Up & Left 예를 들어 N=4일때의 수가 채워지는 순서는..