코딩테스트130

• 

  [Java][백준 2884번] : 알람 시계 [ 목차 ] 📢 문제 출처 https://www.acmicpc.net/problem/2884 2884번: 알람 시계 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, www.acmicpc.net 📢 문제 설명 📢 입출력 예시 📢 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int H = scanner.nextInt(); int M = scanner.nextInt(); if(M < 4.. 코딩테스트/백준 2023. 8. 14.

• 

  [Java][백준 2753번] : 윤년 📢 문제 출처https://www.acmicpc.net/problem/2753 2753번: 윤년연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서www.acmicpc.net📢 문제 설명📢 입출력 예시📢 풀이import java.util.Scanner; public class Main { public static void main(String[] args) { //윤년의 경우 //1. 4의 배수 //2. 100의 배수가 아니거나, 400의 배수일 때 Scanner scanner = new Scanner(System.in); int N = scanner.. 코딩테스트/백준 2023. 8. 14.

• 

  [Java][백준 25304번] : 영수증 📢 문제 출처 https://www.acmicpc.net/problem/25304 25304번: 영수증 준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것 www.acmicpc.net 📢 문제 설명 📢 입출력 예시 📢 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int total = sc.nextInt(); //총 가격 int count = sc.nextInt(); //총 갯수 for (int.. 코딩테스트/백준 2023. 8. 14.

• 

  [Java][백준 9498번] : 시험 성적 [ 목차 ] 📢 문제 출처 https://www.acmicpc.net/problem/9498 9498번: 시험 성적 시험 점수를 입력받아 90 ~ 100점은 A, 80 ~ 89점은 B, 70 ~ 79점은 C, 60 ~ 69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성하시오. www.acmicpc.net 📢 문제 설명 📢 입출력 예시 📢 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int score = sc.nextInt(); char c; switch (score / 10){ case 10: case 9: c = '.. 코딩테스트/백준 2023. 8. 14.

• 

  [Java][백준 2562번] : 최댓값 [ 목차 ] 📢 문제 출처 https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net 📢 문제 설명 📢 입출력 예시 📢 풀이 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { int[] arr = new int[9]; int result = -1; int temp = 0; S.. 코딩테스트/백준 2023. 8. 13.

• 

  [Java][백준 9086번] : 문자열 📢 문제 출처 https://www.acmicpc.net/problem/9086 9086번: 문자열 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 한 줄에 하나의 문자열이 주어진다. 문자열은 알파벳 A~Z 대문자로 이루어지며 알파벳 사이에 공백은 없으 www.acmicpc.net 📢 문제 설명 📢 입출력 예시 📢 풀이 import java.lang.reflect.Array; import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num1 =.. 코딩테스트/백준 2023. 8. 13.

• 

  [Java][백준 24174번] : 알고리즘 수업 - 힙 정렬 2 목차 📢 문제 출처 https://www.acmicpc.net/problem/24174 24174번: 알고리즘 수업 - 힙 정렬 2 2 5 1 4 3(heapify(A, 2, 5)) -> 2 3 1 4 5(heapify(A, 1, 5)) -> 1 3 2 4 5(A[1] A[5]) -> 5 3 2 4 1(heapify(A, 1, 4)) -> 2 3 5 4 1(A[1] A[4]) -> 4 3 5 2 1(heapify(A, 1, 3)) -> 3 4 5 2 1(A[1] A[3]) -> 5 4 3 2 1(heapify(A, www.acmicpc.net 📢 문제 설명 📢 입출력 예시 📢 문제 풀이 문제 예시에 Heap을 정렬할 수 있는 의사 코드가 있다. heap_sort, build_min_heap, heapif.. 코딩테스트/백준 2023. 8. 12.

• 

  [프로그래머스] n보다 커질 때까지 더하기 [ 목차 ] 📢 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/181884 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📢 문제 설명 정수 배열 numbers와 정수 n이 매개변수로 주어집니다. numbers의 원소를 앞에서부터 하나씩 더하다가 그 합이 n보다 커지는 순간 이때까지 더했던 원소들의 합을 return 📢 입출력 예시 입출력 예 #1 (1) 예제 1번의 numbers를 문제 설명대로 더해가는 과정을 나타내면 다음의 표와 같습니다. 입출력 예 #2 (1) 예제 2번의 numb.. 코딩테스트/프로그래머스 2023. 8. 12.

• 

  [Java][백준 25314번] : 코딩은 체육과목 입니다. [ 목차 ] 📢 문제 출처 https://www.acmicpc.net/problem/25314 25314번: 코딩은 체육과목 입니다 오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ www.acmicpc.net 📢 문제 설명 오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ 책을 열심히 읽었던 혜아는 간단히 두 수를 더하는 코드를 칠판에 적었다. 코드를 본 면접관은 다음 질문을 했다. “만약, 입출력이 $N$바이트 크기의 .. 코딩테스트/백준 2023. 8. 12.

• 

  [Java][백준 1158번] : 요세푸스 문제 [ 목차 ] 📢 문제 출처 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 📢 문제 설명 📢 입출력 예시 📢 그림 설명 📢 풀이 1~N까지 Queue에 add한다. K - 1 번째까지는 첫 번째 값을 맨 뒤로 보낸다. K번째 일때는 poll해서 출력한다. Queue의 사이즈가 1개일 때까지 반복한다. (Queue의 요소가 1개면 어차피 그것만 빼서 출력하면 되기 때문이다) 📢 코드 import java.io.*; import java.util.LinkedList; import java.util.StringTokenizer; public.. 코딩테스트/백준 2023. 8. 12.

• 

  [Java][백준 27866번] : 문자와 문자열 [ 목차 ] 📢 문제 출처 https://www.acmicpc.net/problem/27866 27866번: 문자와 문자열 첫째 줄에 영어 소문자와 대문자로만 이루어진 단어 $S$가 주어진다. 단어의 길이는 최대 $1\,000$이다. 둘째 줄에 정수 $i$가 주어진다. ($1 \le i \le \left|S\right|$) www.acmicpc.net 📢 문제 설명 📢 입출력 예시 📢 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.nextLine(); int N = sc.nextInt(); Stri.. 코딩테스트/백준 2023. 8. 11.

• 

  [프로그래머스] 완주하지 못한 선수 [ 목차 ] 📢 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📢 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 📢 입출력 예시 par.. 코딩테스트/프로그래머스 2023. 8. 11.