[백준] 10610번 30(그리디 알고리즘) 파이썬
·
카테고리 없음
1. 문제 설명입력 받은 숫자를 조합해 가장 큰 30의 배수를 만드는 문제다.https://www.acmicpc.net/problem/10610 2. 풀이n = input()n = sorted(n, reverse=True)sum = 0if '0' not in n: print("-1")else: for i in n: sum += int(i) if sum % 3 != 0 : print("-1") else : print(''.join(n)) 1. 내림차순으로 정렬2. 30의 배수는 0이 포함되어 있으므로 0이 없으면 -1 반환3. 각 숫자 합이 3의 배수가 아니면 -1 반환4. 맞으면 오름차순으로 출력
[백준] 13305번 주유소 파이썬(그리디 알고리즘)
·
study/알고리즘
https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 1. 문제 설명 도시 개수, 도시 별 1리터 당 기름 가격, 도시에서 도시 사이의 거리를 입력받아 주유비의 최솟값을 구하는 문제다. 2. 풀이 첫 번째 시도(17점) 1. 어차피 마지막 도시에서는 더 가지 않으니 가격을 생각하지 않았다. 2. price의 최솟값을 구해 그 도시부터 마지막 도시까지 가는 거리를 더했다. 3. 최솟값 도시가 오기 전까지는 반복문을 돌면서 다음으로 갈 도..
[프로그래머스 코딩테스트 입문 100문제] Day 6 문자열, 반복문, 출력, 배열, 조건문 (Python)
·
카테고리 없음
1. 문자열 뒤집기 문제 코드 def solution(my_string): answer=[] for i in my_string: answer.append(i) answer.reverse() reversed_string = ''.join(answer) return reversed_string 처음에 아래처럼 짰었는데 return문이 없어서 계속 null을 반환했다. def solution(my_string): answer=[] for i in my_string: answer.append(i) answer.reverse() for i in range(len(answer)): print(answer[i], end='') 다른 사람 풀이 1. 문자열 마지막 파라미터를 -1로 설정하면 역순으로 슬라이싱한다. 시작..
[프로그래머스] 코딩테스트 연습 <가장 가까운 같은 글자> (python)
·
study/알고리즘
문제 https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(s): answerList = [-1]*len(s) for i in range(len(s)): for j in range(i): if (s[i] == s[j]): answerList[i] = i-j return answerList 1. 배열의 길이만큼 리스트를 만들어놓고 다 -1로 초기화해놓는다. 2. 내 앞 인덱스만 확인을 하면 되므로 배열 길이만큼 for문 ..
[프로그래머스] [PCCE 기출문제] 9번 이웃한 칸 (Python)
·
study/알고리즘
문제 https://school.programmers.co.kr/learn/courses/30/lessons/250125 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(board, h, w): n=len(board) count=0 dh=[0, 1, -1, 0] dw=[1, 0, 0, -1] for i in range(0,4): h_check=h + dh[i] w_check=w + dw[i] if(h_check >=0 and h_check=0 and w_check
cowboysj
'파이썬' 태그의 글 목록