본문 바로가기
반응형

분류 전체보기1306

[BOJ] 백준 3425 고스택 출처: https://www.acmicpc.net/problem/3425 Input DUP MUL NUM 2 ADD END 3 1 10 50 NUM 1 NUM 1 ADD END 2 42 43 NUM 600000000 ADD END 3 0 600000000 1 QUIT Output 3 102 2502 ERROR ERROR 600000000 ERROR 600000001 알려져 있는 스택을 변형한 문제로 입력 횟수, 데이터 범위, 예외 처리 등 코드 최적화가 필요한 문제입니다. Sample Case 분석 DUP: 스택의 첫번째 숫자를 복사해서 저장 → MUL: 스택의 첫번째 숫자와 두번째 숫자를 곱해서 저장 → NUM 2: 숫자 2를 스택에 저장 → ADD: 첫번째 숫자와 두번째 숫자를 더합니다. if) 처음.. 2021. 2. 22.
[BOJ] 백준 2563 색종이 출처: https://www.acmicpc.net/problem/2563 Input 3 3 7 15 7 5 2 Output 260 board[][] 영역에 색종이가 붙여지는 영역을 『1』 로 표시합니다. 겹쳐지는 경우도 덮어씌워지기 때문에 넓이를 쉽게 구할 수 있습니다. #define _CRT_SECURE_NO_WARNINGS #include int N, answer, board[101][101]; void pastePaper(int x, int y) { for (int i = x; i < x + 10; i++) { for (int j = y; j < y + 10; j++) { board[i][j] = 1; } } } int main(void) { // freopen("input.txt", "r", st.. 2021. 2. 22.
[BOJ] 백준 17825 주사위 윷놀이 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/17825 Input 1 2 3 4 1 2 3 4 1 2 Output 190 ex) (10)에서 주사위가 『5』가 나온다면 (26)이 아닌 (30)에 이동 ex) (30)에서 주사위가 『5』가 나온다면 (19)가 아닌 (30)에 이동 따라서 각 말들이 이동 경로는 4가지 입니다. 해당 문제는 윷놀이판과 4개의 말을 어떻게 구현할지가 중요합니다. 배열을 통해서도 가능하지만 연결 리스트(Linked List) 구조 이용. 10개의 주사위가 말에 배치(order)되는 경우의 수 = 410= 1,048,576 순열 코드 import java.io.BufferedReader; import ja.. 2021. 2. 22.
[BOJ] 백준 17822 원판 돌리기 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/17822 Input 4 4 3 1 1 2 3 5 2 4 2 3 1 3 5 2 1 3 2 2 0 1 3 1 3 2 0 2 Output 22 시뮬레이션 각각의 원에 일정한 간격으로 M(=4)개의 숫자들이 배치되어 있습니다. 특정 좌표 (i, j)에서 인접한 좌표는 (i-1, j) / (i+1, j) / (i, j-1) / (i, j+1)에 해당합니다. ▶ (2, 0, 1) = 2, 4번 원판을 시계 방향으로 1칸 회전. 인접한 좌표간에 동일한 숫자가 존재하기에 해당 수들을 모두 지웁니다. (지워지지 않은 숫자들의 이동은 없습니다.) → 각 원판의 숫자들의 합 = 30 ▶ (3, 1, 3.. 2021. 2. 22.
[BOJ] 백준 5373 큐빙 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/5373 Input 4 1 L- 2 F+ B+ 4 U- D- L+ R+ 10 L- U- L+ U- L- U- U- L+ U+ U+ Output rww rww rww bbb www ggg gwg owr bwb gwo www rww 정육면체(6) * 시계/반시계 방향(2) = 12가지 회전이 존재합니다. ※ [반시계 방향 이동 1번 = 시계 방향 이동 3번] 특성을 이용할 수도 있습니다. ex) F+: 앞면을 시계 방향으로 한 번 회전 = F- 앞면을 시계 방향으로 3번 회전 처음 전개도는 다음과 같습니다. F+(앞 면을 시계방향으로 회전) 실행 후, 전개도는 아래와 같습니다. 차이점은 .. 2021. 2. 22.
[BOJ] 백준 15686 치킨배달 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/15686 Input 5 2 0 2 0 1 0 1 0 1 0 0 0 0 0 0 0 2 0 0 1 1 2 2 0 1 2 Output 10 『치킨 거리』 = 집과 가장 가까운 치킨집 사이의 거리 ※ 두 칸 (r1, c1)과 (r2, c2) 사이의 거리 = |r1-r2| + |c1-c2| 『도시의 치킨 거리』 = 모든 집의 『치킨 거리』 전체 치킨 집 중에서 최대 M개를 선정했을 때, 『도시의 치킨 거리』가 최소가 되게 하시오 구현 ① M개의 치킨집 선정 ← 조합 ② 선정된 치킨집에서 『치킨 거리』를 구합니다. (BFS 이용 가능.) ③ 각 Case 중 『도시의 치킨 거리』 를 구합니다. .. 2021. 2. 22.
[BOJ] 백준 17837 새로운 게임 2 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/17837 Input 4 4 0 0 2 0 0 0 1 0 0 0 1 2 0 2 0 0 2 1 1 3 2 3 2 2 1 4 1 2 Output -1 ※ 가장 아래에 있는 말만 움직이는 문제: [BOJ] 17780 새로운 게임 [BOJ] 백준 17780 새로운 게임 출처: https://www.acmicpc.net/problem/17780 Input 4 4 0 0 2 0 0 0 1 0 0 0 1 2 0 2 0 0 2 1 1 3 2 3 2 2 1 4 1 2 Output -1 매 턴마다 말들의 위치와 상관 없이 모두 이동하는 문제:.. zoosso.tistory.com A번 말의 이동 규칙 .. 2021. 2. 22.
[BOJ] 백준 17780 새로운 게임 출처: https://www.acmicpc.net/problem/17780 Input 4 4 0 0 2 0 0 0 1 0 0 0 1 2 0 2 0 0 2 1 1 3 2 3 2 2 1 4 1 2 Output -1 매 턴마다 말들의 위치와 상관 없이 모두 이동하는 문제: [BOJ] 17837 새로운 게임 2 [BOJ] 백준 17837 새로운 게임 2 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/17837 Input 4 4 0 0 2 0 0 0 1 0 0 0 1 2 0 2 0 0 2 1 1 3 2 3 2 2 1 4 1 2 Output -1 ※ 가장 아래에 있는 말만.. zoosso.tistory.com A번 말의 이동 규칙 ▶ 흰색(.. 2021. 2. 22.
[BOJ] 백준 17779 게리맨더링 2 삼성 SW 코딩 테스트 준비(A형) 삼성 SW 기출 모음 출처: https://www.acmicpc.net/problem/17779 Input 6 1 2 3 4 1 6 7 8 9 1 4 2 2 3 4 1 1 3 6 6 6 6 9 4 9 1 9 1 9 5 1 1 1 1 9 9 Output 18 선거구를 다섯개로 나누는 방법은 아래와 같습니다. 구현 ① 선거구 [5]를 기준으로 나머지 구역들이 나눠지므로 x, y, d1, d2에 대한 완전탐색을 통해 모든 Case를 찾습니다. 아래와 같이 선거구 [5]의 Case를 구함. (중간생략) ※ 연습 문제: [BOJ] 2444 별 찍기 - 7 ② 구분된 선거구 [1]~[4]에는 선거구[5] 좌표 규칙을 통해 인구수의 합을 구합니다. 선거구 [5]의 꼭지점을 기준으로.. 2021. 2. 22.
[BOJ] 백준 2444 별 찍기 - 7 출처: www.acmicpc.net/problem/2444 Input 5 Output * *** ***** ******* ********* ******* ***** *** * 벌어지는 간격을 left와 right 변수로 처리한다. 첫 줄 ~ 중간 줄 ▶ left-- / right++ 중간 줄 ~ 마지막 줄 ▶ left++ / right-- ▶ [문제] BOJ 별 찍기 시리즈 [문제] BOJ 별 찍기 시리즈 [BOJ] 2438 별 찍기 - 1 [BOJ] 2439 별 찍기 - 2 [BOJ] 2440 별 찍기 - 3 [BOJ] 2441 별 찍기 - 4 [BOJ] 2442 별 찍기 - 5 [BOJ] 2443 별 찍기 - 6 [BOJ] 2444 별 찍기 - 7 [BOJ] 2445 별 찍기 - 8 [BOJ] 244.. 2021. 2. 22.
반응형

티스토리툴바