예외처리
-
19238.스타트 택시알고리즘/백준 BAEK JOON 2020. 8. 30. 18:20
이번에 풀어볼 문제는 백준의 19238번 스타트 택시이다. 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 제일 최근에 나온 문제로 역시나 시뮬레이션이다. 난이도는 19%라고 나와있지만 함정만 잘피하면 풀 수 있다. 이 문제를 다 구현하고 시간을 어느정도 잡아먹었는데.. 그 이유는.. 문제의 조건 하나를 읽어놓고 구현하다가 까먹었다. ( "최단 거리가 같은 경우 가로, 세로 좌표가 작은게 우선이다" 라는 조건이다.. ) 항상 조건들은 잘 적어 놓고 빼먹지 말자!!! 함정은..
-
1953.탈주범 검거알고리즘/SW Expert Academy 2020. 7. 28. 00:36
이번에 풀어볼 문제는 SW Expert의 탈주범 검거이다. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이러한 유형의 문제의 난이도는 사람마다 다르겠지만 쉬운 편에 속한다고 생각한다. 그 이유는 문제에서 요구하는 형태들을 정확하게 구현하기만 하면 되기 때문이다. 이번 문제에서도 별다른 고민없이 그저 해당 파이프가 주어졌을 때 어떤식으로 움직이게 되는지만 구현하는 것과 DFS만 구현하면 굉장히 쉽게 풀 수 있는 문제이다. 구현에서 신경써야할 부분은 그저 어떠한 파이프가 주어졌을 때, 탈주범이 갈 수 있느냐 없느냐만 주의해주면 된다. => 단순한 문제이기 때문에 따로 설명은 생략하도록 하겠다. 갈 수 있는지, ..
-
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. 사람들이 선택할 수..
-
5653.줄기세포배양알고리즘/SW Expert Academy 2020. 6. 6. 16:40
이번에 풀어볼 문제는 SW Expert의 줄기세포 배양이다. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제에서는 배울게 정말 많았던거 같다. 내용은 그렇게 어렵지않다. 그냥 문제에서 시키는대로 하면된다. 문제는 그 설계가 생각보다 복잡하다는 것이다. 결국 다른사람의 코드를 보고 이해하면서 배우는 선택을 했다.. 후..;; ( 참고 : https://it-earth.tistory.com/51 ) 이 분의 풀이법을 보면 굉장히 체계적으로 딱딱 맞아떨어진다고 생각한다. vector를 구조체를 이용해서 정확하게 문제에서 필요한 요구조건들을 확인해간다. 무엇보다 탐색기준을 시간을 잡는 건 생각을 못했던거 같다..
-
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들이 ..
-
14503.로봇청소기알고리즘/백준 BAEK JOON 2020. 6. 1. 00:51
이번에 풀어볼 문제는 백준 14503 로봇청소기이다. 시뮬레이션 분류의 문제이며 문제 이해만 잘하면 풀 수 있는 문제이다. 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 하지만 제대로 이해못하거나 설계를 잘못하면 미궁속에 빠져서 푼거 또 풀고 푼거 또 풀게된다... 나 역시 1주일전에 풀다가 틀린 부분을 못찾아서 1주일 후에 다시 푸는데 성공했다(그사이에 늘긴 늘었다보다..) 내가 실수했던 부분은 후진에 대한 내용이다. 4방향모두 갈곳이 없을 때 청소한 곳을 지나갈 수 있는 방법은 후진뿐인데 잘못이해해서 후..
-
4949.균형잡힌 세상알고리즘/백준 BAEK JOON 2020. 4. 6. 21:37
이번 문제는 백준의 4949. 균형잡힌 세상이다. 세상의 균형을 잡다가 내가 잡힐뻔했다ㅡㅡ 4949번: 균형잡힌 세상 문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다. 문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다. 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다. 모든 왼쪽 대괄호("[")는 오른쪽 대괄 www.acmicpc.net 이번 문제에서 중점적으로 봐야하는 것은 언제나 그렇듯 예외처리이다. 입력부분과 예외처리부분을 정신똑바로 차..