본문 바로가기

🧩ps10

[백준 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.

[백준 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.

이전 1 2 다음

티스토리툴바