# simulation

200개의 포스트
post-thumbnail

백준 19236, 청소년 상어

https://www.acmicpc.net/problem/19236구현, 시뮬레이션백트래킹, 완전 탐색각 분기에서 상어의 방향 일직선 상으로 이동 가능한 칸 개수 = 최대 3개int\[]\[] mapFish\[] fishes: 1 ~ 16번 물고기 정보※ Fi

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

백준 16236, 아기 상어

https://www.acmicpc.net/problem/16236구현, 시뮬레이션BFS먹을 수 있는 물고기 위치 탐색PriorityQueue / 정렬BFS 탐색하면서, 먹을 수 있는 물고기 찾으면 PQ에 저장1) 먹을 수 있는 물고기 탐색현재 아기 상어 위치

약 16시간 전
·
0개의 댓글
·

백준 20058, 마법사 상어와 파이어스톰

https://www.acmicpc.net/problem/20058 1. 아이디어 > 구현, 시뮬레이션, BFS 1) map을 2^L x 2^L 부분 격자로 나눈 후, 부분 격자 단위로 시계 방향 90도 회전 2중 for문으로 map 확인 => i, j

6일 전
·
0개의 댓글
·
post-thumbnail

백준 15683, 감시

https://www.acmicpc.net/problem/15683조합(백트래킹 + 브루트포스), 구현, 시뮬레이션k개 CCTV의 방향을 모두 정하고, 감시 영역을 표시감시하지 못하는 사각지대 칸 수 countList<CCTV> inputCCTVList:

2022년 9월 27일
·
0개의 댓글
·
post-thumbnail

백준 14503, 로봇 청소기

https://www.acmicpc.net/problem/14503구현, 시뮬레이션1) 현재 위치 청소map\[i]\[j] = CLEAR;resultClearCnt++;① 왼쪽 칸을 아직 청소 안한 경우(청소 안한 빈 칸 EMPTY인 경우)왼쪽 방향으로 회전한

2022년 9월 23일
·
0개의 댓글
·
post-thumbnail

백준 20057, 마법사 상어와 토네이도

https://www.acmicpc.net/problem/20057구현, 시뮬레이션토네이도 시작 위치: 격자 중앙 칸(n / 2, n / 2)토네이도 이동 규칙이동 방향: 좌하우상 순서로 반복이동 칸 수: 좌하우상 한 싸이클 기준,{ 1칸, 1칸, 2칸, 2칸

2022년 9월 23일
·
0개의 댓글
·
post-thumbnail

백준 21608, 상어 초등학교

https://www.acmicpc.net/problem/21608구현, 시뮬레이션, 자료구조 (PriorityQueue, HashSet)입력 학생 순서에 따라, 학생들의 자리를 차례로 지정1) 빈 칸 중, 좋아하는 학생이 인접 칸에 가장 많은 칸 선택map\

2022년 9월 23일
·
0개의 댓글
·
post-thumbnail

백준 21609, 상어 중학교

https://www.acmicpc.net/problem/21609BFS, 구현, 시뮬레이션블록 그룹의 기준 블록 = 일반 블록 중, 행 번호가 가장 작은 블록 -> 열 번호가 가장 작은 블록오토 플레이: 블록 그룹이 존재하는 동안 반복1) 크기가 가장 큰 블

2022년 9월 23일
·
0개의 댓글
·
post-thumbnail

[c++] 백준 14503: 로봇청소기

14503번: 단순 구현 문제

2022년 9월 22일
·
0개의 댓글
·

백준 14891 톱니바퀴 (C++)

14891번: 톱니바퀴한 톱니바퀴가 회전하게 되면 인접한 톱니바퀴부터 회전할지 안 할지 결정해야 하므로 큐를 사용하여 나타내었다. 회전 조건 수 만큼 반복문을 돌면서 회전을 해주게 되는데 rotation이 회전을 해주는 함수이다. 함수를 보면 조건에 따라 큐에 추가해주

2022년 9월 22일
·
0개의 댓글
·
post-thumbnail

[백준] 레이저 통신

전 포스팅에서 경주로 건설을 먼저 풀었던 이유는 사실 이 문제를 푸는데 좀 더 개념이 잡히고 도전 해보고 싶었다. 시뮬레이션 골드 3이상 문제들은 솔직히 좀 생각도 많이 해야하고 난이도가 있는 느낌이다. C 라는곳에서 레이저를 발사하고 다른 C에 그 레이저가 전달 되야

