알고리즘/백준

백준 6359 만취한 상범

https://www.acmicpc.net/problem/6359 6359번: 만취한 상범 한 줄에 한 개씩 각 테스트 케이스의 답, 즉 몇 명이 탈출할 수 있는지를 출력한다. www.acmicpc.net 비슷하게 풀었는데, 실패했음. 미리 방으로 쓸 배열을 충분히 120개까지 만들어놨다는 점. 그리고 배열 초기화를 Arrays.fill(room, 0)으로 하였다는 점. 그리고 2의 배수, 3의 배수를 인덱스르 써야하는데 for문에서 k*j

백준 10987 모음의 개수

https://www.acmicpc.net/problem/10987 10987번: 모음의 개수 알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 모음(a, e, i, o, u)의 개수를 출력하는 프로그램을 작성하시오. www.acmicpc.net 모음으로 미리 ArrayList를 만들어 놓고 contains로 확인하고 카운트를 올려준다. public class Boj10987_모음의개수 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = br.readLine(); List list = new A..

백준 2587 대표값2

https://www.acmicpc.net/problem/2587 2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net 평균은 그냥 하던대로 하고, 중앙값은 정렬하면 3번째 원소가 중앙값이다. public class Boj2587_대표값2 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in));..

백준 11720 숫자의 합

https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net 숫자를 분리해야하는데 붙어있어서 StringTokenizer를 쓸 수 없다. 따라서 char배열로 변환하고, 48이나 '0'을 빼줘서 숫자로 변환한다. public class BOj11720_숫자의합 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseI..

백준 1159 농구 경기

https://www.acmicpc.net/problem/1159 1159번: 농구 경기 상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작 www.acmicpc.net 내 풀이 2중포문도 들어가고, set도 쓰고 있어서 깔끔하진 못하나 풀긴 함. public class Boj1159_농구경기 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parse..

백준 2864 5와 6의 차이

https://www.acmicpc.net/problem/2864 2864번: 5와 6의 차이 첫째 줄에 두 정수 A와 B가 주어진다. (1

백준 1075 나누기

https://www.acmicpc.net/problem/1075 1075번: 나누기 첫째 줄에 N, 둘째 줄에 F가 주어진다. N은 100보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. F는 100보다 작거나 같은 자연수이다. www.acmicpc.net // https://yenny-zzang.tistory.com/43 // 위 블로그 보고 적었음.. 생각보다 어려웠움 ㅜㅜ public class Boj1075_나누기 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = In..

백준 10807 개수 세기

https://www.acmicpc.net/problem/10807 10807번: 개수 세기 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거 www.acmicpc.net public class Boj10807_개수세기 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); StringTokeni..

백준 5597 과제 안 내신 분..?

https://www.acmicpc.net/problem/5597 5597번: 과제 안 내신 분..? X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다. 교수님이 내준 특별과제를 28명이 제출했는데, www.acmicpc.net 정수 배열 생성하면 0으로 초기화 되어 있기 때문에 해당 인덱스에 숫자가 들어오면 값을 1 증가 시키고, 출력할 때 증가 안된 0 값인 배열 인덱스를 출력한다. public class Boj5597_과제안내신분 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRead..

백준 3040 백설공주와 일곱 난쟁이

https://www.acmicpc.net/problem/3040 3040번: 백설 공주와 일곱 난쟁이 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. www.acmicpc.net 2309번 문제랑 완전 똑같은데 입력 숫자들이 한가지 답이 나오는 경우로 답이 나왔다고 바로 종료할 필요가 없다. public class Boj3040_백설공주와일곱난쟁이 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader..