본문 바로가기

Algorithm242

[Codeforces] 721A: One-dimensional Japanese Crossword https://codeforces.com/problemset/problem/721/A Problem - 721A - Codeforces codeforces.com 코드 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); String str = scan.next(); int blackCount = 0;// 연속된 검정 사각형의 후 List list = new ArrayList(); for(int i=0; i 2020. 3. 13.

[백준] 1057번: 토너먼트(구현, 수학) https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 한다. 이긴 사람은 다음 라운드에 진출하고, 진 사람은 그 라운드에서 떨어진다. 만약 그 라운드의 참가자가 홀수명이라면, 마지막 번호를 가진 참가자는 다음 라운드로 자동 진출한다. 다음 라운드에선 다시 참가자의 번호를 1번부터 매긴다. 이때, 번호를 매기는 순서는 처음 www.acmicpc.net 코드 import java.util.Scanner; public class Main { public static void main(Str.. 2020. 3. 12.

[백준] 2979번: 트럭 주차(구현, 시뮬레이션) https://www.acmicpc.net/problem/2979 2979번: 트럭 주차 문제 상근이는 트럭을 총 세 대 가지고 있다. 오늘은 트럭을 주차하는데 비용이 얼마나 필요한지 알아보려고 한다. 상근이가 이용하는 주차장은 주차하는 트럭의 수에 따라서 주차 요금을 할인해 준다. 트럭을 한 대 주차할 때는 1분에 한 대당 A원을 내야 한다. 두 대를 주차할 때는 1분에 한 대당 B원, 세 대를 주차할 때는 1분에 한 대당 C원을 내야 한다. A, B, C가 주어지고, 상근이의 트럭이 주차장에 주차된 시간이 주어졌을 때, 주차 요금으로 얼마 www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.i.. 2020. 3. 12.

[백준] 1911번: 흙길 보수하기(그리디) https://www.acmicpc.net/problem/1911 1911번: 흙길 보수하기 어젯밤 겨울 캠프 장소에서 월드 본원까지 이어지는, 흙으로 된 비밀길 위에 폭우가 내려서 N (1 range) { range += L; nulpan ++; } } } System.out.println(nulpan); bf.close(); } } 풀이 일단 그리디 문제여서 하나하나 탐욕스럽게 접근할거기 때문에, 주어진 물 웅덩이의 시작위치, 끝위치를 정렬을 해야겠다는 생각을 했다. 정렬 조건은 물 웅덩이의 시작 위치가 가장 작은 것 부터, 같으면 끝위치가 작은것부터 정렬했다. Comparator 인터페이스 참고 그 후, 하나하나 비교해가며 널빤지를 설치할 것인지? 설치한다면 몇개설치하는지 판단을 하면 되는데 여기서.. 2020. 3. 12.

[Codeforces] 1311A: Add Odd or Subtract Even https://codeforces.com/problemset/problem/1311/A Problem - 1311A - Codeforces codeforces.com 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int t = scan.nextInt(); for(int tc=0; tcb) ans = ((a-b) % 2 == 0) ? 1 : 2; else ans = ((b-a) % 2 == 0) ? 2 : 1; System.out.println(ans); } scan.close(); } } 풀이 문제는 다음과 같다. a, b.. 2020. 3. 12.

[Codeforces] 1003A: Polycarp's Pockets https://codeforces.com/problemset/problem/1003/A Problem - 1003A - Codeforces codeforces.com 코드 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]; int[] value = new int[101]; for(int i=0; i 2020. 3. 11.

[백준] 11729번: 하노이 탑 이동 순서(재귀, 분할정복) https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다. 이 작업을 수행하는데 필요한 이동 순서를 출력하는 프로그램을 작성하라. 단, 이동 횟수는 최소가 되어야 한다. 아래 그림은 원판이 5 www.acmicpc.net 코드 import java.util.Scanner; public class Main { static StringBuild.. 2020. 3. 11.

[Codeforces] 978B: File Name https://codeforces.com/problemset/problem/978/B Problem - 978B - Codeforces codeforces.com 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); String str = scan.next(); int delete = 0; // 문자열에서 "xxx"가 있을때 => delete 한개씩 증가. for(int i=0; i 2020. 3. 11.

[백준] 17478번: 재귀함수가 뭔가요?(재귀) https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대학교가 자신과 맞는가에 대한 고민을 항상 해왔다. 중앙대학교와 자신의 길이 맞지 않다고 생각한 JH 교수님은 결국 중앙대학교를 떠나기로 결정하였다. 떠나기 전까지도 제자들을 생각하셨던 JH 교수님은 재귀함수가 무엇인지 물어보는 학생들을 위한 작은 선물로 자동 응답 챗봇을 준비 www.acmicpc.net 코드 import java.util.Scanner; public class Main { static String under.. 2020. 3. 10.

[Codeforces] 1207A: There Are Two Types Of Burgers https://codeforces.com/problemset/problem/1207/A Problem - 1207A - Codeforces codeforces.com 코드 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 { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = .. 2020. 3. 10.

이전 1 ··· 9 10 11 12 13 14 15 ··· 25 다음

티스토리툴바