2022년 9월 22일
·
0개의 댓글
·
post-thumbnail

경주로 건설

카카오코테 대비 문제를 계속 풀어보았다. 이 문제는 내가 군대 있었을때부터 계속 풀어봤고 풀이 또한 여러번 읽으면서 완전히 익숙한 문제다. 그런데 내 예전 풀이가 테스트케이스가 추가된 순간부터 통과가 안됐었고 군대에 있을때만 해도 도저히 다시 풀어볼 용기가 안났었고 고

2022년 9월 22일
·
0개의 댓글
·
post-thumbnail

Maximal Network Rank

순수 그래프 문제를 풀어보았다. 사실 이런 유형을 보면은 당연히 그래프 탐색 알고리즘이 생각나지만 아니었단거에 놀랐다. 서로 연결된 그래프가 주어졌을때 두 노드가 서로 연결하고 있는 간선(edge) 의 최대치를 반환하면 되는 문제이다. 첫번째 예시같은경우 0번째 노드는

2022년 9월 22일
·
0개의 댓글
·
post-thumbnail

백준 20056, 마법사 상어와 파이어볼

https://www.acmicpc.net/problem/20056구현, 시뮬레이션같은 칸에 존재하는 다수의 파이어볼을 표현List<FireBall>\[]\[] fireBallMapFireBall: 파이어볼의 질량 m, 속력 s, 방향 dex) fireB

2022년 9월 21일
·
0개의 댓글
·
post-thumbnail

백준 14499, 주사위 굴리기

https://www.acmicpc.net/problem/14499시뮬레이션, 구현주사위 각 칸의 값을 배열에 저장길이 6 배열 int\[]ex) 문제 주사위 전개도: { 1, 5, 6, 2, 4, 3 }※ 다른 방법: int\[4]\[3]에 주사위 칸 값 저

2022년 9월 20일
·
0개의 댓글
·
post-thumbnail

백준 19238, 스타트 택시

https://www.acmicpc.net/problem/19238최단경로 => BFS현재 택시 위치 -> 우선순위 높은 승객 위치=> BFS 1택시에 태운 승객 위치 -> 태운 승객의 목적지=> BFS 2map\[]\[]에 승객 출발 위치 표시 (승객 번호)

2022년 9월 20일
·
0개의 댓글
·
post-thumbnail

기둥과 보 설치

최근들어서 구현 문제에 굉장히 강하다고 생각했고 이 정도 문제는 껌이겠지 하고 접근했다가 오늘 솔직히 많이 혼났다. 분명히 문제는 잘 이해 했고 구현을 하나씩 하고 있었는데 삭제 부분에서 이것저것 많은 경우의 수를 생각하느라고 유연하게 풀지를 못했다. 기둥과 보의 생성

2022년 9월 20일
·
0개의 댓글
·

백준 2638 치즈 (C++)

2638: 치즈시뮬레이션과 그래프 탐색을 적절히 섞은 문제이다. 치즈가 모두 녹는 시간을 구해야하며 치즈는 내부 공기가 아닌 외부 공기와 두 변 이상 접해있어야 녹는다. 우선 처음에 치즈에 해당하는 좌표를 v벡터에 저장해주고 반복문을 돌려준다. inside()합수에서

2022년 9월 20일
·
0개의 댓글
·
post-thumbnail

백준 21610, 마법사 상어와 비바라기

https://www.acmicpc.net/problem/21610구현, 시뮬레이션구름 칸 이동 -> 이동한 구름 칸에서 비 내리기 -> 물 복사 버그 시전 (대각선 확인) -> 새로운 구름 칸 생성1) 각 구름 칸이 d 방향으로 s 칸 이동큐에서 구름 좌표들

2022년 9월 19일
·
0개의 댓글
·
post-thumbnail

[백준] 로봇 시뮬레이션

오랜만에 백준으로 넘어와서 문제를 고르고 풀어보았다. 구현 문제를 풀었는데 스트레스 받으면서 문제를 좀 빡쎄게 풀었다. 사실 구현 문제에 이제 꽤 자신이 있었지만 문제를 읽으면서 좀 스트레스 받을만한 설명이랑 조금 까다롭다고 생각했던 구현때문에 복잡하게 생각하느라 몇번

2022년 9월 19일
·
0개의 댓글
·