본문 바로가기

📚 Algorithm

(60)

[구름톤 챌린지 - 9oormthon Challenge] Day 7 구름 찾기 깃발 - Python 파이썬 풀이 구름톤 챌린지 7일차 - 구름 찾기 깃발 📜 문제 ✏️ 입력 ✏️ 출력 💡 풀이 행렬 값이 0일때 인접한 8칸 중에서 구름이 K개 있는 칸의 개수를 구하는 문제이다. 모든 칸을 확인하면서 비어있는 경우에 개수를 세도록 하였다. n, k = map(int, input().split()) mat = [input().split() for i in range(n)] dy, dx = [-1, -1, -1, 0, 0, 1, 1, 1], [-1, 0, 1, -1, 1, -1, 0, 1] for i in range(n): for j in range(n): if mat[i][j] == '0': flag = 0 for a in range(8): y, x = i + dy[a], j + dx[a] if y ..

Programmers 프로그래머스 - [달리기 경주] Python 파이썬 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/178871 📝 문제 🚫 제한 사항 ✏️ 입출력 💡 풀이 처음에는 res 리스트 선언과 callings의 반복문 때문에 시간초과 가 나왔다. 코드를 아무리 간결하게 짜도 시간초과 가 나오길래 다른 정답자 분들의 풀이를 참고해보니 거의 대부분은 res를 딕셔너리로 접근을 했다. res를 딕셔너리로 변경한 것 외에는 생각한 알고리즘이 맞았다. python에서 사용할 수 있는 swap을 하였다. def solution(players, callings): res = {player: i for i, player in enumerate(players)} for i in callings: idx = res[i] r..

[구름톤 챌린지 - 9oormthon Challenge] Day 6 문자열 나누기 - Python 파이썬 풀이 구름톤 챌린지 6일차 - 문자열 나누기 📜 문제 ✏️ 입력 ✏️ 출력 💡 풀이 지난주 문제들에 비해 조금 난이도가 있었던 것 같다. 문제 공개 당일까지 풀지는 못하고 다음날 오전에 풀게되었다. 문자열을 가능한 조합으로 나누고, 그 조합들에서 최대를 찾아야한다. 나는 문자열을 가능한 조합으로 나누는 함수 search를 만들었다. 인자값으로 들어오는 start는 문자열 조합의 시작을 뜻하고 cnt는 남은 문자열을 몇 부분으로 나눌 것인지를 넘겨주도록 했다. global 변수 set을 사용해서 저장하고 중복을 허용하지 않도록 했다. cal 함수에서는 문자열 조합들에서 최대값을 계산하도록 했다. start와 cnt는 search 함수와 똑같고, P는 문자열을 임시로 저장하는 배열이다. 이후 main 에서는 문자..

[Baekjoon] 백준 9461 '파도반 수열' 문제풀이 Python, 파이썬, 알고리즘 정리 📝 9461 문제 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다. 파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이다. N이 주어졌을 때, P(N)을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, N이 주어진다. (1 ≤ N ≤ 100) 출력 각 테스트 케이스마다 P(N)을 출력한다. 🧐 풀이 T = int(in..

[Baekjoon] 백준 13164 '행복유치원' 문제풀이 파이썬, Python, 알고리즘 정리 📝 13164 문제 행복 유치원 원장인 태양이는 어느 날 N명의 원생들을 키 순서대로 일렬로 줄 세우고, 총 K개의 조로 나누려고 한다. 각 조에는 원생이 적어도 한 명 있어야 하며, 같은 조에 속한 원생들은 서로 인접해 있어야 한다. 조별로 인원수가 같을 필요는 없다. 이렇게 나뉘어진 조들은 각자 단체 티셔츠를 맞추려고 한다. 조마다 티셔츠를 맞추는 비용은 조에서 가장 키가 큰 원생과 가장 키가 작은 원생의 키 차이만큼 든다. 최대한 비용을 아끼고 싶어 하는 태양이는 K개의 조에 대해 티셔츠 만드는 비용의 합을 최소로 하고 싶어한다. 태양이를 도와 최소의 비용을 구하자. 입력 입력의 첫 줄에는 유치원에 있는 원생의 수를 나타내는 자연수 N(1 ≤ N ≤ 300,000)과 나누려고 하는 조의 개수를 나타..

[구름톤 챌린지 - 9oormthon Challenge] Day 5 이진수 정렬 구름톤 챌린지 5일차 - 이진수 정렬 📜 문제 ✏️ 입력 ✏️ 출력 💡 풀이 10진수를 2진수로 변환하는 방법은 bin()을 사용한다. 반대로 2진수를 10진수로 변환하려면 int()를 사용한다. 먼저, numlist안에 있는 10진수들을 2진수로 변환하고, 여기서 1의 개수를 세기 위해 bin()과 count를 사용했다. 1의 개수가 같을 경우도 따져야 하기 때문에, bin_num에는 1의 개수와 10진수를 같이 추가해줬다. 내림차순으로 정렬을 하면서 K번째 10진수를 찾기 위해 index K-1의 1에서 출력을했다. #10진수를 2진수로 변경 -> bin() 사용 #1의 개수 : count() N, K = map(int, input().split()) numlist = list(map(int, inp..

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

728x90

티스토리툴바