백준 검색 결과

해당 글 27건

백준 15685번 드래곤 커브 (JAVA)

로직 세우는 것이 굉장히 까다로웠던 문제. 그림을 그리며 침착하게 규칙을 찾으면, 결국 중요한 것은 방향과 순서라는 사실을 알 수 있다. 위의 이미지 색 순서대로 0세대 / 1세대 / 2세대 / 3세대 순이다. 세대가 넘어갈때마다, 이전까지 갖고 있던 방향들을 역순으로 반시계방향으로 회전한 순서대로 진행한다는 규칙을 찾을 수 있다. 0세대 : 오른쪽 1세대 : 오른쪽 위쪽(오른쪽의 반시계) 2세대 : 오른쪽 -> 위쪽 -> 왼쪽(2번 방향의 반시계) -> 위쪽(1번 방향의 반시계) 와 같은 규칙이다. 1. 입력 받으면서 방향 저장 N = stoi(br.readLine()); StringTokenizer st; for (int i = 0; i < N; i++) { st = new StringTokenize..
알고리즘/백준 2021. 6. 14. 00:36

백준 17822번 원판 돌리기 (JAVA)

문제 카테고리를 보면 알 수 있듯이, 시뮬레이션 문제이다. 언뜻 보면 로직을 세우기가 까다로워보이지만, 생각보다 그렇게 까다롭지는 않았다. * 1. 입력으로 주어진 회전 방법에 따라서 원판을 회전한다. * 2. 원판에서 인접하면서 같은 수를 모두 지운다. * 2-1 없는 경우에는, 원판에 적힌 수의 평균을 구하고, 평균보다 큰 수에서 1을 빼고, 작은 수에는 1을 더한다. 주의할 점은, 2번의 조건에서 인접한다의 기준이 같은 원판 내부에서의 양 옆 뿐만 아니라, 다른 원판의 같은 위치에서 인접하는 것도 포함한다는 것이다. 또한 평균을 계산할 때, float 형으로 계산해줘야한다는 사실만 주의하면 쉽게 풀리는 문제였다. * 1. 입력으로 주어진 회전 방법에 따라서 원판을 회전한다. private stati..
알고리즘/백준 2021. 6. 13. 22:51

백준 19237번 어른상어 (JAVA)

삼성의 유명한 기출문제 아기상어이다. 이 문제를 풀어보셨다면, 업그레이드인 마법사상어와 파이어볼(https://www.acmicpc.net/problem/20056)도 있으므로 풀어보면 좋을 것 같다. 로직 : * 이차원 배열을 생성한 Water 객체 배열로 생성 (Water 객체는 냄새를 남긴 상어의 번호, 냄새가 남아있는 시간이 저장된 객체) * 상어의 현재 x,y 좌표, 현재 보고 있는 방향, 보고있는 방향 별 이동우선순위, 현재 살아있는지 아닌지를 적을 객체를 생성 * 상어들을 리스트로 관리할 sList 생성 * 상어가 한마리가 남을 때까지 반복을 돌려서 시간을 확인하고, 1000초가 넘길때까지 상어의 개수가 한마리가 되지 않는다면 -1을 리턴하고 종료. package samsung; import..
알고리즘/백준 2021. 6. 6. 21:55

백준 19236번 청소년상어 (JAVA)

삼성의 유명한 기출문제 아기상어의 다음 시리즈인 청소년 상어이다. 이 문제를 풀어보셨다면, 같은 시리즈인 어른상어(https://www.acmicpc.net/problem/19237) 마법사상어와 파이어볼(https://www.acmicpc.net/problem/20056) 도 있으므로 풀어보면 좋을 것 같다. 구현 로직 시뮬레이션으로 구현하고, 선택 비선택으로 상어가 먹을 물고기를 모두 탐색하면서 먹은 물고기 번호의 합이 가장 큰 숫자를 찾는다. 구현 순서 * 0. 입력받기 / 움직일 물고기들을 번호순서대로 정렬하여 넣기 / 격자의 0,0에 상어세팅하기 // 입력 받기 for (int i = 0; i < 4; i++) { st = new StringTokenizer(br.readLine()); for ..
알고리즘/백준 2021. 6. 6. 19:42

백준 14499번 (JAVA) 주사위굴리기

시뮬레이션의 조건은 이러하다. 1. 주사위는 이동할때 굴려진다(오른쪽으로 이동한다고 가정하면, 오른쪽 면이 바닥으로 오고, 기존에 위를 보고있던 면이 오른쪽으로 오며, 바닥면이 왼쪽으로 온다는 의미) 2. 굴린 이후 이동한 자리의 숫자가 0이 아니라면 주사위 바닥면의 숫자가 칸의 숫자로 바뀌게되고, 칸에 쓰여진 숫자는 0이 된다(이 조건을 못보고 넘어가서 디버깅에 시간이 걸렸다) 3. 이동할때마다 위를 보고있는 면의 번호를 출력한다. 4. 지도 외곽으로 나가는 명령은 출력하지않는다. 나는 이 문제를 Node클래스 내부에 두개의 LinkedList를 만들어서 관리하는 것으로 해결했다. 1. (위, 오른쪽, 바닥, 왼쪽)의 번호가 순서대로 저장되는 hNums 2. (위, 아랫면, 바닥, 윗면)의 번호가 순서..
알고리즘/백준 2021. 4. 21. 17:38