알고리즘 풀이 모음 알고리즘을 한번으로 공부하는 것은 어렵다. 마치 수학문제같다..! 한번으로 땡!이 아닌 여러번 풀어보고, 필요한 로직을 기억하고, 유형별로 풀어보는게 좋은 방법이라고 생각한다! 알고리즘을 유형별로 정리해보고, 필요한 로직을 기록하기 위한 포스팅을 시작한다! BOJ 유형별로 가장 많은 문제를 보유한 플렛폼 입출력 I/O가 조금 불편하긴 하지만, 문제 유형이 많아서 좋고, 다양한 것을 공부 할 수 있어서 메리트가 있다. Programmers 일단 문제가 길다. (== 이해하는데 어렵다. 특히 카카오 문제) 하지만 사고력을 키울 수 있는 문제가 많다. 또한 최근 문제가 많아져서 풀만한 것 같다. 또한, I/O에 대한 부분을 전혀 신경을 쓸 필요가 없다.

알고리즘 어떻게 풀까? 구현 디버깅 (굳이 메모장 필요 X) 문제 도식화 쉬움2 보통1 꾸준히 타자속도 자주 나오는 로직은 외우자 실력이 조금 있다? ▶️▶️▶️ BOJ 실버 2문제, 골드 1문제 그렇지 않다? ▶️▶️▶️ BOJ 브론즈 2문제, 실버 1문제 찾는 방법 solved.ac 들어가서 검색 ▶️▶️▶️ ex) #implementation *s (구현 실버 문제) 예시 백준 14502 - 연구소 벽 3개 새운다. 1-1. 모든 경우의 수 체크 - 완전 탐색 바이러스 퍼트린다 안전 영역 count하는 것 필요 DFS 구현 처음부터 IDE에서 풀되, 자동완성 쓰지 말고, 직접 치는 연습을 해야한다. 구현문제의 많은 경우는 x1, y1, x2, y2로 네방향으로 벽을 치면서 구현하는 문제가 많다. 꼭..

처음 문제 풀때는 어떻게 풀어야 할지 막막했다. 어떻게 순서를 정하고 풀어야 하는데 어디서 부터 손 댈지가 막막했다. 그래도 순서 적어가면서 풀어봤는데, 나름 풀만 했다! 또한 새로운 걸 배워서 적어 본다. lost, reserve = list(set(lost) - set(reserve)), list(set(reserve) - set(lost)) 차집합 개념이라고 생각하면 된다. a - b라고 생각 했을때, a에서 b를 빼고 나머지 a가 담긴다. 즉 앞 set() 기준이라는 소리! 이 개념만 알면 코드 몇줄은 쉽게 줄여진다! 또한, list.remove(변수) 를 쓰니까 쉬웠다... list에 담겨져 있는 것 하나를 어떻게 지울까 하다가 remove를 쓰면 된다는 말에한번 써봤는데, 정말 쉽게 풀었다....

문제 N개의 자연수가 입력되면 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수 출력 자릿수의 합 구하는 함수 만들기 코드 구현 생각 처음에는 잘 이해 안됐지만 쉽게 생각하니 쉬웠다. 111111 이 주어진다면 1을 6번 더하면 된다는 말 즉 return 값은 6 999 라면 각각 자리의 숫자를 합하는 것 PYTHON # 문자열 방법 def solution(x): total = [] sum = 0 for i in x: for j in str(i): sum += int(j) total.append(sum) sum = 0 max_num = 0 for i in total: if i > max_num: max_num = i answer = x[total.index(i)] return answer 이 방법이..