본문 바로가기

IT Blog404

[백준] 2246번: 콘도 선정(구현) https://www.acmicpc.net/problem/2246 2246번: 콘도 선정 문제 콘도를 선정할 때에는 가급적이면 싸고 바닷가에 가까운 곳으로 하려 한다. 이를 위해 우선 적당한 콘도 몇 곳을 후보로 선정하려 하는데, 다음 두 조건을 만족하는 콘도 X가 후보가 된다. X보다 바닷가에 더 가까운 콘도들은 모두 X보다 숙박비가 더 비싸다. X보다 숙박비가 더 싼 콘도들은 모두 X보다 바닷가에서 더 멀다. 각 콘도의 바닷가에서의 거리와 숙박비에 대한 정보가 주어졌을 때, 후보 콘도의 개수를 구해내는 프로그램을 작성하시오. 입력 첫째 줄 www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import jav.. 2020. 4. 9.

[Codeforces] 1080A: Petya and Origami https://codeforces.com/problemset/problem/1080/A Problem - 1080A - Codeforces codeforces.com 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); /* * n명의 친구들 초대하는데 친구마다 2개의 red, 5개의 green, 8개의 blue 종이가 필요하다. * 상점에선 종이를 판매하는데 한 색상씩 판매하고, 각 색상의 갯수는 k개 이다. * red가 10개필요하고, k가 3일경우 -> 3개씩 4번을 사야 모든 친구를 초대할 수 있다. */ int n = s.. 2020. 4. 9.

[백준] 14502번: 연구소(DFS, BFS, 완전탐색) https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io... 2020. 4. 8.

[백준] 1188번: 음식평론가(구현, 최대공약수) https://www.acmicpc.net/problem/1188 1188번: 음식 평론가 문제 선영이의 직업은 소시지 요리사이다. 소시지를 팔기 전에 음식 평론가 M명을 모아서 맛을 테스트해보려고 한다. 선영이는 동일한 소시지를 총 N개를 준비했다. 이 소시지를 모든 평론가들이 같은 양을 받게 소시지를 자르려고 한다. 이때, 소시지를 자르는 횟수를 최소로 하려고 한다. 예를 들어, 소시지가 2개, 평론가가 6명있는 경우를 생각해보자. 이때, 각 소시지를 세 조각으로 만든 다음, 각 평론가에게 한 조각씩 주면 된다. 이 경우에 소시지는 총 네 www.acmicpc.net 코드 import java.util.Scanner; public class Main { public static int GCD(int .. 2020. 4. 8.

[Codeforces] 1316A: Grade Allocation https://codeforces.com/problemset/problem/1316/A Problem - 1316A - 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; tc 2020. 4. 7.

[백준] 10709번: 기상캐스터(구현) https://www.acmicpc.net/problem/10709 10709번: 기상캐스터 문제 JOI시는 남북방향이 H 킬로미터, 동서방향이 W 킬로미터인 직사각형 모양이다. JOI시는 가로와 세로의 길이가 1킬로미터인 H × W 개의 작은 구역들로 나뉘어 있다. 북쪽으로부터 i 번째, 서쪽으로부터 j 번째에 있는 구역을 (i, j) 로 표시한다. 각 구역의 하늘에는 구름이 있을 수도, 없을 수도 있다. 모든 구름은 1분이 지날 때마다 1킬로미터씩 동쪽으로 이동한다. 오늘은 날씨가 정말 좋기 때문에 JOI시의 외부에서 구름이 이동해 오는 경우 www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import j.. 2020. 4. 7.

[백준] 1021번: 회전하는 큐 https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 순서대로 주어진다. 위치는 1보다 크거나 같고, N보다 작거나 같은 자연수이다. www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public class Main.. 2020. 4. 7.

[백준] 10026번: 적록색약(DFS) https://www.acmicpc.net/problem/10026 10026번: 적록색약 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.i.. 2020. 4. 6.

[Codeforces] 1136A: Nastya is Reading a Book https://codeforces.com/problemset/problem/1136/A Problem - 1136A - Codeforces codeforces.com 코드 import java.util.Scanner; public class A1136 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); // 챕터 수 int[][] arr = new int[n][2]; // 챕터당 페이지 범위 for(int i=0; i 2020. 4. 6.

[Codeforces] 1093A: Dice Rolling https://codeforces.com/problemset/problem/1093/A Problem - 1093A - 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(); int count = 0;// roll 갯수 for(int tc=0; tc 2020. 4. 2.

이전 1 ··· 20 21 22 23 24 25 26 ··· 41 다음

티스토리툴바