algorithm/SW Expert Academy13 [SWEA] 8382.방향 전환 (java) / 시뮬레이션 @시뮬레이션 / 25m 처음에는 완탐인가? 아님 다른건가? 하면서 되게 쫄았는데 오히려 쉽게 생각하니 바로 풀렸다. 요새 자꾸 너무 어려운것만 풀어서 계속 어렵게 생각하는 경향이 있는 것 같다. 골고루 풀어야 할 듯! 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWyNQrCahHcDFAVP SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 사고 흐름 1. 문제를 처음 봤을 때는, 이거 그냥 Math.abs(x1 - x2) + Math.abs(y1 - y2) 이러면 되는거 아닌가..? 했는데 무조건 이전에 이동.. 2020. 3. 5. [SWEA] 2105.디저트 카페 / DFS @DFS / 35m 쉬운 문제였다. 그런데 마지막 사각형이 만들어질 때 예외처리를 해주지 않으면 직사각형이 아닌 다른 모양으로 만들어져서, 테케가 틀리게 나온다. 그 부분만 신경쓰면 끝나는 문제. 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5VwAr6APYDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 구현 방법 # 문제의 화살표 방향과 반대로 구현했을 때의 풀이방법이다. (별 의도는 없고 하다보니..) 1. 사각형에서 제일 위에 있는 점에서 시작했다. 이중 for문을 돌면서 (이때 세로는 0 2020. 1. 28. [SWEA] 5650.핀볼 게임 / 시뮬레이션 @시뮬레이션 / 4h 이상 처음에는 오 인덱스 조절만 잘 하면 쉽겠다 하고 풀었는데 이게 웬걸.. 테케도 안맞아서 그때부터 멘붕되고 값을 넣는 족족 stackoverflow로 터져버려서 내 멘탈도 같이 터진 문제였다.. ㅎㅎ 나중에는 swea의 댓글을 참고하면서 코드를 고쳐나갔는데 테케 40->42->43->46->49 순으로 맞아서 진짜 인내심 테스트 하는 줄 알았다. 마지막에 pass 떴을 때에는 되는건 좋은데 왜 되는지 스스로 이해가 안돼서 더 괴로웠다 ㅠㅠ 알고보니 문제를 잘못 이해했던 거였다. 주어진 대로만 풀면 적당한 문제였는데.. 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRF8s6.. 2020. 1. 27. [SWEA] 4008.숫자 만들기 / Next-Permutation @Next-Permutation / 24m 넥퍼로 풀면 재귀보다 훨씬 효율적으로 풀 수 있는 문제다. 쉬운 문제였음! 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeRZV6kBUDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 구현 방법 1. 연산자를 +는 0, -는 1, *는 2, /는 3으로 바꿔서 크기가 N - 1인 int 배열에 저장했다. 예를 들면, 문제에서 2 1 0 1 로 주어졌을 때 (1번 테케) 이를 크기가 4인 배열에 0 0 1 3 이렇게 저장하는 식이다. 이를 위해서 Arra.. 2020. 1. 26. [SWEA] 1953.탈주범 검거 (java) / BFS @BFS / 35m 무난한 BFS 문제. 인덱스 조절만 효율적으로 하면 금방 풀 수 있는 문제다. 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 구현 포인트 1. map을 map[x위치][y위치][4방향]인 3차원 boolean형 배열로 입력받았다. main에서 값을 입력받을 때 switch 문을 활용하여 연결 가능한 부분에만 true값을 넣어줬다. 2. 방향을 상좌하우로 입력받는다. 이렇게 하면 (지금 방향 + 2) % 4 == 반.. 2020. 1. 26. 이전 1 2 3 다음
