Algorithm
프로그래머스 키패드 누르기 [Swift]
알고리즘을 푸는 언어를 c++ 에서 swift 언어로 갈아타려고 풀어본 첫 번째 문제. 난이도가 1이었지만 구현을 못함.... 카카오 코테 짜증남 ㅋㅋ 아무튼 원리는 이렇다. 키패드가 1 2 3 4 5 6 7 8 9 * 0 # 이렇게 돼 있는데 이것을 배열의 인덱스로 바꾸는 것. 예를 들어 숫자 0이 들어왔다면 배열의 [0]번이 되게끔 만들면 됨. 그러면 abs(현재 위치.x 좌표 - 타겟 위치.x 좌표) + abs(현재 위치.y좌표 - 타겟 위치.y 좌표) 는 곧 거리가 됨. 여기까지만 알았다면 이제 구현만 남음. 1, 3, 7 번이랑 3, 6, 9번은 어차피 L, R로 정해져 있으니 위치만 저장해주고, 나머지 2,5,8,0번에 대해 거리를 비교하여 L인지 R인지를 결정해주고, 거리가 같다면 hand에..
2021. 6. 26. 14:14
최근댓글