SW expert
-
2112.보호필름알고리즘/SW Expert Academy 2020. 7. 30. 01:09
이번에 풀어볼 문제는 SW Expert 2112번 보호 필름이다. 거의다 풀었는데 재귀함수 호출 부분에서 실수가 있었다.. 젠장.. 블로그를 뒤져보던 중 운 좋게 가장 비슷한 풀이를 찾았고 참조하였다. 아무것도 넣지않고 테스트하는 것을 재귀에 포함시켜서 진행했어야 했는데 이 부분을 재귀에서 빼고 진행했더니 경우의 수를 제대로 구하지 못했다... 코드 1줄을 추가 했을 뿐인데 정답이 맞았다.. 크흠.... 참고 : https://jongnan.tistory.com/entry/SW-Expert-2112-%EB%B3%B4%ED%98%B8-%ED%95%84%EB%A6%84 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.co..
-
1953.탈주범 검거알고리즘/SW Expert Academy 2020. 7. 28. 00:36
이번에 풀어볼 문제는 SW Expert의 탈주범 검거이다. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이러한 유형의 문제의 난이도는 사람마다 다르겠지만 쉬운 편에 속한다고 생각한다. 그 이유는 문제에서 요구하는 형태들을 정확하게 구현하기만 하면 되기 때문이다. 이번 문제에서도 별다른 고민없이 그저 해당 파이프가 주어졌을 때 어떤식으로 움직이게 되는지만 구현하는 것과 DFS만 구현하면 굉장히 쉽게 풀 수 있는 문제이다. 구현에서 신경써야할 부분은 그저 어떠한 파이프가 주어졌을 때, 탈주범이 갈 수 있느냐 없느냐만 주의해주면 된다. => 단순한 문제이기 때문에 따로 설명은 생략하도록 하겠다. 갈 수 있는지, ..
-
1952.수영장알고리즘/SW Expert Academy 2020. 7. 23. 01:36
이번 문제는 SW Expert 1952 수영장이다. 난이도는 낮은편이다. 하지만 왜인지 아직도 재귀.. 너무 헷갈린다.. 허허.. 집중력이 떨어진거 같다. 다시 열심히 해야겠다..분명 쉬운문제인데.. 흠.. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 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 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 #pragma warning(disable:4996) #include #..
-
2382.미생물격리알고리즘/SW Expert Academy 2020. 7. 21. 00:40
이번에 풀어볼 문제는 SW Expert의 미생물 격리이다. 정답률은 50%이지만 생각보다 난이도는 높지않다. 하지만 역시나 잘못된 설계 혹은 착각하면 일부분만 자꾸 맞는 이상한 늪에 빠진다.. 때문에 푸는방법이 정확하고 설계도 정확했지만 시간이 생각보다 오래걸렸다..(눈아프다..) SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제를 푸는 설계는 간단하다. 크게 3가지를 구현해주면된다. 1. 미생물의 방향 이동 구현 2. 미생물이 반감 및 방향이 전환되는 부분 구현 3. 미생물이 합쳐지고 그 중 가장 미생물의 개수가 많은 방향을 따라 움직이도록 하는 부분 구현 이 문제를 풀때의 포인트는 2차원 map배열이 아..
-
2383.점심 식사시간알고리즘/SW Expert Academy 2020. 7. 10. 01:09
이번에 풀어볼 문제는 SW Expert의 2383 점심식사시간이다. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 어떻게 풀지는 알겠는데 구현과 설계가 생각보다 많이 어려운 문제이다. 이전에 풀어봤던 2477 자동차 정비소와 비슷한 난이도처럼 느껴졌지만 더 어려웠던거 같다. 딱 보면 이렇게 풀면 되는데.. 라는 생각은 드는데 구현이 굉장히 복잡했고 결국 시간안에 풀지 못해서 다른사람의 코드를 공부하는 식으로 진행했다.. 나중에 다시한번 풀어봐야겠다.. ㅠㅠ 참고 블로그 : https://charm-charm.postype.com/post/3602958 이 문제의 포인트는 다음과 같다. 1. 사람들이 선택할 수..
-
2477.차량 정비소알고리즘/SW Expert Academy 2020. 7. 7. 23:56
오랜만에 문제를 풀었다. 그 동안 했던 것 중에 잘 모르겠던거 복습도하고 충분한 휴식도 취하고 왔다. 이제 다시 달려야지!! 이번에 풀어볼 문제는 SW Expert의 2477번 문제 차량 정비소이다. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 생각보다 굉장히 까다로운 시뮬레이션이고 이 문제는 설계를 망치면 그냥 꼬여버리는 문제이다. 설계만 잘한다면 난이도는 그리 높지 않다. 그럼에도 1시간 29분 정도 걸렸다. 너무 헷갈려..ㅠ 이 문제를 푸는 포인트는 생각해보면 굉장히 간단하다. 1. 대기열을 생각해줘야한다. => 바로 고객이 도착해서 접수 창구로 가는 사이에 waiting하는 대기열 => 접수창구에서 ..
-
2105.디저트 카페알고리즘/SW Expert Academy 2020. 6. 27. 12:05
이번에 풀어볼 문제는 SW Expert 2105번 디저트 카페이다. 재귀함수를 이용해서 풀면 간단히 풀리지만 중요한건 역시나 설계이다. 어떻게하면 불필요한 계산을 줄일지 고민해보고 풀어야한다. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 각 모서리 값은 굳이 탐색을 할 필요가 없다 => 우리가 탐색하는 형태는 마름모 모양이므로 각 모서리는 탐색을 할 수 없다는 것을 인지 2. 항상 탐색의 시작은 아래로만 탐색하면된다. => Point !! => 탐색은 왼쪽에서 오른쪽으로, 윗줄부터 아랫줄로 탐색이 진행되는데 그림을 그려보면 알겠지만 윗줄에서 탐색한 내용들은 전부 아랫줄에서 위로 탐색하는 부분과 일치한다..
-
2115.벌꿀채취알고리즘/SW Expert Academy 2020. 6. 23. 02:02
이번에 풀어볼 문제는 SW Expert의 2115번 문제 벌꿀채취이다. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 난이도는 쉬운 편인거 같은데 오히려 나의 문제점을 확실히 볼 수 있었다. 문제점은 바로 아직 재귀함수를 제대로 못다루는 것이다. 이 문제는 재귀로 풀 수 있을 것 같았는데 솔직히 재귀로 풀면 설계에 실수해서 시간안에 못 풀 것 같기도 했고 그냥 푸는게 실수도 적을 것 같으면서 더 쉬울 것 같았다.... => 재귀로 다시 풀어 봐야겠다. 이 문제는 나처럼 그냥 시키는대로 풀어도된다. 코딩에 정답은 없다지만 코드의 효율이 좋지 않다는건 실감할 수 있었다. 그 이유 중 하나는 이 문제는 조합으로 풀..