코딩테스트연습 56

[백준 - JAVA] 2775번 부녀회장이 될테야

https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net // 기본값 0층 i호에 있을때 i명이 있다고 먼저 초깃값 지정해준 뒤에. // 재귀함수로 계속 역으로 불러오면 되겠다. //프로덕션코드 mport java.util.Scanner; public class Quiz2775 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int numberOfTestCase = scanner.nextIn..

[프로그래머스 - JAVA] 기능개발

https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr // 기능당 걸리는 기간을 같은 크기의 배열에다 넣어놓고 배열의 맨 처음 요소를 기준잡고 그것보다 큰 값이 나올때까지 cnt++ // 늘려주다가 큰 값이 나오면 그떄까지 한번에 배포. 그리고 그 다음것부터 기준 잡고 다시 cnt++ 해주기 // 테스트코드 package Quiz2; import org.junit.jupiter.api.BeforeEach; ..

[백준 - JAVA] 2292번 벌집

https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net // 각 단계에서 가장 큰 숫자를 따라가니까 계차수열이네. // 프로덕션코드 import java.util.Scanner; public class Quiz2292 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); System.out.println(checkM..

[프로그래머스 - JAVA] 카카오프렌즈 컬러링북

https://programmers.co.kr/learn/courses/30/lessons/1829 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr // 기본 dfs,bfs 문제에서 기준값에 해당하는 것들만 방문하기로 조건이 추가된 것 //테스트코드 import org.junit.jupiter.api.BeforeEach; import org.junit.jupiter.api.Test; import static org.junit.jupiter.api.Assertions.*; class KakaoFriendsColo..

[프로그래머스 - JAVA] 문자열 내 마음대로 정렬하기

https://programmers.co.kr/learn/courses/30/lessons/12915 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱 programmers.co.kr // 주어진 배열 정렬기준 줘서 n인덱스가 같을때는 사전배열, 다를때는 n인덱스 사전배열 구현하면 되겠다. // 테스트코드 import org.junit.jupiter.api.BeforeEach; import org.junit.jupiter.api.Test; import static org.ju..

[백준 - JAVA] 10814번 나이순 정렬

https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net // ArrayList에다 차례대로 넣으면 먼저 온 순서대로는 맞춰지고 나이에 따라 정렬해주면 되겠다! // 프로덕션코드 import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Yun_10814 { public static void main(String[] args) { Scanner scan..

[백준 - JAVA] 1181번 단어 정렬

https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net // 길이로 비교하고, 기본 compareTo 비교. // 프로덕션코드 import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Yun_1181 { public static void main(String[] args) { Scanner scanner = new Scanner(Sy..

[백준 - JAVA] 11650번 좌표 정렬하기

https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net // Node 객체로 이루어진 배열로 만든다음에 Node기준 Comparator 만들어서 x먼저 정렬, 값이 같다면 y정렬하자! // 프로덕션코드 import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Yun_11650 { public..

[백준 - JAVA] 10989 수 정렬하기 3

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net // 프로덕션코드 public class Yun_10989 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int numberOfElements = scanner.nextInt(); int[] array = new int[numberOfElements]; for (int i = 0; i < numberOfEleme..

[프로그래머스 - JAVA] 크레인 인형뽑기 게임

https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 스택에 쌓으면서 하나씩 확인해가면서 같은 숫자면 터트리고 터진 인형의 갯수 +=2 해주는걸로 가자! //테스트코드 import org.junit.jupiter.api.BeforeEach; import org.junit.jupiter.api.Test; import static org.junit.jupiter.api.Assertions.*; class Quiz1_CraneDrawingDoll..