본문 바로가기

🧩ps/🔥Normal6

[백준 2096번] 내려가기 📖문제: 📙풀이:한 라인에는 숫자가 3개로 일정하므로, 3*2 이차원 리스트를 이용하여,반복문을 한 번만 사용하여 최소값과 최대값을 계속 갱신하는 방법을 이용함. ✏️코드:'''https://www.acmicpc.net/problem/2096문제: 내려가기난이도: 골드5'''import sysline = int(sys.stdin.readline())first, second, third = map(int, sys.stdin.readline().split())last = [[first, first], [second, second], [third, third]] # 젤 위에 값들을 먼저 세팅for _ in range(line-1): a, b, c = map(int, sys.stdin.readline.. 2024. 10. 13.

[백준 18115번] 수열과 쿼리 38 📖문제: 📙풀이:리스트를 사용해서 pop(), append()를 하며 문제를 푸니 시간초과가 발생했다.그래서 쿼리가 입력될 때 바로바로 연산을 처리할 수 있도록하니 문제를 쉽게 해결할 수 있었다. ✏️코드:'''https://www.acmicpc.net/problem/18917문제: 수열과 쿼리 38난이도: 실버3'''# 리스트를 사용하면 시간초과 발생# 리스트를 사용하지 않고, 문제를 풀 수 있는 방법 고민하기!!import syssum = 0xor = 0index = int(input())for _ in range(index): query = sys.stdin.readline().strip() if query[0] == '1': sum += int(query[2:]) .. 2024. 10. 1.

[백준 1654번] 랜선 자르기 📖문제: 📙풀이:처음 알고리즘을 짤 때는 가능한 큰 수(가지고 있는 모든 랜선의 합 / 필요한 랜선 개수)에서 -1씩 빼가며 찾는 방법으로 코드를 짰다.하지만 바로 시간초과..그래서 이진 탐색으로 절반씩 범위를 줄여가면서 가능한 가장 큰 랜선 토막의 길이를 찾는 방법으로 코드를 짰다. 시간복잡도: O(log(N)) ✏️코드:'''https://www.acmicpc.net/problem/1654문제: 랜선 자르기난이도: 실버2'''# 이진 탐색으로 풀어야 됨!import sysline_num, need = map(int, input().split())lines = []for _ in range(line_num): lines.append(int(sys.stdin.readline()))possible.. 2024. 9. 29.

[백준 2108번] 통계학 📖문제: 📙풀이:입력받는 숫자들을 리스트가 아닌 딕셔너리 형태로 저장하여 빈도 수를 함께 저장했다.딕셔너리를 정렬하는 방법이 기억이 안나서 구글링을 했다... ✏️코드:'''https://www.acmicpc.net/problem/2108문제: 통계학난이도: 실버3'''import sysdef myround(num): a = int(num) b = num - a if b >= 0.5: return a + 1 elif b 🔗링크:https://www.acmicpc.net/problem/2108 2024. 9. 28.

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

이전 1 다음

티스토리툴바