티스토리

우보천리 개발

검색하기

블로그 홈

우보천리 개발

developerkim.tistory.com/m

밥은답 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[백준2164] 카드2 Java https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net package Chapter1; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class BJ2164 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); Queu.. 공감수 0 댓글수 0 2023. 8. 17.
[백준1874] 스택 수열 Java https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net package Chapter1; import java.util.Scanner; import java.util.Stack; public class BJ1874 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = s.. 공감수 0 댓글수 0 2023. 8. 17.
[이것이 코딩테스트다] 4. 1이 될 때까지 Java package ThisCodingTest; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; // p.99 public class CT4 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.n.. 공감수 0 댓글수 0 2023. 8. 14.
[이것이 코딩테스트다] 2. 큰 수의 법칙 Java package ThisCodingTest; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; // p.92 public class CT2 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int .. 공감수 0 댓글수 0 2023. 8. 14.
[백준11003] 최솟값 찾기 Java https://www.acmicpc.net/problem/11003 11003번: 최솟값 찾기 N개의 수 A1, A2, ..., AN과 L이 주어진다. Di = Ai-L+1 ~ Ai 중의 최솟값이라고 할 때, D에 저장된 수를 출력하는 프로그램을 작성하시오. 이때, i ≤ 0 인 Ai는 무시하고 D를 구해야 한다. www.acmicpc.net package Chapter1; import java.io.*; import java.util.*; public class BJ11003 { // Node는 인덱스와 해당 인덱스의 값을 갖고 있음 static class Node { public int index; public int value; public Node(int index, int value) { thi.. 공감수 0 댓글수 0 2023. 8. 14.
[백준12891] DNA 비밀번호 Java https://www.acmicpc.net/problem/12891 12891번: DNA 비밀번호 평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA” www.acmicpc.net package Chapter1; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BJ12891 { static int[] required = new int[4]; // 필수로.. 공감수 0 댓글수 0 2023. 8. 14.
[백준1253] 좋다 Java https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net package Chapter1; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Scanner; import java.util.StringTokenizer; public class BJ1253 { public static void ma.. 공감수 0 댓글수 0 2023. 8. 13.
[백준1940] 주몽 Java https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net package Chapter1; import java.util.*; public class BJ1940 { public static void main(String[] args) { // 입력 Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int[] arr = new int[n.. 공감수 0 댓글수 0 2023. 8. 12.
[백준2018] 수들의 합 5(003) https://www.acmicpc.net/problem/2018 2018번: 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한 www.acmicpc.net package Chapter1; import java.util.*; public class BJ2018 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int sum = 1; int count = 0; int lp = 1; int rp = 1;.. 공감수 0 댓글수 0 2023. 8. 12.
[003] 구간합 구하기 BJ11659 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net package Chapter1; import java.util.*; public class BJ11659 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int[] arr = new int[n]; int.. 공감수 0 댓글수 0 2023. 8. 11.
[백준1546] 평균 구하기(002) https://www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net package Chapter1; import java.util.*; public class BJ1546 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // 시험 과목 개수 int[] scores = new int[N]; // 입력 for (int i=0; i 공감수 0 댓글수 0 2023. 8. 10.
[백준11720] 숫자의 합 구하기(001) https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net package Chapter1; import java.util.*; public class BJ11720 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int num = sc.nextInt(); String stringNum = Integer.toString(num); char[] charNum = stringNum.toCharArray(); i.. 공감수 0 댓글수 0 2023. 8. 10.
[프로그래머스] 단어 변환 - 자바 프로그래머스 단어 변환 https://school.programmers.co.kr/learn/courses/30/lessons/43163?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 가장 짧은 변환 과정을 반환해야 하기 때문에 깊이 우선 탐색보다는 넓이 우선 탐색 BFS를 사용하는게 더 알맞다고 생각했다 큐에 단어와 몇번째 변환인지 저장하기 위해서 별도의 클래스를 정의했다 확인해야할 점은 한번에 하나의 단어만 변환할 수 있기 때문에 변환할 수 있는 단어인지 우선 확인해야한다 그렇기에 isConvert 함수를 통해서 다른.. 공감수 0 댓글수 0 2023. 2. 28.
[프로그래머스] 타겟 넘버 - 자바 프로그래머스 타겟 넘버 https://school.programmers.co.kr/learn/courses/30/lessons/43165?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 DFS(깊이 우선 탐색) 을 활용해서 모든 경우의 수를 탐색해본다 깊이가 배열의 길이보다 커지면 스택오버플로우가 발생하기 때문에 DFS깊이가 배열의 크기와 같을 때 확인한다 크기가 같고 우리가 찾는 숫자인 'target' 이라면 count++ 증가 시킨다 그렇지 않으면 depth + 1 로 늘려주고, 배열의 다음숫자를 더하고, 뺄셈을 하여.. 공감수 0 댓글수 0 2023. 2. 28.
[BJ] 2110 공유기 설치 Java 백준 2110 공유기 설치 https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 아이디어 집의 좌표가 입력으로 최대 10억개 들어올 수 있기에 시간초과에 걸릴 수 있다 이진탐색을 사용하면 매번 데이터의 개수를 절반으로 줄일 수 있기 때문에 이분탐색으로 풀어나간다 우선 좌표를 오름차순으로 정렬해야 이진탐색 가능 공유기 사이의 최소길이는 1이다. 최대길이는 배열의 가장 큰 값이다 공유기 배치를 주어진 .. 공감수 0 댓글수 0 2023. 2. 9.
[BJ] 1715 카드 정렬하기 백준 1715 카드 정렬하기 https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 아이디어 카드를 최소한의 비교로 합치기 위해서는 매번 묶음의 개수가 가장 적은 것들을 더해주면 된다 우선순위큐를 사용하여 매번 가장 낮은 숫자들을 더하면 결과를 확인할 수 있다 코드 import java.util.*; class BJ1715 { public static void main(String[] args) { Scanner sc = new Scan.. 공감수 0 댓글수 0 2023. 2. 2.
[프로그래머스] 42889 카카오 기출 - 실패율 Java 42889 프로그래머스 카카오 기출 실패율 https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 실패율을 구하는 공식은 스테이지 클리어 못한 플레이어 수 / 스테이지 도달한 플레이어 수 그렇기 때문에 클리어를 못한 사람과, 도달한 플레이어를 카운팅 해주어야한다 실패율이 높은 스테이지부터 내림차순으로 스테이지의 번호를 출력해야 되기 때문에 스테이지 번호와 해당 스테이지의 실패율을 저장할 클래스를 만든다 더 자세한건 코드 내 주석을 통해 설명 .. 공감수 0 댓글수 0 2023. 2. 1.
[BJ] 18310 안테나 Java 백준 18310 안테나 https://www.acmicpc.net/problem/18310 18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net 아이디어 안테나의 위치가 배열의 가운데 있으면 거리가 최소가 되는것을 확인할 수 있다. 즉 배열을 오름차순으로 정렬하고 배열의 가운데 있는 값을 찾으면 된다. 코드 import java.util.*; class BJ18310 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextIn.. 공감수 0 댓글수 0 2023. 2. 1.
[BJ] 10825 국영수 Java 백준 10825 국영수 https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 아이디어 Comparator 을 재정의해서 문제에서 요구하는 기준으로 정렬을 하면 되는 문제이다 코드 import java.io.*; import java.util.*; class BJ10825 { // 문제에서 요구하는 점수와 이름을 저장하는 클래스를 정의하는데 // 정렬 기준을 정의해야하기 때문에 Comparable 클래스 구현 static clas.. 공감수 0 댓글수 0 2023. 2. 1.
[BJ] 18428 감시 피하기 Java 백준 18428 감시 피하기 https://www.acmicpc.net/problem/18428 18428번: 감시 피하기 NxN 크기의 복도가 있다. 복도는 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 선생님, 학생, 혹은 장애물이 위치할 수 있다. 현재 몇 명의 학생들은 수업시간에 몰래 복도로 빠져나왔는데, 복 www.acmicpc.net 아이디어 백준 14502 연구소 문제와 비슷하게 접근했다 장애물을 3개 설치할 수 있다. 즉 장애물을 빈 곳에 넣으면서 경우의 수를 확인한다 그래프에서 선생님이 있는 곳은 따로 노드에 저장하고 먼저 큐에 넣어준다 큐에서 선생님이 있는 위치마다 상하좌우를 탐색 하고 조건에 따라 "YES" "NO"를 출력해주면 된다 나머지는 코드에서 코드 package baekj.. 공감수 0 댓글수 0 2023. 1. 31.
[BJ] 14888 연산자 끼워넣기 Java 백준 14888 연산자 끼워넣기 문제 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 아이디어 사칙연산이 순서대로 주어지기 때문에 사칙연산의 개수를 담는 배열을 만든다 이후 사칙연산의 조합을 재귀적으로 호출하여 모든 경우의 수를 확인한다 마지막에 사용한 사칙 연산의 개수를 다시 증가시켜줘야한다 코드 import java.util.*; class BJ14888 { static int[] ma.. 공감수 0 댓글수 0 2023. 1. 30.
[BJ] 14502 연구소 Java 백준 14502 연구소 문제 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 아이디어 벽을 3개 세워야하는데 DFS를 통해서 연구소 내에 벽 3개를 세울 수 있는 경우의 수에 대해서 모두 계산한다 벽을 3개 세웠으면 바이러스가 퍼져야하는데, BFS를 통해서 주변에 벽에 없는 곳으로 바이러스가 퍼질 것이다 매번 바이러스가 없는 영역을 구해서 최대값으로 갱신한다 DFS + BFS를 사용해서 풀기 코드 import java.util.*; class BJ1450.. 공감수 0 댓글수 0 2023. 1. 30.
[이코테] 음료수 얼려 먹기 Java 이것이 코딩테스트다 - 음료수 얼려먹기 Page 149 아이디어 인접한 칸으로 0이 있는지 확인하며 DFS/BFS 탐색하면 된다 0으로 연결되었으면 한개의 얼음으로 간주하기 때문에 한번도 방문하지 않았고, 0인 경우에만 개수를 세주면 된다 코드 import java.util.*; class tct3 { static class Node { int x,y; public Node(int x, int y) { this.x = x; this.y = y; } } static Queue q = new LinkedList(); static int[] dx = {0,0,-1,1}; static int[] dy = {1,-1,0,0}; static int count, n, m; static boolean[][] visit.. 공감수 0 댓글수 0 2023. 1. 29.
[BJ] 18405 경쟁적 전염 Java 백준 18405 경쟁적 전염 https://www.acmicpc.net/problem/18405 18405번: 경쟁적 전염 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치 www.acmicpc.net 아이디어 백준 7576 토마토 문제와 비슷하게 큐에 먼저 필요한 개체를 넣어야함 바이러스의 종류가 1~K번이 있는데, 작은 바이러스가 먼저 퍼진다 --> 토마토 문제와 비슷하게 익은 토마토를 먼저 즉, 낮은 번호의 바이러스를 큐에 넣는다. 바이러스의 순서를 정하기 위해서는 바이러스 객체에 x,y 뿐만 아니라 index값과 시간 저장한다.. 공감수 0 댓글수 0 2023. 1. 29.
[BJ] 18405 경쟁적 전염 Java 백준 18405 경쟁적 전염 https://www.acmicpc.net/problem/18405 18405번: 경쟁적 전염 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치 www.acmicpc.net 아이디어 백준 7576 토마토 문제와 비슷하게 큐에 먼저 필요한 개체를 넣어야함 바이러스의 종류가 1~K번이 있는데, 작은 바이러스가 먼저 퍼진다 --> 토마토 문제와 비슷하게 익은 토마토를 먼저 즉, 낮은 번호의 바이러스를 큐에 넣는다. 바이러스의 순서를 정하기 위해서는 바이러스 객체에 x,y 뿐만 아니라 index값과 시간 저장한다.. 공감수 0 댓글수 0 2023. 1. 29.
[BJ] 7576 토마토 Java 백준 7576 토마토 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 아이디어 BFS로 탐색을 하는데, 익은 토마토와 인접한 곳부터 익어야하기 때문에 큐에 익은 토마토를 미리 다 넣어준다. 2차원 배열로 만들어서 탐색하는데, 1인 곳은 새로 정의한 Tomato 클래스로 미리 큐에 넣는다 그렇게 되면 1과 인접한 곳부터 모두 탐색하는데 0이 아닌곳은 탐색하지 않음 마지막에 배열을 확인해서 익지 않은 토마토가 있는지, 아니면 모두 .. 공감수 0 댓글수 0 2023. 1. 29.
[BJ] 1325 효율적인 해킹 Java 백준 1325 효율적인 해킹 https://www.acmicpc.net/problem/1325 공감수 1 댓글수 0 2023. 1. 26.
[BJ] 18352 특정 거리의 도시 찾기 Java 백준 18352 특정 거리의 도시 찾기 https://www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 아이디어 BFS 알고리즘을 활용하여 시작 도시와 인접한 도시까지의 거리를 구하며 계속 거리를 구해나간다 방문 배열을 만들어 거리를 업데이트한다 처음 거리는 0이고 그 이후 거리는 1만큼 늘어나기 때문에 이전 값에서 +1 해준 값으로 갱신해준다 코드 package baekjoon; imp.. 공감수 0 댓글수 0 2023. 1. 26.
[BJ] 1744 수 묶기 Java 백준 1744 수 묶기 문제 https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 아이디어 양수*양수, 음수*음수 를 통해서 가장 큰 값을 도출 할 수 있다 물론 가장 큰 양수끼리의 곱, 그리고 가장 작은 음수 끼리의 곱이다 1의 경우 마지막에 더해주는 방식이 가장 큰 값을 만들 수 있다. 0은 음수가 총 홀수개 있다면 마지막으로 큰 음수에 곱해주면 되고 그렇지 않다면 나머지 음수는 그냥 더해주어야한다 PriorityQueue를 사용해서 양수, 음.. 공감수 0 댓글수 0 2023. 1. 26.
[BJ] 1715 카드 정렬하기 Java 백준 1715 카드 정렬하기 문제 https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 아이디어 문제의 예시에도 나와있듯이 최소한으로 비교하기 위해서는 가장 작은 값끼리 먼저 더해야한다 즉 10, 20, 40이면 (10+20) + (30+40) 을 해야함 계속해서 작은 값을 먼저 더해야되기 때문에 PriorityQueue 우선순위큐를 사용하면 된다 코드 package baekjoon; import java.util.*; class BJ.. 공감수 0 댓글수 0 2023. 1. 25.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.