# 시뮬레이션

207개의 포스트

백준 14503 풀이

https://www.acmicpc.net/problem/14503 로봇 청소기

약 13시간 전
·
0개의 댓글
post-thumbnail

Programers : 자물쇠와 열쇠 - C++

핵심자물쇠의 총 구멍 개수(tot_cnt)를 구해서 열쇠로 매운 개수(cnt)와 비교해서 같은 경우에만 true!\--> 현재 key로 일부분은 채워질 수 있지만, 반드시 정답은 모든 자물쇠 구멍을 채워야 하기 때문이동하는 좌표를 구할 때 행,열 간 차이를 나타내는 d

2021년 4월 28일
·
0개의 댓글

[BOJ][삼성기출] 20055. 컨베이어 벨트 위의 로봇

문제 컨베이어 벨트 위의 로봇 첫인상 문제가 잘 이해되지 않았던 문제. '건너편' 이 뭘 의미하는지 명확하게 제시되어 있으면 더 좋았을 것 같다. 질문 검색에 들어가니 문제 이해에 어려움을 겪는 사람이 나뿐만이 아니었던 것 같다. 제시된 그림과 내 머리속의 컨베이어

2021년 4월 24일
·
0개의 댓글
post-thumbnail

[백준] 17822 - 원판 돌리기 (java)

문제 https://www.acmicpc.net/problem/17822 코드 정리 circle: 원판 erase: 지울 곳인지 알고리즘 rotation(row, d): row 번째 원판을 d 방향으로 돌린다. checkAdj(): 1. 원판 내에서 확인 2. 이

2021년 4월 24일
·
0개의 댓글
post-thumbnail

[백준] 20061 - 모노미노도미노 2 (java)

문제 https://www.acmicpc.net/problem/20061 코드 정리 fillBlue, fillGreen에서 놓을 수 있는 가장자리를 찾을 때 단순히 비어있다고 해서 놓을 수 있는게 아니었다. 가장자리로 가는 도중에 지나는 칸에 이미 차있으면 지나갈

2021년 4월 24일
·
0개의 댓글

[BOJ][삼성기출] 19238. 스타트 택시

스타트 택시현재 택시의 위치에서 최단거리가 가장 짧은 승객부터 고르도록 한다.처음에 입력으로 주어질 때는 같은 위치에 있을 수 없을 것 같다.그리고 문제 조건 중 '모든 출발지는 서로 다르다' 라는 조건이 있기 때문에 출발지점이 같은 경우는 고려하지 않아도 된다.택시는

2021년 4월 24일
·
0개의 댓글
post-thumbnail

[백준] 19238 - 스타트 택시 (java)

문제 https://www.acmicpc.net/problem/19238 코드 정리 알고리즘 모두 데려다 줬을 경우 종료 가장 가까운 출발지 선정 => getStart() 2-1. 벽에 막혀 출발지로 못가는 경우 종료 2-2. 출발지로 가는 도중 연료가

2021년 4월 23일
·
0개의 댓글
post-thumbnail

[백준] 19237 - 어른 상어 (java)

문제 https://www.acmicpc.net/problem/19237 코드 정리 알고리즘 상어가 있는 자리에 냄새 기록 상어의 다음 자리 찾기 2-1. 빈칸이 있으면 temp에 추가 2-2. 빈칸이 없으면 자기 냄새가 있는 곳 temp에 추가 상어 자리 옮기기 3-1. 이미 자리 잡고 있는 상어의 숫자가 더 큰 경우 -> 내보내기 3-2. 이미 ...

2021년 4월 23일
·
0개의 댓글
post-thumbnail

[백준] 17135 - 캐슬 디펜스 (java)

문제 캐슬 디펜스는 성을 향해 몰려오는 적을 잡는 턴 방식의 게임이다. 게임이 진행되는 곳은 크기가 N×M인 격자판으로 나타낼 수 있다. 격자판은 1×1 크기의 칸으로 나누어져 있고, 각 칸에 포함된 적의 수는 최대 하나이다. 격자판의 N번행의 바로 아래(N+1번 행)

2021년 4월 22일
·
0개의 댓글

[골드4] 15685번 : 드래곤 커브

https://www.acmicpc.net/problem/15685이동방향의 규칙을 찾는 것이 중요했던 문제다이동방향의 규칙은 최근 이동한 방향에서부터 (방향 + 1) % 4의 방향으로 진행하는 규칙이었다따라서 처음 이동방향(d)을 move 리스트에 저장한 뒤

2021년 4월 22일
·
0개의 댓글
post-thumbnail

BOJ 1938 : 통나무 옮기기 - C++

핵심통나무의 중심점을 통해서 BFS를 수행각 board에서 status에 따라 다른 경로를 가질 수 있으니 3차원 배열을 이용\--> board\[status]\[r]\[c]

2021년 4월 22일
·
0개의 댓글

[2020 KAKAO BLIND RECRUITMENT] 기둥과 보 설치

시험을 앞두고 계속 카카오 기출 문제를 풀고 있습니다. 이번 문제는 프로그래머스 Lv.3 기둥과 보 설치 문제입니다. 문제는 시뮬레이션 문제인데요. 주어진 벽면에 기둥 또는 보를 설치하거나 철거하는 명령이 들어오면 기둥이나 보의 조건에 맞는지 검사한 후 설치하거나 철

2021년 4월 22일
·
0개의 댓글

[알고리즘] 백준 - 후보 추천하기

오랜만에 파이썬으로 문제를 풀어보려하니 낯설다.

2021년 4월 21일
·
0개의 댓글
post-thumbnail

BOJ 1726 : 로봇 - C++

핵심board\[dir]\[r]\[c]를 사용해서 보드판의 입장에서 어떤 방향을 가지고 있는지에 따라 최소 값 갱신cost를 비교할 때 같은 cost를 가지면 반드시 continue로 넘겨줘야 한다\--> 그렇지 않으면 무조건 무한루프에 빠진다출발지점과 도착지점이 같은

2021년 4월 20일
·
0개의 댓글
post-thumbnail

[백준] #14503. 로봇 청소기

이런 조건 많은 시뮬레이션은 임의로 편하게 구현하는 것보다는 걍 있는 그대로 구현하는게 제일 빠른듯하다.

2021년 4월 20일
·
0개의 댓글

[BOJ][삼성기출] 15685. 드래곤 커브

문제 접근 DFS를 활용한 시뮬레이션 문제이다. 관건1. 드래콘 커브의 규칙 찾기 K세대 드래곤 커브는 K-1세대 드래곤 커브가 그려진 방향을 뒤에서부터 꺼내 반시계 방향으로 90도 회전시킨 방향으로 한 획씩 그어가며 그려진다. 따라서 K세대 드래곤 커브를 그리기

2021년 4월 20일
·
0개의 댓글

[SWEA] 2383. 점심 식사시간

완전 탐색 문제이다.관건 1. 완전 탐색이 필요한 포인트모든 사람들이 계단을 내려가 이동이 완료되는 시간이 최소가 되는 경우를 찾아야 함.그러기 위해서는 '사람-계단' 의 모든 경우의 수에 대해 시뮬레이션을 해야 한다.따라서 '사람-계단' 쌍을 찾는 알고리즘을 dfs로

2021년 4월 20일
·
0개의 댓글
post-thumbnail

BOJ 1347 : 미로 만들기 - C++

핵심min_r / max_r / min_c / max_c 를 통해서 범위 관리board판을 넉넉하게 잡은 뒤 50부터 인덱스 시작

2021년 4월 20일
·
0개의 댓글