BAEKJOON
1.[백준] - 1260 DFS와 BFS
문제그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다.입력
2.[백준] - 7562 나이트의 이동
문제 보기생각 과정최단거리 : dfs !! / deque 이용하기 !! 거기까지 ... 나이트가 한 번에 이동할 수 있는 칸을 처음에 생각해주지 않음...
3.[백준] - 2588 곱셈
문제 보기개선점왜 굳이 b를 int로 받아서 리스트로 변환하고 ,, 난리를 쳤을까? 처음부터 string으로 받으면 될걸!!
4.[백준] - 10951 A+B -4
문제 보기개선점무한 루프일 때는 언제나 항상 빠져나올 구멍이 필요하다📌예외처리!!
5.[백준] - 10211 maximum subarray
https://www.acmicpc.net/problem/10211처음 풀이누적합 문제라고 생각하니까 누적합 배열을 만들어야한다고 생각했다. 그래서 일단은 1<=j<=n 인 j까지의 합의 배열(누적합 배열) 을 만들고 나서 생각해보니 i가 무조건 1
6.[백준] - 1157 단어공부
https://www.acmicpc.net/problem/1157처음 풀이대문자와 소문자를 구별하지 않고 최종 출력을 대문자로 하니까 upper 함수를 사용해서 대문자로 바꾸고 풀어야한다고 생각했다.중복을 제거한 배열을 새로 만들고 기존 배열에서 for문을 이
7.[백준] - 4673 셀프넘버
https://www.acmicpc.net/problem/4673하라는 대로 하면 된다. 너무 어렵게 생각하지 말자.결론부터 말하자면 셀프넘버가 아닌 숫자들을 구해서 전체 집합에서 빼준다.✔️ n이 10000이 넘는지를 확인한다✔️ remove_list에 중복