2606 바이러스[실버 3] 오랜만이라서 싹 다 까묵음... 공부하는김에 DFS와 BFS, 두 방식으로 풀어볼게요 BFS

1525 퍼즐Idea) 0을 움직이는 좌표라 생각해봤다. 그래서 BFS를 이용하려고 했다.그림을 예로 들면, 0이 이동할 수 있는 방향은 1 , 2, 3 세 방향이다.움직인다는 것은 움직일 수 있는 방향의 있는 숫자와 자리를 바꾸는 것을 의미한다.별도의 정답 리스트를

2178 미로 탐색전형적인 길찾기 문제로 최단거리를 구하는 문제이다. 따라서 BFS를 쓰는 것이 좋다DFS로도 풀 수 있지만 BFS로 했을 때 정답의 경로가 발견이 되자마자 탐색을 종료하기 떄문에 운이 좋으면 같은 완전탐색인 DFS보다 시간을 더 단축시킬 수 있다.위

1260 DFS와 BFSDFS와 BFS를 공부하기 좋은 문제인것 같다.알고리즘을 공부하면서 DFS와 BFS가 무엇인지는 알았지만 정작, 파이썬으로 구현할줄은 몰랐다. 그래서 이 문제를 통해 DFS와 BFS에 대해 정확히 알아가고 싶다.먼저 DFS는 깊이우선탐색으로 아래

deque의 메소드 중 하나인 .rotata()를 이용하면 된다. 1번 연산은 첫번째 요소를 pop하므로 popleft연산이므로 일반 queue가 아닌 deque를 사용해야 한다. 2번 연산은 왼쪽으로 한 칸 씩 이동 즉, 왼쪽으로 회전하므로 rotate(음수)

이 문제는 스택으로도 풀 수 있고 덱으로도 풀 수 있는 문제이다.나는 덱으로 풀었다.이유는 덱으로 스택을 구현할 수 있기 때문에 굳이 스택을 사용안했고 덱을 공부하고 있기 때문에 덱을 사용하였다.문제에 나온 것 처럼 막대기를 오른쪽 방향에서 봤을 때 막대기가 몇 개 보

백준문제 바로가기 [Idea] 먼저, 출력이 풍선 안에 숫자가 아닌 Index의 번호가 나와야 하기 때문에 입력받은 숫자와 함께 Index를 함께 저장해주었다. 예를 들면, 예제 입력에 3 2 1 -3 1을 (3,1) (2,2) (1,3) (-3,4) (-1,5

알고리즘 바로가기

문자열 >문자열은 변경 불가능한 자료형이다 ! 문자열을 앞에서 셀 때는 index가 0부터 시작하며, 뒤에서 셀 때는 index가 -1부터 시작한다. 슬라이싱 (시작 값) 부터 (끝 값 - 1)의 index에 해당하는 문자만을 가져온다 문자열 관련 함수 분리,

range(시작, 끝, 증가값)시작값 default : 0증가값 default : 1무한루프 사용 시, 탈출조건을 꼭 명시해주어야 한다.

\+, -, \*, / 이 4가지 연산자, 기본적인 사칙 연산자 외에도고급 산술 연산자가 있다.\*\* : 거듭제곱// : 정수 나누기 % : 나머지 연산자 ---> 짝수와 홀수를 판별할 때 많이 사용121311앞서 소개했던 기본적인 연산자 중 +,\* 를 수학적

오늘 코테 보면서 처음 알았던 ord() 와 chr()ord()는 인수로 받은 문자의 아스키코드 값을 반환한다.chr()는 인수로 받은 아스키코드 값의 문자를 반환한다.ord와 chr()을 이용해서 a부터 z를 출력해보았다.오늘 푼 백준 문제에서 ord()를 활용 가능

sep -> 출력할 요소들의 사이 사이의 들어감 default : 띄어쓰기end -> 모두 출력하고 난 뒤 들어감 default : 줄바꿈(\\n)때문에 print(a,b)는 print(a,b, sep=" ", end="\\n") 이다배열이나 스택 등 반복가능한 문자열

후위표기식은 피연산자 뒤에 연사자를 적는 것이다.1-2학년 때인가 자료구조 수업시간에 배웠던 기억이 난다.보자마자 이 문제는 스택을 사용해야겠다고 생각했다. Vv백준 문제 바로가기문제 구현은 앞 키로거보다 쉬웠다.하지만 틀렸습니다가 계속 떴다...?어이가없네...틀린

백준 5397번 바로가기처음에는 배열로 접근하여 문제를 해결하고자 하였다.이거말고도 두 페이지 더 있음하지만 시간초과<- 욘 석이 계속 나왔다이유는 배열로 구현하고자 했을 때, insert와 dle() 할 때 배열의 요소들이 한 자리씩 밀리거나 당겨지거나 할때 시