백준 1920N개의 정수 A1, A2, …, AN이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.우선 처음에 작성한 코드이 코드의 문제점은 인덱스값을 반환하지 않는 것에 있다. 그리고 재귀를 이용하기 위해 쓸데없는 슬라이스 객체를
순열과 조합 backtracking 을 이용한 조합 순열 지금보니 필요없는 리스트가 껴있다. data list만으로도 구현 가능 함으로 개선의 여지가 있다.
비트코인에 맛들려서 1주일의 시간을 태웠다. 정신차리자
알고리즘 책 한 권만큼은 반드시 정복한다 linked list와 circular list를 배우고 stack에 적용하는 예제 백준 9012 괄호가 제대로 닫히는 지 확인하는 문제 스택의 경우 크게 어려운 것이 없었다. 다만 LIFO 을 활용하는 상황을 그리기 어렵
오늘 알고리즘 박살낸다.백준 1620번포켓몬 문제일단, 바로 생각난 python list를 이용해서 제출해봤으나,예상대로 시간 초과다음은 트리를 이용한 문제풀이'input말고 readline을 사용하면 속도가 더 빨라진다' 라고 하지만 아직 속도의 차이를 체감할만한 예
중요한 오류 TypeError : unhashable type: 'set' -> dictionary의 key data로 immutable 하지 않은 값을 넣었을 때 발생 백준 2606 문제 바이러스 특별한 것은 없었으나, 그래프에서 directed가 기본이라고
그리디 : 현재 상황에서 지금 당장 좋은 것만 고르는 방법대부분의 경우 많은 유형의 문제를 풀어보는 것이 도움이 된다.예외적으로 플로이드 워셜, 다익스트라 알고리즘과 같이 미리 알고 있어야 하는 경우도 있다.' 지금 당장 좋은 것만 고르는 것'은 결과적으로 최선이 아닐
이것이 코딩 테스트다 책으로 그리디 알고리즘 학습 후 백준 문제를 풀어보기로 하였다. 그리디 알고리즘 백준 1541번 그리고 공개된 좋은 답안 결과 현타가 오지 않을 수가 없었다. 문제를 푸는 것도 중요하지만 좋은 답안에서 활용한 파이썬 툴을 최대한 활용해야겠다
학기가 시작했다. 요번 학기 목표는 이어드림스쿨 등록과 우수한 학점이다. 방학 때 하던 프로그래밍 맛만 보기는 끝났고, 이제는 체계적으로 진행하려고 한다. 우선, 혼공파 정리를 끝내고, Java 문법을 조금 정리하려고 한다. 이어드림스쿨이 3월 말에 결과가 나오므
오늘의 백준 문제 백준 백준 2503 숫자야구 우선, 예제를 직접 따라하면서 문제를 이해하고 대략적인 알고리즘을 구상한다. 반드시 input size를 고려해서 최대 complexity를 계산한다. brute_force 형태의 구현 문제이고 len(li)가 1000
파이썬 기본 문법, 백준 문제풀이, 아라비아 숫자변환
파이썬 변수 주소 참조에 관하여
괜찮은 문제 리뷰
치킨 배달 문제
이코테 구현 알고리즘
DFS, BFS
알고리즘, 탐색 예제
망
정렬 문제
중요 알고리즘 문제들
dfs 문제 파훼법