목록2024/07/08 (2)
우당탕탕 개발일지
문제아래의 표시는 공원을 의미한다. SOOOXOOOO S : 시작 O : 이동 가능 X : 장애물 [ 이동 방향 ]N : 위 S : 아래 E : 앞으로 W : 뒤로 현재 위치에서 주어진 방향과 거리만큼 이동하여야 한다. 이동하는 중에 장애물이 있다면 움직이기 전의 위치로 돌아가야 한다. 주어진 이동 명령을 모두 수행 후, 최종 위치를 반환하세요. 입출력 예 풀이1. 변수2. 공원 설정 3. 이동 1. 변수 w, h : 공원의 가로 세로x, y : 현재 좌표 parkArr : 공원 그림 2. 공원 설정문자열 1차원 배열을 2차원 배열 문자열의 문자 1개씩 저장한다. 시작 지점인 S을 만나면 시작 좌표를 저장한다. 3. 이동주어진 명령을 기준으로 반복문을 수행한다. tempX, tempY : ..
문제 입출력 예 풀이나는 이 문제를 푸는데 오랜 시간이 걸렸다.... ㅠㅠ 결론적으로 말하면 1번째 방법은 정답은 맞췄으나 5개의 테스트 케이스가 시간초과가 계속 발생하여 실패... 2번째 방법은 다른 여러 블로그를 찾아 공부하여 풀었다...! 1번째 방법 배열 4개, HashMap 1개를 사용하여 문제를 풀었다. [ 배열 ]1. 신고한 명단 배열 2. 신고당한 횟수 배열3. 메일 전송 개수 저장한 배열 (반환값)4. 정지 당한 명단 배열 [ HashMap ]1. 사용자의 Index 값을 저장하는 HashMap 해당 방식의 문제점은 많은 배열로 인해 반복문을 계속 사용하여야 한다는 점이었다....!배열이기 때문에 처음부터 끝까지 계속 확인해야 하기에 시간이 오래걸린다... 또한 같은 정보를 무려 ..