목록2022/08 (12)

잡다한 IT 지식

내가 알고리즘 풀면서 자주 하는 실수들

1. 문제를 정독하지 않는 것. 알고리즘 문제들은 보통 무조건 답이 나오는 조건을 주는 경우가 많지만 그렇지 않은 경우도 있다. 몇몇 문제들은 답이 나오지 않으면 -1을 출력하라는 식으로 내기도 한다. 따라서, 문제를 항상 정독해야 한다. 2. 로직을 점검하지 않는 것. 문제를 보고 바로 로직이 떠올라서 바로 코드를 작성하는 경우다. 나중에 로직 자체가 틀렸는데 이를 깨닫지 못하고 코드 실수나 예외 처리가 있다고 생각하여 코드를 계속 부분 수정하게 된다. 이는 시간만 계속 잡아먹고 코드 또한 더럽게 만든다. 이 실수의 최악인 점은 결국, 수시간동안 낑낑거린 코드를 전체 삭제해야 한다는 점이다. 애초에 로직 자체가 잘못됐기 때문에 모든 코드를 삭제하고 다시 로직을 생각하는 게 낫다. 3. 자료형의 범위 생..
알고리즘 문제 풀이/했던 실수들 2022. 8. 28. 00:04
백준 - 10282 해킹(Kotlin, 다익스트라)

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. https://github.com/ROUTINE-STUDY/Algorithm 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. GitHub - ROUTINE-STUDY/Algorithm: 초보 알고리즘 스터디 / 누구나 참여 가능 초보 알고리즘 스터디 / 누구나 참여 가능 :runner:. Contribute to ROUTINE-STUDY/Algorithm development by creating an account on GitHub. github.com 문의는 댓글 바람. 문제 출처 :https://www.acmicpc.net/problem/10282 [문제 설명] 컴퓨터 바이러스가 모두 퍼질 때까지..
알고리즘 문제 풀이/그래프 2022. 8. 27. 23:25
백준 - 1347 미로 만들기(Kotlin)

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. https://github.com/ROUTINE-STUDY/Algorithm 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. GitHub - ROUTINE-STUDY/Algorithm: 초보 알고리즘 스터디 / 누구나 참여 가능 초보 알고리즘 스터디 / 누구나 참여 가능 :runner:. Contribute to ROUTINE-STUDY/Algorithm development by creating an account on GitHub. github.com 문의는 댓글 바람. 문제 출처 :https://www.acmicpc.net/problem/1347 [문제 설명] 지나간 장소를 지도료 표시하시오. [..
알고리즘 문제 풀이/구현 2022. 8. 23. 10:45
백준 - 11403 경로 찾기(Kotlin)

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. https://github.com/ROUTINE-STUDY/Algorithm 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. GitHub - ROUTINE-STUDY/Algorithm: 초보 알고리즘 스터디 / 누구나 참여 가능 초보 알고리즘 스터디 / 누구나 참여 가능 :runner:. Contribute to ROUTINE-STUDY/Algorithm development by creating an account on GitHub. github.com 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/11403 [접근 방법] 그냥 간단하게 BFS로 시작해서 ..
알고리즘 문제 풀이/BFS 2022. 8. 22. 22:01
백준 - 1094 막대기(Kotlin)

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. https://github.com/ROUTINE-STUDY/Algorithm 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. GitHub - ROUTINE-STUDY/Algorithm: 초보 알고리즘 스터디 / 누구나 참여 가능 초보 알고리즘 스터디 / 누구나 참여 가능 :runner:. Contribute to ROUTINE-STUDY/Algorithm development by creating an account on GitHub. github.com 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/1094 [문제 설명] 막대기를 쪼개서 x를 만드려면 최소..
알고리즘 문제 풀이/비트마스킹 2022. 8. 19. 10:21
백준 - 그림(Kotlin)

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. https://github.com/ROUTINE-STUDY/Algorithm 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. GitHub - ROUTINE-STUDY/Algorithm: 초보 알고리즘 스터디 / 누구나 참여 가능 초보 알고리즘 스터디 / 누구나 참여 가능 :runner:. Contribute to ROUTINE-STUDY/Algorithm development by creating an account on GitHub. github.com 문의는 댓글 바람. 문제 출처 :https://www.acmicpc.net/problem/2468 [문제 설명] 그림의 개수와 가장 큰 그림의 크기를..
알고리즘 문제 풀이/BFS 2022. 8. 9. 17:28
이전 Prev 1 2 Next 다음