본문 바로가기

Algorithm/Simulation

Baekjoon 3190 뱀 2019. 3. 9. Link https://www.acmicpc.net/problem/3190 소스결과 2008 KB / 0 ms 출처 Baekjoon , Croatian Highschool Competitions in Informatics 2005 언어 C++ 17 분류 시뮬레이션 설명 Dummy라는 도스 게임의 규칙을 적용하여 뱀이 몇 턴만에 죽는지 구해보자. 처음 문제를 구현 할 때 머리를 90도 회전 한다는 규칙을 90도 회전 후 1칸 진행으로 이해해 구현해 예제가 잘못됬다고 생각했었다. 머리를 90도 회전 한다는건 90도 회전하는 것으로 1턴을 소모 하는게 끝이었다. 질문 게시판에도 비슷한 사례가 있어 찾아 낼 수 있었다. 기존 게임에서는 머리가 꼬리 위치로 가는 순간에 죽지 않지만 이번 게임은 죽는다. 그 내용은..
Baekjoon 14499 주사위 굴리기 2019. 3. 9. Link https://www.acmicpc.net/problem/14499 소스결과 1988 KB / 0 ms 출처 Baekjoon 언어 C++ 17 분류 시뮬레이션 설명 모든 면에 0이 적혀있고, 지도 위를 움직이면서 값이 복사되고 지도의 값이 바뀌는 특별한 주사위 게임이 있다. 명령이 주어졌을 때 위를 향하고 있는 주사위의 눈의 값을 출력해주자. 문제 내용은 아주 간단하다. 다만 구현에 있어서 가장 난해한 부분은 주사위를 어떤 방식으로 구현 하는가가 가장 어렵다. 처음에는 4 x 3 배열로 구현해 규칙을 지정하려 했으나. 생각대로 안되고 너무 어려웠다. 질문 게시판을 보고 힌트를 얻어 주사위를 6칸의 1차원 배열로 지정해 자신만의 규칙을 부여한 형태로 구현했다. 결론은 4가지 방향에 대해 각각의 다..
Baekjoon 14891 톱니바퀴 2019. 3. 8. Link https://www.acmicpc.net/problem/14891 소스결과 1988 KB / 0 ms 출처 Baekjoon 언어 C++ 17 분류 시뮬레이션 설명 N, S극 중 하나를 가진 톱니 8개를 가진 톱니바퀴 4개가 입력된 값에 따른 회전을 한 뒤의 상태를 특정 점수를 통해 표현한다. 문제 자체는 크게 어렵지 않다. 현재 상태를 기준으로 돌아가야 할 톱니와, 돌지 않아야할 톱니를 구분 하기만 하면 된다. 다만 탐색을 진행 하면서 톱니를 돌리지 않아야 한다. 돌아가야할 방향을 주의하면서 값을 구하면 된다. 돌아가야할 톱니를 반복문으로 구해도 상관 없지만, 재귀함수로 구현하면 코드가 간결해지긴 한다. 알고리즘 1. 초기 상태를 받는다. 2. 기준 톱니와 회전 방향을 받은 후 돌아갸아할 톱니..
BaekJoon 1966 프린터큐 2019. 1. 10. Link https://www.acmicpc.net/problem/1966 소스결과 1984KB / 0 ms 출처 Backjoon, NWERC 2006 F번 언어 C++ 17 분류 시뮬레이션(Simulation) 연관검색어 백준 1966 C++, BOJ 1966 C++, C++ BOJ 1966 설명 ' 우선순위 ' 가 포함된 큐 이다. 말 그대로 우선순위 큐를 이용하는 문제다. Max Heap을 이용하면 쉽게 풀리는 문제다. 이번 문제는 Max Heap을 이용하지 않고 문제 자체에 충실하게 구현했다. 무한루프를 사용하지 않고 만들고 싶었지만 최근 결과를 보니 거의다 무한루프를 사용.. 정답률도 높고 하니 한번쯤은 무한루프를 사용해도 괜찮다 생각해서 사용했다. 알고리즘 1. 개수, 목표 번호, 우선순위를 ..
BaekJoon 2455 지능형 기차 2019. 1. 10. Link https://www.acmicpc.net/problem/2455 소스결과 1984KB 0ms 출처 Backjoon, 한국정보올림피아드 시,도 본선 지역본선 2011 초등부 1번 언어 C++ 17 연관 검색어 백준 2455 C++, BOJ 2455 C++, C++ 2455 설명 탄사람 - 내린 사람으로 계산하면 아마 틀리지 않을까? 8개의 입력 으로 되어 있으니 탈 때 내릴 때 구분해서 만들자 알고리즘 1. 내릴 때 탈 때 를 구분해 현재 인원수에 + 또는 - 를 한다. 2. 현재 최대 인원수랑 비교해서 최대 인원수를 갱신한다. 3. 출력 소스코드 #include using namespace std; int main() { int max = 0; int sum = 0; for (int i = 0..

티스토리툴바