백준 검색 결과
4 개의 검색 결과가 있습니다.
PS/BOJ

백준 16236번 : 아기 상어 풀이(Java)

www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 최근에 한 번 풀었던 문제를 사정이 있어 다시 풀게 되었는데, 빠르게 풀어서 기분이 좋다. 이런 구현 문제는 정말 조건을 잘 생각하고 그에 맞춰 구현 가능하면 금방 풀리는 데, 아니면 엄청 오래 걸리는 것 같다. Solution 1. 먼저, 아기 상어의 이동의 종료 조건은 다음과 같다. - 더 이상 먹을 수 있는 물고기가 없을 때(물고기가 아예 없거나, 남은 물고기가 전부 자신보다 크기가 크거나 같을 때..

2021. 3. 17. 10:31
PS/BOJ

백준 1759번 : 암호 만들기 풀이 및 Java 로 순열, 조합, 부분집합 만들기

www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net Solution 골드라고 하기엔 많이 쉬운 문제같다. 평소에 조합 짜는 코드를 잘 알고 있다는 가정 하에.. 해법은 아주 간단하다. 우선 3

2021. 3. 16. 21:07
PS/BOJ

백준 11660 번 : 구간 합 구하기 5 (Java)

www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net Key Point 1. (x1,y1) 부터 (x2, y2) 까지의 구역의 합을 구하는 문제이다. 2. 2차원 배열 dp에 1,1 부터 (x,y) 까지의 합을 기억해놓는다. 1 2 3 4 2 3 4 5 인 경우, dp 는 1 3 6 10 3 7 14 24 이다. 3. x1

2021. 3. 6. 12:55
PS/BOJ

백준 3190 번 : 뱀 풀이(Java)

https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net Key Point 1. 뱀의 머리는 기본적으로 정해진 방향대로 이동한다. 2. 사과를 먹었을 때는 꼬리를 고정해두고, 먹지 못했다면 꼬리를 머리 쪽으로 당겨야 한다. 3. 이게 중요한데, 사과를 먹었다면 먹은 걸로 처리를 해줘야한다. (안 해주면 23% 에서 틀리는 것 같다.) 해법 뱀의 상태, 즉 뱀이 차지하고 있는 칸들을 Deque 에 담아 준다. front 와 rear 모두 삽입과 삭제가 가능한 만..

2021. 3. 3. 23:10