설계
-
2105.디저트 카페알고리즘/SW Expert Academy 2020. 6. 27. 12:05
이번에 풀어볼 문제는 SW Expert 2105번 디저트 카페이다. 재귀함수를 이용해서 풀면 간단히 풀리지만 중요한건 역시나 설계이다. 어떻게하면 불필요한 계산을 줄일지 고민해보고 풀어야한다. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 각 모서리 값은 굳이 탐색을 할 필요가 없다 => 우리가 탐색하는 형태는 마름모 모양이므로 각 모서리는 탐색을 할 수 없다는 것을 인지 2. 항상 탐색의 시작은 아래로만 탐색하면된다. => Point !! => 탐색은 왼쪽에서 오른쪽으로, 윗줄부터 아랫줄로 탐색이 진행되는데 그림을 그려보면 알겠지만 윗줄에서 탐색한 내용들은 전부 아랫줄에서 위로 탐색하는 부분과 일치한다..
-
5658.보물상자 비밀번호알고리즘/SW Expert Academy 2020. 6. 18. 01:29
이번에 풀어볼 문제는 보물상자 비밀번호이다. 난이도는 쉬운편에 속한다. 그 이유는 착각하더라도 우선 예외처리를 쉽게 수정할 수 있었고 정답률을 믿진 않지만 정답률도 61%로 높았으며 실제 문제를 읽으면서도 쉽다는 걸 느낄 수 있었다. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # 나의 풀이 설계는 다음과 같다. 1. 각각의 면에 몇개의 문자가 올 수 있는지 우선 파악한다. 2. 중복되지않은 deque를 만들어서 중복을 비교 후 중복되지 않으면 deque에 넣고 중복되면 duplicate값을 +1 해준다. => 만약 4번 연속되게 ( duplicate값이 4가 된다면 ) 중복이 된다면 탐색을 멈춘다. => ..
-
5656.벽돌깨기알고리즘/SW Expert Academy 2020. 6. 12. 00:53
이번문제는 SW Expert의 벽돌깨기이다. 정답률은 60% 정도지만 솔직히 말도안되는거같다.. 난이도가 상당히 높게 느껴졌고 정답률이 크게 의미가 없다는 생각이 들었다... (내가 못하는건가.. 쩝..) 구현은 하나하나씩 필요한 것들을 구현했고 어떻게 푸는 줄은 알겠는데 아직도 구현이 안되는 부분들이 있었다. 그런 부분들은 구글링을 통해서 진행했다. 그럼에도 불구하고 테스크케이스 50개중 47개만 맞았다.. 결국 질문을 올렸고 check 배열을 초기화하는 순서가 잘못되었다는 것을 알게되었다 ( 답변자분 감사합니다ㅠ ) SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 자체는 어렵다는 생각이 들지만 도움은 ..
-
16236.아기상어알고리즘/백준 BAEK JOON 2020. 5. 31. 15:06
이번에 풀어볼 문제는 백준 16236의 아기상어이다. 시뮬레이션 + 탐색의 문제이며 요즘 점점 설계의 중요성을 깨닫는다. 이 문제를 잘 풀기 위해서는 자신이 구하고자하는 내용들의 순서로직의 설계를 잘해주어야 한다. 아직 설계능력이 많이 미숙한 것 같다. 하다보면 늘겠지.. 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가�� www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 ..
-
1697.숨바꼭질알고리즘/백준 BAEK JOON 2020. 5. 27. 03:21
1697번: 숨바꼭질 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 www.acmicpc.net 이번에 풀어볼 문제는 백준의 1697 숨바꼭질이다. 어떻게 접근을 시작하는지, 설계를 시작하는지에 따라 체감하는 난이도는 크게 차이가 날 것 같다. 나같은 경우에는 금방 풀이법을 찾아냈다. 대부분이 금방 찾아내는 경우라면 쉬운편에 속하는 것이고 아닌 사람들 굉장히 헤맬 것이다. 결론을 말하자면 이번문제는 BFS로 간단하게 풀어낼 수 있는 문제이다. 주의할 점이 있다면 같은 연산을 줄이는 것이다. 이것만 주의하면 충분히 풀 수 있는 문제..