Backjoon

[python] 백준 - 14499. 주사위 굴리기(삼성 SW 역량 테스트 기출 문제)

문제 해결 1. 회전방향에 따라 주사위의 숫자위치 변화를 잘 이해해야 한다. (1) 먼저 지도 위에서 주사위를 방향에 맞게 움직여주고 (2) 움직임에 맞게 주사위의 면에 써진 숫자들의 위치를 변경해준다. (3) 바뀐 숫자들과 지도에 써진 숫자를 비교하여 바꿔준다. - > 회전시킨 주사위 면의 변화를 잘 몰라서 그림판에 그려가며 하드코딩 했다.........(어쩔 수 없었다) 소스코드 def move(i, j, direc): global x, y if direc == 1: # 동 if j + 1 = 0: y = j - 1 elif direc == 3: # 북 if i - 1 >= 0: x = i - 1 elif direc =..

[python] 백준 - 17144. 미세먼지 안녕!(삼성 SW 역량 테스트 기출 문제)

문제 해결 1. 먼지를 동시에 확산시킨다. (1) 똑같은 크기의 0으로 채워진 임시 2중 배열을 만든다. (2) 확산시킬 양만큼 임시 배열에 더해준다. ( 그렇게 하면서 확산시킨양만큼 원래의 배열에서 빼준다. ) (3) 확산이 모두 완료되면 임시배열에 있는 값을 원래 배열에 더해준다. 2. 공기청정기 | 먼지를 빨아들이는 방향으로 생각해보자. (1) 공기청정기에서 화살표의 역방향으로 차근차근 이동한다. (2) 이동하면서 다음위치에 먼지가 있으면 현재위치에 덮어씌워준다. -> 처음에 먼지를 확산시킬 때 기존의 먼지가 있는 곳은 확산이 안된다고 혼자 착각을 해서 문제를 이해하는데 많은 시간이 걸렸다. (이웃님이 명쾌하게 알려줘서 금방 해결!) -> 공기청정기가 자기 자신으로 돌아올수 있도록 x의 탐색 범위를..