전체 글31 [백준 1874번] 스택 순열 📖문제: 📙풀이:스택의 특징인 마지막으로 입력된 숫자가 pop()에서 출력된다는 개념을 놓치고 있어서 시간이 오래 걸렸다.이 특징만 활용하면 상당히 쉬워지는 문제다. ✏️코드:'''https://www.acmicpc.net/problem/1874문제: 스택 순열난이도: 실버2'''import sysdef 백준1874(): n = int(input()) # 입력 받을 숫자의 개수 sequence = [int(sys.stdin.readline()) for _ in range(n)] # 입력 수열 stack = [] # 스택 answer = [] # 출력할 결과 리스트 current = 1 # 스택에 넣을 숫자 possible = True # 수열을 만들.. 2024. 9. 27. [DB] Chapter 0: Why Databases? ※ 이 카테고리의 글들은 knu CH.Lee 교수님의 수업을 필자가 듣고 나름대로 정리한 글입니다.※ 부족한 설명이 있거나 잘못 알고 작성한 부분이 보인다면 편하게 댓글로 알려주시면 정말 감사하겠습니다😊※ 과목명은 지만 글에서는 익숙한 데이터베이스로 지칭하겠습니다. 서론)데이터베이스는 현대 IT 시스템에서 매우 중요한 역할을 합니다.대부분의 성공적인 웹사이트나 애플리케이션 뒤에는 강력한 데이터베이스가 있습니다.예를 들어,UPS/FedEx: 물류 추적 시스템Amazon/eBay: 상품 관리 및 판매 시스템Google: 검색 엔진이런 시스템들은 모두 대량의 데이터를 효과적으로 관리하기 위해 데이터베이스를 사용합니다. 한 번, 영화 대여 서비스를 운영한다고 가정해봅시다.고객들이 찾아와 영화를 빌려가는데, .. 2024. 9. 26. [백준 1966번] 프린터 큐 📖문제: 📙풀이:pop() 함수를 사용하게 되면 시간복잡도가 엄청 높아질 것 같아,변수에 현재 위치를 저장하고 원형큐처럼 가리키는 위치를 움직이면서 풀었다. 또한 pop()을 하는 대신 리스트의 값을 0으로 바꾸어 주면서 pop()과 같은 기능을 구현했다. ✏️코드:'''https://www.acmicpc.net/problem/1966문제: 프린터 큐난이도: 실버3'''def myQueue(n, m, box): cur = 0 # 현재 위치를 가리키는 변수 answer = 0 # pop된 횟수, 즉 m이 pop되었을 때 값이 정답! while True: high_in_box = max(box) if box[cur] >= high_in_box and box[cur.. 2024. 9. 26. [백준 1912번] 연속합 📖문제: 📙풀이:이전에 연속합 문제를 풀었을 때는 분할 정복 방식으로 최대 부분 합을 작게 쪼개어 풀었으나,이번에 dp 방식으로 현재 가장 큰 값을 기억(저장?)하는 방식으로 풀어보았다.그러나, 이 방식으로는 어느 범위에서 연속 합이 가장 큰지는 알 수가 없어, 이러한 문제가 나온다면 다른 방법을 사용해야 할 것 같다. ✏️코드:'''https://www.acmicpc.net/problem/1912문제: 연속합난이도: silver2'''index = int(input())box = list(map(int, input().split()))# 다이나믹 프로그래밍curs, maxs = 0, -1000for i in range(index): curs = max(curs, 0) + box[i] ma.. 2024. 9. 25. [백준 14406번] 좌중을 사로잡는 건배사 📖문제: 📙풀이:처음 문제를 읽었을 때는 당황스러웠지만 "좌중을 사로잡는 건배사"에 대해 구글링 후 해결할 수 있었다.오탈자 주의! ✏️코드:'''https://www.acmicpc.net/problem/14406문제: 좌중을 사로잡는 건배사난이도: 번외문제'''match(input()): case "걸.걸.걸": print("더 사랑할걸, 더 참을걸, 더 즐길걸.") case "사.우.나": print("사랑과 우정을 나누자") case "지.화.자": print("지금부터 화합하자") case "재.건.축": print("재미있고 건강하게, 축복하며 살자") case "오.징.어": print("오래도록 징그.. 2024. 9. 25. [목표] 2024년 하반기 목표 저번 첫 글에서는 이 블로그에서 작성해 나가고자 하는 목록들을 정리했다면,이번엔 남은 2024년도 하반기 목표들을 작성하려고 한다.우선 목표는 크게 5가지로 정리했다. 1) 진득하이 웹 프론트엔드 공부하기 2) CS 수업 야무지게 먹기 3) PS 꾸준히 하기 4) 영어 공인 성적 취득하기 5) 헬스 맛있게 하기 1. 웹 프론트엔드 공부이번 년도에 knu 멋쟁이 사자처럼 12기 FE 아기사자로 활동하면서 웹 프론트를 처음 배우기 시작했는데,여름방학동안 멋사 해커톤까지 하며 프론트엔드 분야에 재미를 느꼈고 제대로 배워보고 싶어졌다.다른 사람들과 함께 공부하는 것 또한 재미있었고 좋은 경험이 될 것 같아 2학기 GDG on knu에 신청하여 합류하게 되었다. 그래서 이번 학기 FE 공부의 목표는 뭐냐?(1) .. 2024. 9. 25. 이전 1 2 3 4 5 6 다음
