[이코테] DFS/BFS

- 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 알고리즘 - 대표적인 그래프 탐색 알고리즘으로는 DFS 와 BFS가 있음 - DFS / BFS 는 코딩 테스트에서 매우 자주 등장하는 유형이므로 반드시 숙지해야함 스택 자료구조 - 먼저 들어온 데이터가 나가는 형식(선입후출)의 자료구조 - 입구와 출구가 동일한 형태로 스택을 시각화 할 수 있다. 젤 먼저 넣은게 젤 나중에나감 파이썬에서는 우와...기본적으로 제공되는 객체인 리스트를 이용해서 스택 이용이 가능하대 대박... 진작에 파이썬할걸 여태 스택 구현하려고 애먹었는데,,, - 최 상단원소는 제일 왼쪽에 있는걸 뽑음 - 최 하단 원소는 그대로 리스트 출력하면됨 큐 - 먼저 들어온데이터가 먼저나가는 선입선출의 자료구조 - 큐는 입구와 출구가 모두..

• format_list_bulleted ✍️2023/Algorithm
• · 2023. 7. 5.
• textsms

[BOJ/1244] 구현 문제

https://wikidocs.net/22805 1) 리스트 컴프리헨션 ## 리스트 생성하기 기존에 배운 문법으로 1부터 10까지 정수를 순서대로 가지고 있는 리스트를 생성하는코드는 다음과 같습니다. ``` numbers = [] for n i… wikidocs.net 리스트 컴프리헨션..편한데 어렵당.. https://chpark5667.tistory.com/58 2.(2) 코테용 데이터 입력 스킬 (input().split(), map() 등) 1. input() str = input() num = int(input()) 기본적인 입력 방법으로, input()자체는 문자열을 입력받는 것으로 처리됩니다. 그렇기 때문에 int(input())을 해주어야 숫자형 입력이 가능해집니다. num변수에 저장 ch..

• format_list_bulleted ✍️2023/Algorithm
• · 2023. 4. 26.
• textsms

[BOJ/20053] 구현 기초문제

문제를 풀다보면, 문제의 입력값이 두개, 세개로 여러개를 동시에 입력 받을 때가 있다. 그럴 때, 그냥 줄바꿈으로 받는 형태면 아래와 같이 그냥 input()을 몇개든 적으면 된다. a, b = input(), input() (찾아놓고 보니 이거 문제에서 안씀) 문법 기초 또 알게된것 정리2차원 배열 입력받기(모두 배열의 세로(B)의 크기를 아는경우에만 사용 가능하다고 함) 1. 원소 하나씩 입력받기 arr = [for _ in range(B)] # 2차원배열의 세로길이 B for i in range(B): arr[i]= list(map(int,input().split())) 2. 원소에 list 추가하기 arr = [] for i in range(B): arr.append(list(map(int,inp..

• format_list_bulleted ✍️2023/Algorithm
• · 2023. 4. 23.
• textsms

[BOJ/2891]번 그리디 문제

카약과 강풍 문제 2890번 을 보면 알겠지만, 상근이는 카약 대회를 개최했다. 그런데, 갑자기 엄청난 강풍이 경기장에 불었고, 일부 카약이 부서졌다. 경기는 5분 안에 시작해야 하는 상황이다. 다행히 일부 팀은 혹시 모를 사태에 대비해서 카약을 하나 더 경기장에 들고 왔다. 카약은 매우 무겁고 운반하기 어렵다. 따라서, 자신의 바로 다음이나 전에 경기하는 팀에게만 카약을 빌려주려고 한다. 즉, 팀 4는 여분의 카약을 3이나 5에게만 빌려줄 수 있다. 다른 팀에게서 받은 카약은 또 다른 팀에게 빌려줄 수 없다. 또, 카약을 하나 더 가져온 팀의 카약이 손상되었다면, 여분의 카약으로 경기에 출전하게되고, 이 카약은 다른 팀에게 빌려줄 수 없다. 카약이 부서진 팀과 하나 더 가져온 팀이 주어진다. 카약을 적..

• format_list_bulleted ✍️2023/Algorithm
• · 2023. 4. 23.
• textsms

[프로그래머스/그리디] - 체육복

문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution 함수를..

• format_list_bulleted ✍️2023/Algorithm
• · 2023. 4. 22.
• textsms

[BOJ/1212] 구현 문제

https://www.acmicpc.net/workbook/view/6783 문제집: 구현 (수정 : 2021-05-06) (tony9402) www.acmicpc.net 점차 차근차근 풀어나가야지.. 비교적 쉬워보이는 브론즈 #1212 문제 8진수가 주어졌을 때, 2진수로 변환하는 프로그램을 작성하시오. 입력 첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다. 출력 첫째 줄에 주어진 수를 2진수로 변환하여 출력한다. 수가 0인 경우를 제외하고는 반드시 1로 시작해야 한다. 파이썬 함수에 대해 익혀보는 문제 먼저 파이썬은 기본 10진수이기 때문에 다른 진수는 아래와 같이 접두어가 붙습니다. 2진수: 0b 8진수: 0o 16진수: 0x format() 내장함수 사용 forrm..

• format_list_bulleted ✍️2023/Algorithm
• · 2023. 4. 21.
• textsms