일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- 그래프 탐색
- level2
- 정렬
- JavaScript
- 브루트포스 알고리즘
- 문자열
- 그래프이론
- 그리디 알고리즘
- CSS
- 자료구조
- BFS
- 파이썬
- web
- 스택
- 프로그래머스
- programmers
- 그래프 이론
- 자바스크립트
- 웹 프론트엔드
- 딕셔너리
- DP
- lv2
- 알고리즘
- 너비 우선 탐색
- 백준
- BASIC
- 구현
- 다이나믹 프로그래밍
- DFS
- 프로그래머스스쿨
- Today
- Total
목록자료구조 (4)
DevLog:-)

✔️자료구조와 알고리즘이 중요한 이유 자료구조와 알고리즘이란 무엇일까? 요리에 비유하면 이해하기 쉽다! 떡, 어묵, 소시지 같은 재료는 데이터 칼, 프라이팬 등의 도구는 자료구조 레시피는 알고리즘이 된다. 완성된 요리는 소프트웨어 요리를 먹는 손님은 소프트웨어 이용자이다~🍴 자료구조 메모리를 효율적으로 사용하며 빠르고 안정적으로 데이터를 처리하는 것이 목표로 특정 구조를 이룬다. 상황에 맞는 자료구조 선택은 필수! ex) stack, queue, graph, tree 알고리즘 특정 문제를 효율적이고 빠르게 해결하는 것이 목표로 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것이다. ex) Binary Search, Shortest Path 이러한 자료구조와 알고리즘은 왜 중요할까? 실무에서 중요한 ..

문제 코드 n = int(input()) books = {} for _ in range(n): book = input() if book not in books: books[book] = 1 else: books[book] += 1 M = max(books.values()) arr = [] for book, n in books.items(): if M==n: arr.append(book) arr.sort() print(arr[0]) 코멘트 딕셔너리를 사용해서 풀었다. key : 책 이름, value : 팔린 개수 max를 이용해서 가장 많이 팔린 수를 찾고 해당하는 책 이름을 배열로 저장한 후 오름차순 정렬 첫번째 책이름을 출력했다.

문제 코드 import sys def x(s,n): if(s ==')'): return 2*n elif(s==']'): return 3*n def check(s): stack = [] for i in s: sum =0 if i =='(': stack.append(')') elif i =='[': stack.append(']') #열린 괄호 들어오면 stack에 닫힌 괄호 넣음 elif not stack: return 0 elif stack[-1] == i: stack.pop() if i ==')': stack.append('2') else: stack.append('3') elif stack[-1] != ')'and stack[-1]!=']': if(i not in stack): return 0 whil..

문제 코드 import sys N = int(input()) stack =[] for i in range(N): S = sys.stdin.readline().split() s=S[0] if(s =="push"): stack.append(S[1]) elif s=="pop": if(not stack): print(-1) else: print(stack.pop()) elif s=="size": print(len(stack)) elif s=="empty": if(not stack): print(1) else: print(0) elif s=="top": if(not stack): print(-1) else: print(stack[-1])## 기본 스택 구현 문제이다. tip) top 코드를 작성할 때 stack[..