목록Algorithms (10)

고통은 사라지고 결과는 남는다. Records of Chansolve

백준 Python 알고리즘 수업 - 알고리즘의 수행 시간 3 24264번

이 문제의 1, 2번은 구글에 많이 나와있지만 3번은 자료가 없어서 올려봅니다. 아래는 정답 코드입니다. 참 쉽죠 n = int(input()) print(n*n) print(2)
Algorithms 2023. 2. 24. 15:53
백준 Python ATM 11399번

백준 Python ATM 11399번 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 목적은 "각 손님의 대기 시간의 총합을 최대한 줄이는 것" 주어진 input에 오름차순으로 정렬한 뒤 합을 구해주면 최솟값이 나온다. 최종 코드이다. 주석처리를 해놓았기 때문에 참고하기가 쉬울 것이다. import sys input = sys.stdin.readline n = int(input()) p = list(map(int, input().split())) cnt = 0 p.sort() # 오름차순 정렬 # print(p) [1, 2, 3, 3, 4]..
Algorithms 2023. 2. 22. 10:02
백준 Python 서로 다른 부분 문자열의 개수 11478번

11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 예제입력 ababc 예제출력 12 예제가 잘못 되었는지 출력하면 18로 나온다. 하지만 정답으로 찍힌다.. 첫 번째 오답 코드이다. s = input() ans = [] for i in range(len(s)): for j in range(i, len(s)): temp = s[i:j + 1] ans.append(set(temp)) print(len(ans)) 중복되는 것을 빼주어야 되니까 리스트말고 집합으로 접근해야겠다. 최종 정답 코드이다. s = input() ans = set() for i in range(len(s)): fo..
Algorithms 2023. 2. 20. 16:01
프로그래머스 Python 햄버거 만들기 133502

햄버거 만들기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 슬라이싱을 이용한 문제이다. 순서 1, 2, 3, 1을 잘라서 count를 하면 된다. 코드는 이렇다. def solution(ingredient): answer = 0 burger = [] for i in ingredient: burger.append(i) if burger[-4:] == [1,2,3,1]: answer += 1 for j in range(4): burger.pop() return answer
Algorithms 2023. 2. 16. 16:36
이전 Prev 1 2 Next 다음