본문 바로가기

컴퓨터/백준 알고리즘

(177)
백준 알고리즘 - 12891번: DNA 비밀번호 [Java] 문제: https://www.acmicpc.net/problem/12891 12891번: DNA 비밀번호 평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA” www.acmicpc.net 1. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int answer; static String[] DNA = {"A", "C", "G", "T"}; publ..
백준 알고리즘 - 4779번: 칸토어 집합 [Java] 실패 문제: https://www.acmicpc.net/problem/4779 4779번: 칸토어 집합 칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 구간 [0, 1]에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만든다. 전체 집합이 유한이라고 가정하고, www.acmicpc.net 1. 코드 import java.util.*; public class Main { static char[] arr; public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNextInt()) { repeat(sc.nextInt()); System.out.println(); } } pub..
백준 알고리즘 - 27433번: 팩토리얼 2 [Java] 문제: https://www.acmicpc.net/problem/27433 27433번: 팩토리얼 2 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 1. 코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); System.out.println(factorial(N)); } public static long factorial(int n) { if(n == 0) return 1; return n * factorial(n - 1); } } 2...
백준 알고리즘 - 20920번: 영단어 암기는 괴로워 [Java] 문제: 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 1. 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRea..
백준 알고리즘 - 26069번: 붙임성 좋은 총총이 [Java] 문제: https://www.acmicpc.net/problem/26069 26069번: 붙임성 좋은 총총이 첫번째 줄에는 사람들이 만난 기록의 수 $N\ (1 \le N \le 1\ 000)$이 주어진다. 두번째 줄부터 $N$개의 줄에 걸쳐 사람들이 만난 기록이 주어진다. $i + 1$번째 줄에는 $i$번째로 만난 사람들의 이름 $A_i$ www.acmicpc.net 1. 코드 import java.util.*; public class test { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Set set = new HashSet(); set.add("ChongChong"); int N = sc.nextInt..
백준 알고리즘 - 25192번: 인사성 밝은 곰곰이 [Java] 문제: https://www.acmicpc.net/problem/25192 25192번: 인사성 밝은 곰곰이 첫번째 새로운 사람이 들어온 뒤 pjshwa, chansol, chogahui05은 모두 곰곰티콘으로 인사했다. 두번째 새로운 사람이 들어온 뒤 pjshwa와 chansol은 다시 곰곰티콘으로 인사했다. www.acmicpc.net 1. 코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); Set set = new HashSet(); int answer = 0; while(N-- > 0) { Str..
백준 알고리즘 - 24723번: 녹색거탑 [Java] 문제: https://www.acmicpc.net/problem/24723 24723번: 녹색거탑 Naver D2를 아시나요? D2는 For Developers, By Developers의 약자로, 개발자들을 위해 개발자들이 직접 만들어 가고 있는 네이버 개발자 지원 프로그램입니다. 네이버가 축적한 기술과 지식을 공유하고, 외 www.acmicpc.net 1. 코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println((int)Math.pow(2, sc.nextDouble())); } } 2. 설명 각 층마다 왼쪽 ..
백준 알고리즘 - 15439번: 베라의 패션 [Java] 문제: https://www.acmicpc.net/problem/15439 15439번: 베라의 패션 베라는 상의 N 벌과 하의 N 벌이 있다. i 번째 상의와 i 번째 하의는 모두 색상 i를 가진다. N 개의 색상은 모두 서로 다르다. 상의와 하의가 서로 다른 색상인 조합은 총 몇 가지일까? www.acmicpc.net 1. 코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); System.out.println(N * N - N); } } 2. 설명 패션의 모든 경우의 수는 N * N이며 이때 상하의가 ..