1. 문제 14499번: 주사위 굴리기 (acmicpc.net) 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 지도 위에 주사위를 향하는 방향으로 반복적으로 굴리면서, 숫자를 주사위로 복사하거나 지도로 복사하는 명령을 반복적으로 수행할때, 각 명령마다 윗면에 쓰인 숫자를 출력하는 문제 2. 풀이 주사위를 굴릴때 생각해보면 위, 아래로 굴리냐, 아니면 오른쪽 왼쪽으로 굴리냐에 따라 사용하는 면이 정해져있다 위,아래로 굴리는 경우는 아래와 같고 오..
1. 문제 17144번: 미세먼지 안녕! (acmicpc.net) 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 맵에 배치된 미세먼지가 조건에 따라 확산하고, 설치된 공기청정기가 미세먼지를 흡수할때, 일정시간이 지난 후 남아있는 미세먼지의 양을 구하는 문제 2. 풀이 역시 제시된 순서에 맞게 성실하게 시뮬레이션 구현하면 되겠다 역시 가장 기본은 미세먼지와 공기청정기의 위치를 찾아야겠지 r,c,t = map(int,stdin.readline().split()) maps = [list(map(int,stdin...
1. 문제 https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 컨베이어 벨트 위에 로봇을 올릴때, 로봇이 움직이면서 칸의 내구도가 점차 감소한다 몇단계가 지나야 컨베이어 벨트 작동이 멈추는지 구해보자 2. 풀이 문제를 먼저 잘 이해해야겠다 1번부터 2n번까지 있는데 1번이 "올리는 위치"이고 n번이 "내리는 위치"라고 한다 그러면서 마치 2n번으로 오면 1번으로 올라오고 n번으로 가면 n+1번으로 내려가는 듯한 인상을 주는데...
1. 문제 14503번: 로봇 청소기 (acmicpc.net) 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 주어진 조건에 따라 움직이는 로봇 청소기가 청소하는 영역의 수를 구하는 문제 2. 풀이 어렵게 생각하지 말고 항상 성실하게 구현하면 풀린다는 마음가짐으로 먼저 문제에서 좌표가 무엇을 뜻하는지를 정확하게 읽어야한다 "지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로 부터 떨어진 칸의 개수이다." 그러면 (r,c)는 내가 생각하는 좌표로는 (y,x)를 뜻..
1. 문제 5648. [모의 SW 역량테스트] 원자 소멸 시뮬레이션 SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 맵에 배치된 원자들이 동시에 1초에 1만큼 이동하고, 방향을 바꾸지 않는다. 원자들이 소멸되면서 방출하는 에너지의 총합을 구하는 문제 2. 풀이 이전에 배운 미생물 격리 문제에서 얻은 시뮬레이션의 기본 방법으로 시뮬레이션을 해보면 된다 문제를 보면 1초에 1만큼 동시에 이동하니까, 1초에 1씩 이동시킨다고 생각하면 될까? 했는데 1.5초에 충돌한다고 예시에 나와있더라 그러면 ... 아니 1초마다 말고 0.x초마다 반복문을 해야한다는거여?? 아니 근데 0.x초마다 반..
1. 문제 2382 [모의sw역량테스트] 미생물격리 SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 조건에 맞게 이동하는 미생물들이 존재하는 배열에서 특정 시간 이후에 남아있는 미생물의 수를 구하는 문제 2. 풀이1 기본적으로 sw 역량테스트는 문제에서 제시하는 조건대로 성실하게 구현하면 답은 낼 수 있다 일단 문제에서 말하는대로 직관적인 시뮬레이션을 수행해보자 먼저 n*n 배열에 미생물을 그대로 배치하고 싶다 그리고 가장자리는 1로 채워줘야한다. n-2개의 0이 들어간 리스트 좌우 양쪽에 1을 붙인 n-2개의 행을 준비하고, 0행과 n-1행은 1이 n개 채워진 배열을 위 아래로..
딥러닝/머신러닝, 통계학, IT프로그래밍, 알고리즘을 좋아하는 사람 https://github.com/yundaehyuck
