본문 바로가기

Algorithm242

[백준] 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.

프로그래머스[Java] - 크레인 인형뽑기 게임(Stack, 2019 카카오 개발자 겨울 인턴십) https://programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.Stack; class Solution { public static int solution(int[][] board, int[] moves) { int answer = 0; Stack s = new Stack(); for(int i=0; i 인형이 동일한지 아닌지 비교 else { // 인형이 동일하면 제거 후 사라진 인형개수 +2 if(s.peek() == board[j].. 2020. 3. 31.

[백준] 9576번: 책 나눠주기(그리디) https://www.acmicpc.net/problem/9576 9576번: 책 나눠주기 백준이는 방 청소를 하면서 필요 없는 전공 서적을 사람들에게 나눠주려고 한다. 나눠줄 책을 모아보니 총 N권이었다. 책이 너무 많기 때문에 백준이는 책을 구분하기 위해 각각 1부터 N까지의 정수 번호를 중복되지 않게 매겨 두었다. 조사를 해 보니 책을 원하는 서강대학교 학부생이 총 M명이었다. 백준이는 이 M명에게 신청서에 두 정수 a, b (1 ≤ a ≤ b ≤ N)를 적어 내라고 했다. 그러면 백준이는 책 번호가 a 이상 b 이하인 책 중 남아있는 책 www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java... 2020. 3. 31.

이전 1 ··· 4 5 6 7 8 9 10 ··· 25 다음

티스토리툴바