본문 바로가기

📚 Algorithm

(60)

[Baekjoon] 백준 1339 '단어 수학' 문제풀이 Python, 파이썬, 알고리즘 정리 📝 1339 문제 민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다. 단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다. 이때, 각 알파벳 대문자를 0부터 9까지의 숫자 중 하나로 바꿔서 N개의 수를 합하는 문제이다. 같은 알파벳은 같은 숫자로 바꿔야 하며, 두 개 이상의 알파벳이 같은 숫자로 바뀌어지면 안 된다. 예를 들어, GCF + ACDEB를 계산한다고 할 때, A = 9, B = 4, C = 8, D = 6, E = 5, F = 3, G = 7로 결정한다면, 두 수의 합은 99437이 되어서 최대가 될 것이다. N개의 단어가 주어졌을 때, 그 수의 합을 최대로 만드는 프로그램을 작성하시오. 입력 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이..

[구름톤 챌린지 - 9oormthon Challenge] Day 15 과일 구매 - Python 파이썬 풀이 구름톤 챌린지 15일차 - 과일 구매 📜 문제 ✏️ 입력 ✏️ 출력 💡 풀이 그리디 알고리즘으로 풀 수 있는 이번 문제는 3주차에서 비교적 쉬운 문제였다. P(과일 가격), C(포만감)을 입력 받고, 각 과일의 조각마다 가지는 포만감을 value라고 정해 fruit 리스트에 한 번에 넣었다. 그리고 가격은 싸면서 포만감이 높아야하기 때문에 value를 기준으로 내림차순 정렬을 했다. N, K = map(int, input().split()) #N:과일의개수, K:가진돈 fruit=[] cnt = 0 for i in range(N) : P, C = map(int, input().split()) #P:각 과일의 가격, C:포만감 value = C // P fruit.append([P, C, value]) f..

[구름톤 챌린지 - 9oormthon Challenge] Day 13 발전기 2 - Python 파이썬 풀이 구름톤 챌린지 13일차 - 발전기 2 📜 문제 ✏️ 입력 ✏️ 출력 💡 풀이 그림으로 조금 더 쉽게 접근해봤다. 가장 많은 단지를 보유한 건물의 유형을 찾아야 하기 때문에, 건물의 개수도 세주고 temp와 cnt를 비교해서 가장 많은 단지가 나온 건물 유형을 찾도록 했다. N, K = map(int, input().split()) town = [list(map(int, input().split())) for _ in range(N)] dy = [-1, 1, 0, 0] dx = [0, 0, -1, 1] def dfs(i, j): stack = [(i, j)] #건물의 유형을 미리 저장 building_type = town[i][j] cnt = 0 while stack: y, x = stack.pop() i..

Progammers 프로그래머스 - [뒤에 있는 큰 수 찾기] Python 파이썬 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/154539 📝 문제 🚫 제한 사항 ✏️ 입출력 입출력 예 #1 2의 뒷 큰수는 3입니다. 첫 번째 3의 뒷 큰수는 5입니다. 두 번째 3 또한 마찬가지입니다. 5는 뒷 큰수가 없으므로 -1입니다. 위 수들을 차례대로 배열에 담으면 [3, 5, 5, -1]이 됩니다. 💡 풀이 자신보다 크면서 가까이 있는 수를 answer에 저장해야 한다. numbers의 마지막 수는 비교 대상이 없으므로 result의 마지막은 항상 -1이 될 것이다. 처음에는 이중 for문을 사용해 풀었다. 시간초과 가 발생했다. 아무래도 제한 사항에서 numbers와 numbers[i]의 크기를 크게 잡아서 그런 것 같다. 이후, ..

[구름톤 챌린지 - 9oormthon Challenge] Day 9 폭탄 구현하기 2 - Python 파이썬 풀이 구름톤 챌린지 9일차 - 폭탄 구현하기 2 📜 문제 1번과 같은 그림에서 만약 (2, 2)에 폭탄이 떨어지면, 상하좌우를 탐색해야 한다. (3, 2)는 #이므로 아무것도 더하지 않는다. (2, 3)에 폭탄이 떨어지면, 상태가 '@'인 곳에는 2만큼 폭탄의 영향을 받는다. ✏️ 입력 ✏️ 출력 💡 풀이 문제에서 '상하좌우'를 보자마자 Graph 가 생각이 났다. 먼저 폭탄이 떨어지면 상하좌우로 영향을 받는다. 만약 (y, x)에 폭탄이 떨어지면 영향은 (y-1, x), (y, x-1), (y+1, x), (y, x+1)에 받는다. 좌표를 조금 더 쉽게 계산하기 위해 dx = [0, 1, -1, 0, 0] , dy = [0, 0, 0, 1, -1]로 하였다. #는 변화가 없고, '0'은 +1, '@'은 +2..

[구름톤 챌린지 - 9oormthon Challenge] Day 8 통증 - Python 파이썬 풀이 구름톤 챌린지 8일차 - 통증 📜 문제 ✏️ 입력 ✏️ 출력 💡 풀이 처음에는 조건문에서 N의 범위를 따져 1일 경우, 7보다 작을 경우, 14보다 작을 경우로 계산을 했다. 오답이였다. 내가 놓친 조건들을 다시 찾아 다시 제출을 하니 정답이였다. N의 범위를 따져 조건문을 작성하되, 1일 경우에 이중조건문으로 다시 계산을 반복하게 했다. N = int(input()) res = 0 if N < 7 : res += N elif N < 14 : res += N - 6 else : res += N//14 N %= 14 if N < 7 : res += N else : res += N - 6 print(res) 문제 출처 : https://level.goorm.io/exam/195690/%ED%86%B5%EC%..

이전 1 2 3 4 5 6 ··· 10 다음

728x90

티스토리툴바