코딩
-
2477.차량 정비소알고리즘/SW Expert Academy 2020. 7. 7. 23:56
오랜만에 문제를 풀었다. 그 동안 했던 것 중에 잘 모르겠던거 복습도하고 충분한 휴식도 취하고 왔다. 이제 다시 달려야지!! 이번에 풀어볼 문제는 SW Expert의 2477번 문제 차량 정비소이다. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 생각보다 굉장히 까다로운 시뮬레이션이고 이 문제는 설계를 망치면 그냥 꼬여버리는 문제이다. 설계만 잘한다면 난이도는 그리 높지 않다. 그럼에도 1시간 29분 정도 걸렸다. 너무 헷갈려..ㅠ 이 문제를 푸는 포인트는 생각해보면 굉장히 간단하다. 1. 대기열을 생각해줘야한다. => 바로 고객이 도착해서 접수 창구로 가는 사이에 waiting하는 대기열 => 접수창구에서 ..
-
4008.숫자 만들기알고리즘/SW Expert Academy 2020. 6. 19. 01:30
이번에 풀어볼 문제는 숫자 만들기이다. 오늘은 너무 피곤해서 아무것도 안하려다가 그래도 하나라도 풀자는 마음에 정답률이 높은 문제를 그냥 풀어보았다.. 근데 본의아니게 난이도가 매우 낮은 문제가 나왔다... 크흠.. 이렇게 쉬운 문제가 나왔을 땐 다른 사람의 코드와 비교하면서 좀 더 쉬운방법이나 다양한 방법을 공부해야겠다. 이 문제는 한마디로 그냥 조합이다. 주어진 연산자와 숫자들을 가지고 조합만 할줄 알면 풀리는 간단한 문제이다. 딱히 중요한 설계도 필요없었던거 같다. 그냥 풀면된다. 알고리즘을 시작한지 얼마안된 사람이라면 풀어봄직하다! ( 물론 그렇다고 나의 코드가 깔끔하거나 대단한건아니다...ㅎㅎ ) 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들을 탐색하되 가..
-
2117.홈 방범 서비스알고리즘/SW Expert Academy 2020. 6. 6. 21:30
이번에 풀어볼 문제는 SW Expert 2117 홈 방범 서비스다. 난이도는 역시나 그렇게 어려운 거같진 않지만 이번에 느낀점은 역시 예외상황을 확인하려면 예시를 잘봐야한다. 이 문제에서 나의 실수는 탐색에 있었다. 이 문제는 전부다 탐색을 해봐야 하는데.. 나는 집위주로만 탐색을 했다. 허허허.. 여튼 다시수정했으니 됐지만... SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 탐색을 언제 끝마칠지 판단해야함 => 서비스 범위가 맵을 넘어서면 정지 2. 언제 최대값을 가져갈지 생각해야함 => 이득 - 운영비용이 적자가 나지 않으면 해당 값을 최대치와 비교 3. 탐색하는 좌표에 집이 있는 경우 => 집 갯수..
-
5653.줄기세포배양알고리즘/SW Expert Academy 2020. 6. 6. 16:40
이번에 풀어볼 문제는 SW Expert의 줄기세포 배양이다. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제에서는 배울게 정말 많았던거 같다. 내용은 그렇게 어렵지않다. 그냥 문제에서 시키는대로 하면된다. 문제는 그 설계가 생각보다 복잡하다는 것이다. 결국 다른사람의 코드를 보고 이해하면서 배우는 선택을 했다.. 후..;; ( 참고 : https://it-earth.tistory.com/51 ) 이 분의 풀이법을 보면 굉장히 체계적으로 딱딱 맞아떨어진다고 생각한다. vector를 구조체를 이용해서 정확하게 문제에서 필요한 요구조건들을 확인해간다. 무엇보다 탐색기준을 시간을 잡는 건 생각을 못했던거 같다..
-
1949.등산로 조성알고리즘/SW Expert Academy 2020. 6. 3. 22:51
이번에 풀어볼 문제는 SW Expert의 1949 등산로 조성이다. ( 아래링크는 SW Expert 로그인하고 눌러야함.. ) SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 난이도는 높지않지만 한 가지를 빼먹어서 테스트 케이스 50개중 48개만 맞았다.. 제엔자앙!!!!!!! => 완벽한 설계인줄 알았는데... 닿을 듯 말 듯하네.. ㅎㅎ 여기서 중요한 점은 깎는 점에 대한 처리인데 언제깎아야할지는 생각보다 간단하다. 0. 제일 높은 봉우리를 찾고난 뒤 => 제일 높은 봉우리 일때만 해당좌표를 시작으로 탐색을 진행한다. => 탐색(BFS)은 재귀함수로 진행!! => 그렇지 않으면 c..
-
5644.무선충전알고리즘/SW Expert Academy 2020. 6. 2. 22:57
이번에 풀어볼 문제는 SW Expert의 5644 무선충전이다. ( 아래링크는 SW Expert 로그인하고 눌러야함.. ) SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 결론은 설계실패로 문제를 풀지 못했다 => 다른분의 블로그를 참조하여 공부함 : https://swjeong.tistory.com/162 3시간을 초과했고 설계실패의 이유는 한가지를 간과했다. 1. BC의 범위를 배열에 표시했다. 2. A사용자와 B사용자가 중복되는 구간을 따로 배열을 만들어 표시했다. 3. 중복구간을 제외한 나머지 구간의 합을 구했다. 4. 설계 실패가 발생한 지점 => 중복구간에서 어떤 BC들이 ..