BOJ

링크 : https://www.acmicpc.net/problem/1158파이썬 코드앞뒤에서 자유롭게 삭제와 추가가 가능한 deque을 사용하여 풀었다.루프를 돌면서, 초기의 K번째 전의 사람을 큐에서 제거한 후, 큐의 맨 뒤에 추가한다.이 과정을 반복하면 초

문제 링크 : https://www.acmicpc.net/problem/1874파이썬 코드처음엔 문제가 이해되지 않아서 헤맸다.. 문제 페이지에 있는 힌트를 참고하면 좋다.1,2,3,4... n 을 차례대로 스택에 push한 후, 스택의 top이입력한 num과

문제 링크: https://www.acmicpc.net/problem/15649백트래킹을 이용하여 풀었다.수열의 길이가 M이 되면 출력해준다.M이 아니라면, else문으로 넘어가서 for문을 돌면서 함수를 재귀적으로 호출한다. 자연수 N의 조건이 N>=1 임으

문제 링크 : https://www.acmicpc.net/problem/1260파이썬 코드딕셔너리를 통해 인접리스트를 구현하여 그래프를 구현했다.visited를 통해 방문한 정점을 체크하여 불필요한 if문을 돌지 않도록 해서 시간을 단축했다. visited를

문제 링크 : https://www.acmicpc.net/problem/1012파이썬 코드상하좌우로 1이 인접해 있으면 그 구역당 한 마리의 배추흰지렁이가 필요하다.즉, martix를 순회하다가 1인 곳을 발견하면 그 곳을 시작노드로하는 bfs를 실행시킨다.