파이썬 백준 15894번 브론즈 3 https://www.acmicpc.net/problem/15894 15894번: 수학은 체육과목 입니다 성원이는 수학을 정말 못 하는 고등학생이다. 수학을 못하는 대신 근성과 팔 힘이 뛰어난 성원이는 수학 시험에서 수학 지식을 사용하지 않고 근성과 체력을 사용해 문제를 푼다. 지난 시험에서 www.acmicpc.net 문제 보기 분류: 수학, 사칙연산 코드 보기 # 시스템 관련 작업을 수행하는데 사용되는 sys 모듈을 import. import sys # 표준 입력에서 한 줄을 읽어오는 함수를 inputdata에 할당. # sys.stdin.readline 함수는 사용자 입력을 읽어오는 역할. inputdata = sys.stdin.readline # 정수 n을 입력..

자바 백준 2903번 브론즈 3 https://www.acmicpc.net/problem/2903 2903번: 중앙 이동 알고리즘 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다. www.acmicpc.net 문제 보기 분류: 수학 코드 보기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 정수 n을 입력 int n = sc.nextInt(); // sideArr 배열을 선언하고 초기화..

자바 백준 20920번 실버 3 https://www.acmicpc.net/problem/20920 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net 문제 보기 분류: 자료 구조, 문자열, 정렬, 해시를 사용한 집합과 맵, 트리를 사용한 집합과 맵 코드 보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import jav..

자바 백준 9933번 브론즈 1 https://www.acmicpc.net/problem/9933 9933번: 민균이의 비밀번호 첫째 줄에 단어의 수 N (2 ≤ N ≤ 100)이 주어진다. 다음 N개 줄에는 파일에 적혀있는 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 소문자로만 이루어져 있으며, 길이는 2보다 크고 14보다 작은 www.acmicpc.net 문제 보기 분류: 구현, 자료 구조, 문자열, 해시를 사용한 집합과 맵 코드 보기 import java.util.Scanner; import java.util.ArrayList; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.i..

자바 백준 9465번 실버 1 https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 문제 보기 분류: 다이나믹 프로그래밍 코드 보기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 테스트 케이스 개수 입력 int T = sc.nextInt(); for (int t..

자바 백준 2556번 난이도 0 https://www.acmicpc.net/problem/2556 2556번: 별 찍기 - 14 지금까지 안 나온 별 찍기가 뭐가 있는지 생각해본 후, 별을 적절히 찍으세요. www.acmicpc.net 문제 보기 분류: 구현 문제 풀기 입력받은 숫자 n에 대해 n x n 형태의 별을 출력한다. repeat() 함수를 이용하여 한 줄의 별을 n 반복 출력한다. 코드 보기 import java.util.Scanner; public class Main { public static void main(String[] args) { // 입력 받기 위한 Scanner 객체 생성 Scanner sc = new Scanner(System.in); // 사용자로부터 숫자 입력 받기 in..

자바 백준 10990번 브론즈 3 https://www.acmicpc.net/problem/10990 10990번: 별 찍기 - 15 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 문제 보기 분류: 구현 문제 풀기 repeat() 함수를 이용하여 한 줄에 반복되는 빈칸과 별을 규칙에 맞게 출력한다. 코드 보기 import java.util.Scanner; public class Main { public static void main(String[] args) { // 입력 받기 위한 Scanner 객체 생성 Scanner sc = new Scanner(System.in); // 사용자로부터 숫자 입력 받기 int n = sc.nextInt(); // 패턴 출력 for (..

자바 백준 17219번 실버 4 https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 문제 보기 분류: 자료 구조, 해시를 사용한 집합과 맵 문제 풀기 문제에서 힌트로 주어진 BufferedReader와 BufferedWriter를 사용하여 입력과 출력을 한다. 해시맵을 이용하여 사이트 주소와 비밀번호를 입력받고 get() 메서드를 이용하여 출력해야할 사이트의 비밀번호를 가져온 후 출력한다. 코드 보기 import ja..

자바 백준 1526번 브론즈 1 https://www.acmicpc.net/problem/1526 1526번: 가장 큰 금민수 첫째 줄에 N이 주어진다. N은 4보다 크거나 같고 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 보기 분류: 수학, 구현, 브루트포스 알고리즘 문제 풀기 주어진 숫자 N부터 시작하여 하나씩 감소시켜 가며 금민수인지 확인한다. 금민수 확인은 1의 자릿수가 4 또는 7인지 확인하여 맞다면 10으로 나눈 몫, 나머지 관계로 다음 자릿수를 확인하고 반복한다. 함수 안의 결과에 따라 true, false를 반환하여 결과를 출력한다. 코드 보기 import java.util.Scanner; public class Main { public static vo..

자바 백준 1977번 브론즈 2 https://www.acmicpc.net/problem/1977 1977번: 완전제곱수 M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완 www.acmicpc.net 문제 보기 분류: 수학, 구현, 브루트포스 알고리즘 문제 풀기 주어진 범위의 수를 하나씩 선택하여 Math.sqrt() 를 이용하여 제곱근을 구한다. 완전 제곱수인지 확인하기 위해 구한 제곱근을 int 타입으로 변경하고 제곱한 값이 초기에 선택한 값과 일치하는지 확인한다. 만약 일치한다면 완전 제곱수이므로 최솟값 또는 누적합으로 저장을 한다. 완전..