본문 바로가기

구현150

[백준] 5565번 : 영수증 – JAVA [자바] https://www.acmicpc.net/problem/5565 5565번: 영수증 첫째 줄에 10권의 총 가격이 주어진다. 둘째 줄부터 9개 줄에는 가격을 읽을 수 있는 책 9권의 가격이 주어진다. 책의 가격은 10,000이하인 양의 정수이다. www.acmicpc.net 문제 문제 풀이 백준 5565번 영수증은 브론즈 3 난이도의 수학 및 구현 문제이다. 이 문제에서는 10개의 물건들의 총가격이 주어지고 나머지 9개 물건들의 가격이 각각 주어진다. 이때, 나머지 물건의 가격을 구하면 된다. 추가로 이 문제는 Japanese Olympiad in Informatics Qualification Round 2010 예선 1번으로 나온 문제이기도 하다. 이 문제는 되게 간단하게 풀 수 있다. 우선 물건들의.. 2022. 8. 3.
[백준] 2167번 : 2차원 배열의 합 – JAVA [자바] https://www.acmicpc.net/problem/2167 2167번: 2차원 배열의 합 첫째 줄에 배열의 크기 N, M(1 ≤ N, M ≤ 300)이 주어진다. 다음 N개의 줄에는 M개의 정수로 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,000보다 작거나 같은 정수이다. 그 다음 줄에는 www.acmicpc.net 문제 문제 풀이 백준 2167번 2차원 배열의 합은 브론즈 1 난이도의 구현 문제이다. 이 문제는 배열이 주어지고 (i, j)와 (x, y)가 같이 주어졌을 때 (i, j)부터 (x, y)까지의 합을 구하면 된다. 이 문제는 간단하지만 코드는 좀 길다. 그 이유는 입력으로 주어지는 것도 길고 배열도 초기화하고 각 테스트 케이스마다 i, j, x, y까지 입력받아야 하기.. 2022. 8. 2.
[백준] 3003번 : 킹, 퀸, 룩, 비숍, 나이트, 폰 – JAVA [자바] https://www.acmicpc.net/problem/3003 3003번: 킹, 퀸, 룩, 비숍, 나이트, 폰 첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다. www.acmicpc.net 문제 문제 풀이 백준 3003번 킹, 퀸, 룩, 비숍, 나이트, 폰은 브론즈 5 난이도의 수학 및 구현 문제이다. 이 문제에서는 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어지고 몇 개의 피스가 더 필요한지 구하면 된다. 우선 예를 한번 보겠다. 원래의 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수는 각각 1, 1, 2, 2, 2, 8개이다. EX 1) 0 1 2 2 2 7 이 예시에서는 킹이 0개, 퀸이 1개, 룩이 .. 2022. 8. 2.
[백준] 10991번 : 별 찍기 - 16 – JAVA [자바] https://www.acmicpc.net/problem/10991 10991번: 별 찍기 - 16 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 문제 문제 풀이 백준 10991번 별 찍기 - 16은 브론즈 3 난이도의 구현 문제이다. 이 문제는 별 찍기 문제이다. 이런 유형의 문제들은 패턴을 찾는 게 중요하다. 예를 보면서 패턴을 찾아보겠다. * * * * * * * * * * 이런 유형의 별 패턴이다. 우선, 맨 윗줄 가운데에 *이 있다. 그리고 윗줄에 *이 있으면 아랫줄 왼쪽과 오른쪽도 *이 위치한다. 따라서 이 문제는 2차원 배열을 이용해서 풀었다. 우선 char형 배열 arr을 [n][2n - 1]의 크기로 선언해준다. 그리고 첫 줄 가운데에 *이 위치하므로, .. 2022. 8. 1.
반응형