본문 바로가기

백준 문제풀기

 (217)
[백준 2438 JAVA 자바] 별 찍기 - 1 코드를 배우기 시작하면 무조건 하는 별찍기 입니다 별이 1 2 3 4 ~ n까지 증가하려면 2중 for문을 이용해 잘 해야겠죠 코드입니다 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); for(int i=1; i
[백준 2386 JAVA 자바] 도비의 영어 공부 도비가 이번에는 영어공부를 한다네요 영어 문장에서 특정 알파벳(대소문자 구분 x)이 몇 번 나오는지 구하는 문제입니다 1. 입력값중에 대상 알파벳과, 영어 문장을 잘 구분해 줍시다 2. 전부 소문자로 바꿔서 개수를 세줍시다 3. #가 나오면 중지이기에 while 반복문을 써줍시다 코드입니다 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(S..
[백준 2292 JAVA 자바] 벌집 벌집의 중앙 1에서 n번 방 까지 최소 개수의 방 몇개를 지나서 가는지 계산하는 프로그렘을 작성합니다 규칙을 찾읍시다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 1 = 6*0 + 1 7 = 6*1 + 1 19 = 6*3 + 1 37 = 6*6 + 1 61 = 6*10 + 1 6에 곱하는 수가 0 1 3 6 10 이네요 다음에 오는 수는 6*15 + 1 이겠죠?? 코드입니다 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scan..
[백준 2231 JAVA 자바] 분해합 245의 분해합은 256(=245 + 2 + 4 + 5)입니다 245는 256의 생성자입니다 자연수 N의 가장 작은 생성자를 구합시다 1. 1부터 점점 높여가면서 2. 그 수 + 각 자리수 = N이 되면 출력합시다 3. N에 도달해버렸다면 0을 출력합시다 코드입니다 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int flag = 0; int n = scan.nextInt(); for (int i=0; i
[백준 2217 JAVA 자바] 로프 로프 한개당 w/k만큼의 중량이 걸리게 됩니다 들어올릴 수 있는 물체의 최대 중량을 구합시다 1. (1, 100)인경우 두개를 쓰면 들 수 있는 무게는 2지만 한개를 쓰면 100을 들 수 있습니다 2. w/k 와 k 의 관계를 생각해서 3. w의 최대값을 찾습니다 코드입니다 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[] arr = new int[n]; for (int i=0; i
[백준 2204 JAVA 자바] 도비의 난독증 테스트 대소문자 신경쓰지 않고 사전상 가장 앞에 있는 단어를 출력합시다 딱 보면 전부 대문자(소문자)로 변환하고 사전순으로 sort하면 되겠다!!! 싶었지만 보이는 바와 같이 대문자와 소문자를 섞어서 출력해야합니다 1. 일단 입력을 받고요 2. 정렬할 때!만 소문자로 바꿔서 3. 출력합시다 코드입니다 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Comparator; public class Main { public static void main(String[] args) throws IOException { Buffer..
[백준 2164 JAVA 자바] 카드2 1. 제일 위에 있는 카드를 버린다 2. 그다음 제일 위에 있는 카드를 가장 아래로 옮긴다 결국 카드는 1장이 빠지게됩니다 이 과정을 카드가 1장이 남을 때까지 반복합시다 카드는 맨 앞에서만 꺼내고 카드는 맨 뒤에서만 넣으니 큐를 이용합시다 큐는 그림처럼 출구와 입구가 정해진 자료 구조입니다 앞에 있는걸 꺼내고 뒤에 새로운걸 넣을 때 유용합니다 1. 카드가 1개일경우는 그냥 끝냅니다 2. 큐에서 꺼내서 버리기, 큐에서 꺼내서 다시넣기를 반복합시다 3. 큐의 사이즈가 1이라면 break; 코드입니다 import java.util.Deque; import java.util.LinkedList; import java.util.Scanner; public class Main { public static void..
[백준 2108 JAVA 자바] 통계학 4개의 통계값을 출력하는 문제입니다 산술평균 = (전체합)/(표본 수) 반올림함수를 이용합시다 중앙값 = sort하여 중앙에 있는 값을 출력합시다 최빈값 = "가장 많이 나온 값" 여러개인경우 "두번째로 작은 값" maxFrequency) { maxFrequency = frequency; } } List modes = new ArrayList(); for (Map.Entry entry : frequencyMap.entrySet()) { int num = entry.getKey(); int frequency = entry.getValue(); if (frequency == maxFrequency) { modes.add(num); } } if (modes.size() == 1) { return modes.g..

티스토리툴바