본문 바로가기
반응형

PS 문제 풀이/Baekjoon446

[BOJ] 백준 19237 어른상어 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/19237 Input 5 4 4 0 0 0 0 3 0 2 0 0 0 1 0 0 0 4 0 0 0 0 0 0 0 0 0 0 4 4 3 1 2 3 1 4 4 1 2 3 3 4 2 1 4 3 1 2 2 4 3 1 2 1 3 4 3 4 1 2 4 1 2 3 4 3 2 1 1 4 3 2 1 3 2 4 3 2 1 4 3 4 1 2 3 2 4 1 1 4 2 3 1 4 2 3 Output 14 시뮬레이션 문제로 자료형태를 잘 정의한다면 한번에 성공하지 못하더라도 디버깅 과정을 통해 도전해 볼 수 있는 문제입니다. - shark[ID]: 상어 ID의 위치(x, y), 현재 방향, 생존 여부, 각 방향.. 2021. 2. 21.
[BOJ] 백준 14501 퇴사 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/14501 Input 7 3 10 5 20 1 10 1 20 2 15 4 40 2 200 Output 45 소요기간이 무작위로 주어지기 때문에 남은 N일 동안 모든 상담을 할 수 없습니다. ex) [1일]에 잡혀 있는 상담은 총 3일이 걸리며, [2일]~[4일] 일정을 잡지 못해서 금액은 10입니다. [1일], [4일], [5일]을 선택하여, 10 + 20 + 15 = 45가 최대 수익이 됩니다. 문제 조건 중 상담 기간(Ti)에 따라 다음날의 상담이 안될 수 있기 때문에 Sub Problem을 뒤에서 부터 시작합니다. dp[N-1] → dp[0] 도출 (※ N이 크지 않은 수이기 때.. 2021. 2. 21.
[BOJ] 백준 14500 테트로미노 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/14500 Input 5 5 1 2 3 4 5 5 4 3 2 1 2 3 4 5 6 6 5 4 3 2 1 2 1 2 1 Output 19 테트로미노가 놓인 칸에 쓰인 수들의 최댓값을 출력하는 문제입니다. ※ 테트로미노 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형을 『폴리오미노』라고 합니다. - 정사각형은 서로 겹치면 안 된다. → 하나의 칸에는 도형이 한개만 놓일 수 있습니다. - 도형은 모두 연결되어 있어야 한다. - 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노 합니다. * 회전이나.. 2021. 2. 21.
[BOJ] 백준 14502 연구소 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/14502 Input 7 7 2 0 0 0 1 1 0 0 0 1 0 1 2 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 Output 27 ① 벽을 세우지 않았다면 모든 빈 칸(0)에 바이러스가 퍼져나갈 수 있습니다. ② 하지만 3 곳에 벽을 세워서 ※ 새로 세울 수 있는 벽의 개수는 3개이면 반드시 모두 세워야 합니다. ③ 바이러스가 퍼질 수 없는 안전 영역을 확보하였습니다. 이처럼, 안전 영역 크기의 최댓값을 구하시오. 구현 사항 ① 3개의 벽을 세우는 경우의 수를 모두 구합니다. ← 조합 ② 경우의.. 2021. 2. 21.
[BOJ] 백준 14499 주사위 굴리기 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/14499 Input 4 2 0 0 8 0 2 3 4 5 6 7 8 4 4 4 1 3 3 3 2 Output 0 0 3 0 0 8 6 3 N x M 크기의 지도 / 주사위를 놓은 곳의 좌표 (x, y) / 명령의 개수 K가 주어집니다. N x M 지도에는 숫자가 적혀있으며 초기에 주사위가 놓여 있는 곳은 『0』 이다. 마지막 줄에는 이동하는 명령이 순서대로 주어진다. 동: 1 / 서: 2 / 북: 3 / 남: 4 주사위 전개도는 아래와 같으며, 윗 면을 1, 동쪽을 바라보는 방향이 3이라고 정의. ※ 시작할 때 [1]이 윗면, [6]이 아랫면에 해당 * 처음 주어진 주사위의 모든 면에.. 2021. 2. 21.
[BOJ] 백준 3190 뱀 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/3190 Input 6 3 3 4 2 5 5 3 3 3 D 15 L 17 D Output 9 뱀꼬리 문제를 구현하는 문제입니다. I/O 분석 - 사과의 위치는 모두 다르다. - 출발점 (1, 1)에는 사과가 없다. - 처음에는 오른쪽 방향을 향하고 있습니다. - 사과 먹은 개수 + 1 = 뱀 길이(머리 + 몸) - 벽에 부딪히거나 몸통(=꼬리)에 부딪히는 시간 출력 Case 분석 Input 6 3 3 4 2 5 5 3 3 3 D 15 L 17 D Output 9 3초 때 90˚ 방향으로 오른쪽(D) 회전 9초 경에는 벽에 부딪혀 게임 End ※ 9초 이후에 회전 정보가 무의미 [Cas.. 2021. 2. 21.
[BOJ] 백준 12100 2048(Easy) 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/12100 Input 3 2 2 2 4 4 4 8 8 8 Output 16 2048 게임을 구현하는 문제입니다. - 한 번의 이동은 보드 위에 전체 블록을 상하좌우 네 방향 중 하나로 이동 - 이때, 같은 값을 갖는 두 블록이 충돌하면 두 블록은 하나로 합쳐지게 된다. - 한 번의 이동에서 이미 합쳐진 블록은 또 다른 블록과 다시 합쳐질 수 없다. 4 × 4 크기의 보드에서 게임을 진행하면 다음과 같습니다. (실제 게임에서는 이동을 한 번 할 때마다 블록이 추가되지만, 이 문제에서 블록이 추가되는 경우는 없다.) ▷ 위쪽, 왼쪽으로 이동한 결과 ▷ 오른쪽, 위쪽, 오른쪽으로 이동 ▷ .. 2021. 2. 21.
[BOJ] 백준 13460 구슬 탈출 2 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/13460 Input 10 10 ########## #R#...##B# #...#.##.# #####.##.# #......#.# #.######.# #.#....#.# #.#.##...# #O..#....# ########## Output 7 보드판을 상하좌우 기울여서 빨간 구슬만 구멍에 빠지는 경우를 몇 번만에 가능한지 구하는 문제입니다. 기울인 방향으로 끝까지 움직이는 형태 (중간에 기울이는 방향전환 X) - 보드판을 기울일 때, 구슬은 동시에 움직입니다. - 빨간 구슬과 함께 파란 구슬도 구멍에 빠지면 실패입니다. - 빨간 구슬과 파란 구슬은 동시에 같은 칸에 있을 수 없습니다.. 2021. 2. 21.
[BOJ] 백준 1874 스택 수열 출처: https://www.acmicpc.net/problem/1874 Input 8 4 3 6 8 7 5 2 1 Output + + + + - - + + - + + - - - - - arr = [1 2 3 4 5 6 7 8] Stack = [] 이 주어졌을 때, push/pop 연산을 이용하여 입력 받은 수열 순서로 재배치 가능 여부를 출력하는 문제이다. 1~8까지에 놓여진 수를 차례로 push, push, push, push, pop pop, push, push, pop, push push pop, pop, pop, pop, pop 연산하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. ① 임의로 주어진 수열을 만족하기 위해서는 일치하지 않은 숫자는 push Target 숫자 .. 2021. 2. 21.
[BOJ] 백준 1181 단어 정렬 출처: https://www.acmicpc.net/problem/1181 Input 13 but i wont hesitate no more no more it cannot wait im yours Output i im it no but more wait wont yours cannot hesitate Collection의 comparator 이용 다양한 정렬 기준을 이용할 때 편리하며 우선 순위 큐를 이용한 방법도 존재. + 중복된 데이터 제거해줘야하는 문제. import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Comparator; import java.util.List; imp.. 2021. 2. 21.
반응형

티스토리툴바