전체 글
백준저지 2435번 기상청 인턴 신현수
출처: https://www.acmicpc.net/problem/2435 2435번: 기상청 인턴 신현수 첫째 줄에 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 주어진다. N은 온도를 측정한 전체 날짜의 수이다. N은 2이상, 100이하이다. K는 합을 구하기 위한 연속적인 날짜의 수이다. K는 1과 N 사 www.acmicpc.net 제출 날짜: 2021년 8월 15일 일요일 생각 예전에 풀었다가 실패했던 문제다. 백준저지 2559번 수열을 푸는데 너무 똑같아서 찾아보니 같은 문제였다. 코드 수정 없이 그대로 통과했다.
백준저지 2559번 수열
출처: https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 제출 날짜: 2021년 8월 15일 일요일 생각 구간합을 여러 번 구해서 그중 가장 큰 값을 구하는 문제다. 난이도가 실버3이라 그냥 구하면 안 될 것 같다는 생각이 들어서 알고리즘 분류를 보았더니 두 포인터라고 적혀있었다. 그런데 두 포인터를 검색했더니 자연수일 때 적용된다는 말이 있어서 이것과는 조금 다른 경우인 것 같았다. 결국 이중 for문을 사용하지 않는 아래 질문글에..
백준저지 2605번 줄 세우기
출처: https://www.acmicpc.net/problem/2605 2605번: 줄 세우기 점심시간이 되면 반 학생 모두가 한 줄로 줄을 서서 급식을 탄다. 그런데 매일 같이 앞자리에 앉은 학생들이 앞에 줄을 서 먼저 점심을 먹고, 뒷자리에 앉은 학생들은 뒤에 줄을 서 늦게 점심을 www.acmicpc.net 제출 날짜: 2021년 8월 15일 일요일 풀이 ArrayList로 순서이자 index값을 입력 받아 즉시 넣었다. 코드 // 출처: 백준저지 2605번 줄 세우기 https://www.acmicpc.net/problem/2605 import java.util.ArrayList; import java.util.Scanner; public class BOJ2605 { public static v..
백준저지 3040번 백설 공주와 일곱 난쟁이
출처: https://www.acmicpc.net/problem/3040 3040번: 백설 공주와 일곱 난쟁이 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. www.acmicpc.net 제출 날짜: 2021년 8월 12일 금요일 import java.util.Scanner; public class BOJ3040 { static int[] dwarf = new int[9]; // 아홉 난쟁이 static int[] selected = new int[7]; // 합이 100이 되도록 구할 일곱 난쟁이 public static void main(String[] args..
백준저지 2563번 색종이
출처: https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 제출 날짜: 2021년 8월 10일 화요일 생각 아래 두 질문글에 대한 답변을 보고 풀이법을 생각해낼 수 있었다. https://www.acmicpc.net/board/view/29006 https://www.acmicpc.net/board/view/32209 그런데 문제를 풀다가 Arrays.fill()이 이차원 배열에는 적용이 안 된다는 것을 알게 되었다. for문을 사용해야 하나 싶었는데..
SWEA 1228번 암호문1
출처: SW Expert Academy 제출 날짜: 2021년 8월 9일 월요일 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; import java.io.FileInputStream; class Solution { public static void main(String args[]) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); for (int test_case = 1; test_case
백준저지 1783번 병든 나이트
출처: https://www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 제출 날짜: 2021년 8월 8일 일요일 // 출처: 백준저지 1783번 병든 나이트 https://www.acmicpc.net/problem/1783 import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.BufferedWriter; import java.io.OutputStreamWriter; import java.util.StringTokenizer; import..
SWEA 1940번 가랏! RC카!
출처: SW Expert Academy 제출 날짜: 2021년 8월 8일 일요일 상태가 0이라면 직전 속도와 같고, 상태가 1이라면 (직전 속도+입력 받은 속도)가 된다. 상태가 2라면 (직전 속도-입력 받은 속도)지만 해당 값이 0보다 작다면 0이 된다. 처음에 상태와 속도를 입력 받을 때, 상태가 2(감속 상태)라면 속도도 0부터 시작한다는 걸 처음에 생각을 못해서 시간이 좀 걸렸다. // 출처: SW Expert Academy 1940번 가랏! RC카! import java.util.Scanner; import java.io.FileInputStream; class SWEA1940 { public static void main(String args[]) throws Exception { Scanne..
백준저지 1764번 듣보잡
출처: https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 제출 날짜: 2021년 8월 7일 토요일 HashSet을 이용해서 풀었다. 듣도 못한 사람을 입력 받고, 보도 못한 사람을 입력 받으면서 해당 사람이 듣도 못한 사람인지 확인했다. 듣도 보도 못한 경우라면 따로 ArrayList에 담았고 이후에 정렬을 했다. // 출처: 백준저지 1764번 듣보잡 https://www.acmicpc.net/problem/1764 import java.io..