알고리즘

4673번: 셀프 넘버

1260번 DFS와 BFS그래프

문제 https://www.acmicpc.net/problem/2468 코드 생각 문제 푸는 것은 30분 정도 걸렸고 두 가지 실수를 했다.

https://school.programmers.co.kr/learn/courses/30/lessons/49190나름 생각하며 코드를 짜봤지만 채점할 때마다 모든 케이스들을 틀려가지고 결국 접고 답을 봤다.

https://www.acmicpc.net/problem/11659구간합 문제를 어떻게 푸는지 알게 되었다.처음 풀이는 무식하게 더하는 범위를 읽을 때 마다 for문을 돌려서 합한 후에 출력했는데 시간초과가 계속 나가지고 수정을 반복하다 안되서 답을 찾아봤다.

https://www.acmicpc.net/problem/1316생각나는데로 구현한 코드지만 제한 시간이 넉넉해서 통과 한 것 같다.시간 제한이 빡빡하거나 테스트 케이스들의 단어가 엄청 길다면 Set말고 boolean배열을 사용하면 좋을 것 같고철자확인 반복문

https://www.acmicpc.net/problem/2178dfs로 풀다가 답이 잘 안나와서 답을 검색했다.https://wiselog.tistory.com/163dfs로도 가능하다고 한다.bfs로 풀어야 풀리겠다는 생각은 했지만 어떻게 구현해야

https://www.acmicpc.net/problem/26061260번 dfs와 bfs문제를 풀었던 것을 참고해서 간단하게 풀 수 있었다. 주제별로 10문제 정도는 풀어야 기본적인 틀을 안보고 작성할 수 있을 것 같다.

https://school.programmers.co.kr/learn/courses/30/lessons/12946일단 구글검색을 안할 수 없었다. 내가 알고 있는 하노이의 탑 지식은 원판 개수가 짝수인지 홀수인지에 따라 첫번째 이동이 2번으로 가는지 3번으로

https://school.programmers.co.kr/learn/courses/30/lessons/86971문제를 보고 30분 정도 정신을 놨다. 어떻게 풀어야할지 생각이 안나가지고.. 노드를 끊는다는 거에 꽂혀서 어떻게 구현해야할지 감을 못잡았는데 딱히