분류 전체보기
-
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 난이도는 쉬운 편인거 같은데 오히려 나의 문제점을 확실히 볼 수 있었다. 문제점은 바로 아직 재귀함수를 제대로 못다루는 것이다. 이 문제는 재귀로 풀 수 있을 것 같았는데 솔직히 재귀로 풀면 설계에 실수해서 시간안에 못 풀 것 같기도 했고 그냥 푸는게 실수도 적을 것 같으면서 더 쉬울 것 같았다.... => 재귀로 다시 풀어 봐야겠다. 이 문제는 나처럼 그냥 시키는대로 풀어도된다. 코딩에 정답은 없다지만 코드의 효율이 좋지 않다는건 실감할 수 있었다. 그 이유 중 하나는 이 문제는 조합으로 풀..
-
4008.숫자 만들기알고리즘/SW Expert Academy 2020. 6. 19. 01:30
이번에 풀어볼 문제는 숫자 만들기이다. 오늘은 너무 피곤해서 아무것도 안하려다가 그래도 하나라도 풀자는 마음에 정답률이 높은 문제를 그냥 풀어보았다.. 근데 본의아니게 난이도가 매우 낮은 문제가 나왔다... 크흠.. 이렇게 쉬운 문제가 나왔을 땐 다른 사람의 코드와 비교하면서 좀 더 쉬운방법이나 다양한 방법을 공부해야겠다. 이 문제는 한마디로 그냥 조합이다. 주어진 연산자와 숫자들을 가지고 조합만 할줄 알면 풀리는 간단한 문제이다. 딱히 중요한 설계도 필요없었던거 같다. 그냥 풀면된다. 알고리즘을 시작한지 얼마안된 사람이라면 풀어봄직하다! ( 물론 그렇다고 나의 코드가 깔끔하거나 대단한건아니다...ㅎㅎ ) < Code 설명 > 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1..
-
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가 된다면 ) 중복이 된다면 탐색을 멈춘다. => ..
-
1767.프로세서 연결하기알고리즘/SW Expert Academy 2020. 6. 16. 23:37
이번에 풀어볼 문제는 SW Expert의 샘플 문제 1767번 프로세서 연결하기이다. 굉장히 재미있는 문제였던거 같다. 물론 한 번에 못풀었다.. 처음 도전했을 때는 끝에가서 설계를 잘못했다는 걸 깨달았고 다음날 다시 처음부터 풀었다. 항상 말하지만 충분한 생각과 설계가 중요하다. 두 번째 다시 도전했을 때 충분한 생각과 설계 후 한 번에 맞았다. => 한 번에 맞았다는 것과 나의 설계가 맞아서 그런지 기분이 좋다ㅎㅎ SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 나의 설계는 다음과 같다. 1. 벽면에 붙어 있는 Core들은 바로 전원이 연결되기 때문에 탐색에서 제외한다. 2. 나머지 Core들을 탐색하되 가..
-
5650.핀볼 게임알고리즘/SW Expert Academy 2020. 6. 14. 13:40
이번에 풀어볼 문제는 핀볼게임이다. 정답률은 31%정도인데 나의 체감은 60%정도가 맞지 않나싶다. 오히려 5656번 벽돌깨기가 체감난이도가 더 높았다. 근데 그건.. 정답률이 60%... 여튼 한 번에 풀어서 다행이다. 톱니봐퀴나 핀볼게임이나 공통점은 문제를 풀면서 딱히 큰 예외를 신경쓰지 않아도 될 것같다는 느낌과 정확하게만 구현하면 딱히 큰 예외가 없어서 한 번에 정답이 맞겠다는 느낌이 오는 문제였다는 것이다. 내 코드가 좋다는 것은 아니지만 그냥 하라는대로 하니까 풀린 문제이다. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 설명은 딱히 없다. 풀이 방식은 다음과 같다. 1. 빈 칸에 핀볼이 떨어져서 ..