본문 바로가기

🧩ps10

[백준 2503번] 숫자 야구 📖문제: 📙풀이:문제를 너무 어렵게 생각하고 다른 방향으로 풀다 보니 시간이 너무 오래 소요되었다. (1시간 반..)결국 구글링을 하여 다른 사람의 코드를 참고함.기존에 코드를 짠 방식은 아래와 같다.브루트포스 방식으로 짜려고 의도했으나, 결과에 맞게 코드를 작성해 경우의 수를 좁혀나가려다 보니까 완전 하드 코딩이 되어 버렸다..어떻게 코드를 간소화 시킬 수 있을지, 반복되는 부분을 줄일 수 있을지를 많이 고민해야 할 것 같다. '''https://www.acmicpc.net/problem/2503문제: 숫자 야구난이도: 실버3'''answer_box = []# 가능한 모든 경우의 수for i in range(1, 10): for j in range(1, 10): for k in r.. 2024. 10. 14.

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

[백준 18115번] 카드 놓기 📖문제: 📙풀이:초기 코드에서 일정 규칙에 따라 숫자 카드가 쌓이는데, 문제에서 초기 코드를 알아내야 하기 때문에 거꾸로 생각하는 부분이 어려웠다.하지만 막상 방법을 알고 나니 정말 간단했다. 쌓여 있는 숫자 카드는 항상 위에서부터 1, 2, 3, 4, 5.. 순으로 같고, 1은 결국 마지막 규칙에 의해 쌓인 것이고, 2는 마지막 - 1 번째 규칙에 의해 쌓인 것이기 때문에 규칙의 순서를 뒤집어서 생각하면 된다.그리고 시간 복잡도를 줄이기 위해 덱을 사용했다.덱은 양쪽 끝에서 삽입과 삭제가 가능하고, 그 때 시간 복잡도가 O(1)로 매우 빨라 이러한 문제에 유리할 것 같다. ✏️코드:'''https://www.acmicpc.net/problem/18115문제: 카드 놓기난이도: 실버3'''import.. 2024. 9. 30.

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

이전 1 2 다음

티스토리툴바