Algorithm/구현92 [백준] 2304번 창고 다각형 사용 언어 - Python3 문제 - 2304번 창고 다각형 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net 정답 누적된 숫자들의 합 prefix 응용버전 (정답 맞춘 여부 X) 1. input 입력받은 x와 y를 graph 형태로 저장해주고, x_list, y_list로 따로 리스트에 저장해준다. 가장 큰 x와 y 값을 maxHeight, maxWidth로 저장해준다. 2. prefix, suffix 예시 그림처럼 x가 6이었는데 그 다음 값이 3이라면 x는 6으로 유지되어야 한다. 하지만,.. 2023. 10. 23. [백준] 1912번 연속합 사용 언어 - Python3 문제 - 1912번 연속합 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 정답 누적된 숫자들의 합 기억하기 (정답 맞춘 여부 X) 컴퓨터에게 기억하는 방법 알려주기 1. prefix라는 누적합 배열 생성 2. 값이 너무 작아지면, 기존의 값 무시하고 새로 시작하기 max(prefix[i] + arr[i], arr[i]) 3. 최대값 구하기 import sys input = sys.stdin.readline n = int(input()) arr = list(map(int,input().spl.. 2023. 10. 23. [백준] 2559번 수열 사용 언어 - Python3 문제 - 2559번 수열 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 정답 누적된 숫자들의 합 기억하기 (정답 맞춘 여부 X) 컴퓨터에게 기억하는 방법 알려주기 1. prefix라는 누적합 배열 생성 2. B만큼 떨어져 있는 누적합끼리 빼주기 3. 최대값 구하기 A,B = map(int,input().split()) arr = list(map(int,input().split())) # 누적합 배열 만들기 prefix = [0 for _ in range(A+1)] #.. 2023. 10. 23. [백준] 2530번 인공지능 시계 사용 언어 - Python3 문제 - 2530번 인공지능 시계 2530번: 인공지능 시계 첫째 줄에 종료되는 시각의 시, 분, 초을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수이며, 분, 초는 0부터 59까지의 정수이다. 디지털 시계는 23시 59분 59초에서 1초가 지나면 0시 0 www.acmicpc.net 정답 단순구현 (정답 맞춘 여부 O) 1. 초에 d(초)를 더해준다. 2. 초를 60으로 나눈 몫을 분에, 분을 60으로 나눈 몫을 시에 더해준다. 3. 나머지로 a,b,c를 업데이트해준다. a,b,c = map(int,input().split()) # 현재 시,분,초 d = int(input()) # 더해야할 시간(초) c += d b += c//60 a += b//60 c.. 2023. 9. 10. [프로그래머스 lv 1] 순열 검사 사용 언어 - Python3 문제 - 순열 검사 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 시간초과없이 순열 검사 (정답 맞춘 여부 O) arr 오름차순 정렬후 각 위치에 있는 값이 i+1과 같지 않다면 False 아니라면 원래 값인 True return # 시간 초과 def solution(arr): answer = [] for i in range(1,max(arr)+1): if i in arr: answer.append(1) else: answer.append(0) if sum(answer) == max(arr): result = True e.. 2023. 6. 23. [프로그래머스 lv 1] 자릿수 더하기 사용 언어 - Python3 문제 - 자릿수 더하기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 map 함수 사용하기 (정답 맞춘 여부 O) n을 str로 만들고 int로 변환해 list로 저장해주기 def solution(n): a = list(map(int,str(n))) return sum(a) 레퍼런스 정답 깃허브 GitHub - yyeongeun/codingtest: 코딩테스트 공부 코딩테스트 공부. Contribute to yyeongeun/codingtest development by creating an account on GitHu.. 2023. 6. 23. [프로그래머스 lv 1] 나머지 한 점 사용 언어 - Python3 문제 - 나머지 한 점 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 x와 y 중 없는 아직 나오지 않은 한 점 찾기 (정답 맞춘 여부 O) x와 y 리스트에 값을 입력하고, 이미 존재하면 삭제한다. 최종적으로 한개만 있는 좌표만 남게된다. def solution(v): x = [] y = [] answer = [] for i in v: if i[0] not in x: x.append(i[0]) else: x.remove(i[0]) if i[1] not in y: y.append(i[1]) else: y.remove(i[.. 2023. 6. 23. [프로그래머스 lv 1] 메뉴 리뉴얼 사용 언어 - Python3 문제 - 메뉴 리뉴얼 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 combinations, counter (정답 맞춘 여부 X) orders에 있는 가능한 모든 조합 찾기 XY = YX 이기 때문에 정렬필요 combination(sorted(order,c)) 가능한 모든 조합에서 해당 조합의 갯수를 Counter 모듈을 이용하여 셈 counter = Counter(temp) 조합의 개수가 0이거나, 해당 조합을 주문한 사람이 혼자이면 계산 X len(counter) != 0 and max(counter.values()).. 2023. 6. 14. [프로그래머스 lv 1] 행렬의 덧셈 사용 언어 - Python3 문제 - 행렬의 덧셈 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 단순 구현 (정답 맞춘 여부 O) # 정답 def solution(arr1, arr2): answer = [[0]*len(arr1[0]) for i in range(len(arr1))] for i in range(len(arr1)): for j in range(len(arr1[i])): answer[i][j] = arr1[i][j] + arr2[i][j] return answer 레퍼런스 정답 깃허브 GitHub - yyeongeun/codingtest:.. 2023. 5. 31. [프로그래머스 lv 1] x만큼 간격이 있는 n개의 숫자 사용 언어 - Python3 문제 - x만큼 간격이 있는 n개의 숫자 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 단순 구현 (정답 맞춘 여부 O) 계속 테스트8에서 런타임 에러 발생 => x가 0일 경우를 고려하지 않았기 때문이었다. # 런타임 에러 def solution(x, n): if x >= 0: answer = [i for i in range(x,x*n+1,x)] else: answer = [i for i in range(x,x*n-1,x)] return answer # 런타임 에러 def solution(x, n): answer = [.. 2023. 5. 31. 이전 1 2 3 4 5 ··· 10 다음
