알고리즘/SW Academy (3) 썸네일형 리스트형 5644. [모의 SW 역량테스트] 무선 충전 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRDL1aeugDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제접근법 1. BC의 거리 범위에 맞게 BFS 탐색을 통해서, 2차원 자료 구조에 표시해줘야 한다. 단, 2차원 자료 구조로 배열을 선택할 시에, 한 칸에 하나의 BC밖에 못들어가므로, 벡터 자료구조를 사용한다. 2. A와 B의 위치에 따라서 충전량을 더해줘야 한다. 충전량을 더할 때 케이스 분류가 필요하다. A와 B가 같은 BC에 있을 때, A와 B가 1개의 BC만 가진다면 나눠 쓰는게 맞다. .. 5648. [모의 SW 역량테스트] 원자 소멸 시뮬레이션 ※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 원자력 발전소에서 근무하는 상원이는, 발전소에서 발생하는 에너지를 미리 계산하기 위해 원자들의 움직임을 시뮬레이션 하는 프로그램을 만들려고 한다. 원자들은 2차원 평면에서 이동하며 두 개 이상의 원자가 충돌 할 경우 충돌한 원자들은 각자 보유한 에너지를 모두 방출하고 소멸된다. 원자의 움직임은 다음과 같다. 1. 원자의 최초 위치는 2차원 평면상의 [x, y] 이다. 2. 원자는 각자 고유의 움직이는 방향을 가지고 있다. (상하좌우 4방향) - 상: y 가 증가하는 방향 - 하: y 가 감소하는 방향 - 좌: x 가 감소하는 방향 - 우: x 가 증가하는 방향 3. 모든 원자들의 이동속도는 동일하다. 즉, 1초에 1만큼의 거리를 이동.. 2383. [모의 SW 역량테스트] 점심 식사시간 ※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. N*N 크기의 정사각형 모양의 방에 사람들이 앉아 있다. 점심을 먹기 위해 아래 층으로 내려가야 하는데, 밥을 빨리 먹기 위해 최대한 빠른 시간 내에 내려가야 한다. 방 안의 사람들은 P로, 계단 입구를 S라고 했을 때 [Fig. 1]은 사람의 위치와 계단 입구의 위치를 표시한 모습이다. [Fig. 1] 이동 완료 시간은 모든 사람들이 계단을 내려가 아래 층으로 이동을 완료한 시간이다. 사람들이 아래층으로 이동하는 시간은 계단 입구까지 이동 시간과 계단을 내려가는 시간이 포함된다. ① 계단 입구까지 이동 시간 - 사람이 현재 위치에서 계단의 입구까지 이동하는데 걸리는 시간으로 다음과 같이 계산한다. - 이동 시간(분) = | PR -.. 이전 1 다음
