일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- GIT
- 2020 카카오 인턴십
- 2020 KAKAO BLIND RECRUITMENT
- 2021 KAKAO BLIND RECRUITMENT
- 파이썬
- 플로이드와샬
- 다익스트라
- 이분탐색
- 투포인터
- 브루트포스
- 백트래킹
- 2018 KAKAO BLIND RECRUITMENT
- 로봇 청소기
- 스택
- 투 포인터
- 트라이
- 시뮬레이션
- 구현
- 2019 KAKAO BLIND RECRUITMENT
- BFS
- 프로그래머스
- 조합
- Spring
- 크루스칼
- 비트마스킹
- 최소 신장 트리
- SWEA
- 백준
- 플로이드 와샬
- 우선순위큐
- Today
- Total
목sssssss록시뮬레이션 (7)
개발조아
문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/86052 코딩테스트 연습 - 빛의 경로 사이클 각 칸마다 S, L, 또는 R가 써져 있는 격자가 있습니다. 당신은 이 격자에서 빛을 쏘고자 합니다. 이 격자의 각 칸에는 다음과 같은 특이한 성질이 있습니다. 빛이 "S"가 써진 칸에 도달한 경우, 직진 programmers.co.kr 구현, 시뮬레이션 문제이다. 각 칸에 명령에 따라 진행방향을 정하고 다음 칸으로 이동한다. 이때 이동하다가 처음 시작점, 시작방향이 똑같은 점으로 오면 한 사이클이 생성된 것이다. 이때 사이클의 길이를 구하는 문제이다. 나는 각 점에서 나가는 방향을 기준으로 사이클을 판별했다. 만약 같은 칸에 다른 방향으로 빛이 나아가..
문제 링크 : https://www.acmicpc.net/problem/20165 20165번: 인내의 도미노 장인 호석 사람을 화나게 하는 법은 다양하다. 그 중에서도 악질은 바로 열심히 세워놓은 도미노를 넘어뜨리는 것이다. 이번에 출시된 보드 게임인 "너 죽고 나 살자 게임"은 바로 이 점을 이용해서 2명이 www.acmicpc.net 어렵지 않은 시뮬레이션 문제이다. 나는 큐와 도미노의 상태와 도미노의 높이를 나타낼 배열을 사용했다. 공격 알고리즘은 아래와 같다. 도미노를 쓰러트릴때 일단 시작 좌표를 큐에 넣는다. 그리고 큐가 빌때까지 아래 동작을 수행한다. 1. 큐에서 좌표를 빼고 현재점은 쓰러트리는 점이므로 score를 +1 해준다. 2. 시작 좌표 도미노의 높이-1 만큼 해당 방향으로 도미노를..
문제 링크 : https://www.acmicpc.net/problem/4577 4577번: 소코반 소코반은 1982년에 일본에서 만들어진 게임으로, 일본어로 창고지기라는 뜻이다. 이 게임은 캐릭터를 이용해 창고 안에 있는 박스를 모두 목표점으로 옮기는 게임이다. 목표점의 수와 박스의 수 www.acmicpc.net 요구하는 사항이 어렵지는 않지만 체크해줘야할 게 많은 문제이다. 졸려서 문제를 대충 읽었다가 몇번 틀렸다. 캐릭터가 이동하는 방향이 .이거나+ 라면 그대로 이동하면 된다. 근데 b 라면 다음칸도 확인해서 .이거나+ 라면 캐릭터와 블록을 각 한칸씩 이동한다. 만약 박스를 목표지점에 다 넣었을 때는 다음 명령은 무시해도된다. 모든 명령을 수행후 결과를 출력하면 된다. 요구사항은 적다. 근데 캐릭..
문제 링크 : https://www.acmicpc.net/problem/8972 8972번: 미친 아두이노 요즘 종수는 아두이노를 이용해 "Robots"이라는 게임을 만들었다. 종수는 아두이노 한대를 조정하며, 미친 아두이노를 피해다녀야 한다. 미친 아두이노는 종수의 아두이노를 향해 점점 다가온다. www.acmicpc.net 별다른 어려운 조건이나 규칙이 없어서 주어진 조건대로 구현만 하면 된다. 우선 종수의 위치를 따로 저장하고., 미친 아두이노의 위치는 큐에 담는다. 그리고 맵을 조금 변경했다. 빈칸은 0, 종수는 -1, 미친 아두이노는 1로 초기화를 시작하고 했다. 1 이상의 숫자는 해당 점에 미친 아두이노의 개수를 나타낸다. 알고리즘의 순서는 다음과 같다. 1. 종수 이동 만약 미친 아두이노랑 ..
문제 링크 : https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 시뮬레이션 문제이다. 나는 큐를 이용하여 풀었다. 4방향 확인 중 이동할 곳이 있다면 현재 좌표를 수정한다. 만약 4방향 중 이동할 곳이 없다면 뒤로 이동하는데 벽이라면 답을 출력하고 끝내면 된다. from sys import stdin input = stdin.readline dx = [-1,0,1,0] dy = [0,1,0,-1] n,m = map(int, input().spl..
문제 링크 : https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 구현, 시뮬레이션 문제이다. 보통 이런 시뮬레이션 문제는 문제에서 하라는대로만 하면 잘맞긴했다. 근데 그게 어려울뿐... 문제는 톱니바퀴를 하나 회전했을 때 주변 톱니바퀴의 상태에 따라 같이 회전한다. 주어진 입력대로 다 회전후 모든 톱니바퀴의 상태에 따라 점수를 계산하라 이다. 회전을 시작하는 톱니바퀴는 좌우 톱니바퀴를 확인한다. 주변 톱니바퀴는 한쪽 방향만 확인하면 된다. f..
문제 링크 : https://www.acmicpc.net/problem/18809 18809번: Gaaaaaaaaaarden 첫째 줄에 정원의 행의 개수와 열의 개수를 나타내는 N(2 ≤ N ≤ 50)과 M(2 ≤ M ≤ 50), 그리고 초록색 배양액의 개수 G(1 ≤ G ≤ 5)와 빨간색 배양액의 개수 R(1 ≤ R ≤ 5)이 한 칸의 빈칸을 사이에 두 www.acmicpc.net BFS, 백트레킹, 조합 다 써볼수 있는 좋은 문제라고 생각한다. 문제는 비교적 간단하다. 요약하면 아래와 같다. 배양액의 종류는 두개이고 이 배양액을 놓을 수 있는 칸은 최대 10개 이하로 정해져있다. 배양액을 넣을 수 있는 칸에 주어진 배양액 전부 적절히 분배하고 확산시킨다. 이때 배양액은 동서남북 방향으로 퍼지며 물로는..