코딩테스트/백준51

• 

  백준 27433번 : 팩토리얼 2 [Java] 문제 링크 https://www.acmicpc.net/problem/27433 27433번: 팩토리얼 2 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N(0 ≤ N ≤ 20)이 주어진다. 출력 첫째 줄에 N!을 출력한다. 예제 입력 1 10 예제 출력 1 3628800 예제 입력 1 0 예제 출력 1 1 풀이 방법 1. 해당 문제는 N!(팩토리얼)을 구현하는 문제이다. 2. for문으로도 구현이 가능하지만, 재귀함수로 팩토리얼로 구현을 했다. 3. Scanner로 입력을 받아서 재귀함수를 호출하여 출력한다. 4. 주의할 .. 코딩테스트/백준 2023. 9. 28.

• 

  백준 11005번 : 진법 변환 2 [Java] 문제 링크 https://www.acmicpc.net/problem/11005 11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 문제 설명 풀이 1. 10진수로 주어진 N의 값을 주어진 B진법으로 변환해야한다. 2. 10 ~ 35까지는 문자로 변환이 가능하기 때문에 해당 조건을 추가해줘야한다. 3. (N % B 10) 는 문자 변환을 해야하기에 나머지 계산 후 'A'를 더하고 'A'가 .. 코딩테스트/백준 2023. 9. 25.

• 

  백준 1764번 : 듣보잡 [Java] 문제 링크 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 문제 설명 풀이 1. 듣도 못한 사람 N과 보도 못한 사람 M을 입력받는다. 2. 0 ~ N번째 줄까지의 사람의 이름은 듣도 못한 사람이다. 3. 그 이후 M번째 줄까지의 사람의 이름은 보도 못한 사람이다. 4. 듣도 못한 사람과 보도 못한 사람에 중복된 이름을 찾는 문제이다. 5. Set 컬렉션을 이용하여 N번째 줄까지의 사람의 이름을 넣는다. 6. 그 이후 set.contains(.. 코딩테스트/백준 2023. 9. 24.

• 

  백준 1157번 : 단어 공부 [Java] 문제 링크 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 문제 설명 풀이 1. 입력 받은 문자를 대문자로 치환하여 Map에 넣어놓는다. 2. value의 최댓값을 도출해놓는다.(Collections.max()) 3. 임의의 count를 0으로 초기화 하고, for문을 돌려서 같은 값을 확인한다. 4. 카운트가 1개 이상인 경우 "?"를 출력하고 그게 아니라면 최대로 있는 알파벳을 대문자로 출력해준다. 코드 import java.io.BufferedReader; import j.. 코딩테스트/백준 2023. 9. 20.

• 

  백준 15649번 : N과 M(1) [Java] 문제 링크 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 예제 입력 1 3 1 예제 출력 1 1 2 3 예제 입력 2 4 2 예제 출력 2 1 2 1 3 1 4 2 1 .. 코딩테스트/백준 2023. 9. 14.

• 

  백준 24416번 : 알고리즘 수업 - 피보나치 수 1 [Java] 문제 링크 https://www.acmicpc.net/problem/24416 24416번: 알고리즘 수업 - 피보나치 수 1 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍 www.acmicpc.net 문제 설명 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍으로 구하는 알고리즘을 배웠다. 재귀호출에 비해 동적 프로그래밍이 얼마나 빠른지 확인해 보자. 아래 의사 코드를 이용하여 n의 피보나치 수를 구할 경우 코드1 코드2 실행 횟수를 출력.. 코딩테스트/백준 2023. 9. 14.

• 

  백준 2167번 : 2차원 배열의 합 [Java] 문제 링크 https://www.acmicpc.net/problem/2167 2167번: 2차원 배열의 합 첫째 줄에 배열의 크기 N, M(1 ≤ N, M ≤ 300)이 주어진다. 다음 N개의 줄에는 M개의 정수로 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,000보다 작거나 같은 정수이다. 그 다음 줄에는 www.acmicpc.net 문제 설명 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws.. 코딩테스트/백준 2023. 9. 12.

• 

  백준 2738번 : 행렬 덧셈 [Java] 문제 링크 https://www.acmicpc.net/problem/2738 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 문제 설명 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOExcep.. 코딩테스트/백준 2023. 9. 11.

• 

  백준 1920번 : 수 찾기 [Java] 문제 링크 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 문제 설명 코드 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(Sys.. 코딩테스트/백준 2023. 9. 7.

• 

  백준 2750번 : 수 정렬하기 [Java] 🎁 문제 링크 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 🎁 문제 설명 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오 🎁 입출력 예시 🎁 코드 - 이중 for문(버블 정렬) import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws Excepti.. 코딩테스트/백준 2023. 9. 6.

• 

  백준 2745번 : 진법 변환 [Java] 문제 링크 https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 문제 설명 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { Bu.. 코딩테스트/백준 2023. 9. 5.

• 

  백준 14425번 : 문자열 집합 [Java] 문제 링크 https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 문제 설명 총 N개의 문자열로 이루어진 집합 S가 주어진다. 입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오. 입출력 예시 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.HashSet; .. 코딩테스트/백준 2023. 9. 5.