본문 바로가기

inistory

Visits

Today

Yesterday

Recent Posts

Popular Posts

Recent Comments

Algorithm

Algorithm/프로그래머스 [프로그래머스] 파괴되지 않은 건물 (Python) 1. 문제 설명 문제 링크 입력 건물의 내구도를 나타내는 2차원 정수 배열 board와 적의 공격 혹은 아군의 회복 스킬을 나타내는 2차원 정수 배열 skill 출력 적의 공격 혹은 아군의 회복 스킬이 모두 끝난 뒤 파괴되지 않은 건물의 개수를 return 2. 코드 solution1.py def solution(board, skill): answer = 0 tmp = [[0]*(len(board[0])+1) for _ in range(len(board)+1)] for type, r1,c1,r2,c2,degree in skill: tmp[r1][c1] += degree if type ==2 else -degree tmp[r1][c2+1] += -degree if type==2 else degree tmp..

Algorithm/백준 [백준] #2470 두 용액 (Python) 1. 문제 설명 문제 링크 입력 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,000,000 이하이다. 출력 첫째 줄에 특성값이 0에 가장 가까운 용액을 만들어내는 두 용액의 특성값을 출력한다. 출력해야 하는 두 용액은 특성값의 오름차순으로 출력한다. 특성값이 0에 가장 가까운 용액을 만들어내는 경우가 두 개 이상일 경우에는 그 중 아무것이나 하나를 출력한다. 2. 코드 solution1.py import sys input = sys.stdin.readline n = int(input()) ary = list(map(int, i..

Algorithm/알고리즘 [Algorithm] 투 포인터 알고리즘 (Two Pointers) 1. 투 포인터(Two Pointers) 알고리즘 배열의 특정 연속된 구간을 처리하는 경우 사용 리스트에 순차적으로 접근해야 할 때, 두개의 점을 이용해 위치를 기록하면서 처리하는 기법 $O(N)$ 2. 예시 문제 [1,2,3,2,5] 합이 5 인 부분 연속 수열의 개수 구하시오 각 지점에서 구간을 늘려가며 연속되는 수를 확인하는 방법? 시간 복잡도 : $O(n^2)$ 데이터의 개수가 많아지면 시간이 많이 걸림 $O(N)$으로 풀려면? 투 포인터 알고리즘 사용하기 3. 풀이 start, end 포인터를 첫 번째 인덱스를 가리키도록! 합이 5보다 작으면 end 오른쪽으로 이동 (합을 늘림) 합이 5보다 크면 start를 오른쪽으로 이동 (합을 줄임) 합이 5가되면 count, start를 오른쪽으로 이동 ..

Algorithm/백준 [백준] #2003 수들의 합 2 (Python) 1. 문제 설명 문제 링크 입력 n: n개로 된 수열 m: 합 출력 N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i] + A[i+1] + … + A[j-1] + A[j]가 M이 되는 경우의 수 2. 코드 solution1.py import sys input = sys.stdin.readline n, m = map(int, input().split()) ary = list(map(int,input().split())) hab = 0 end = 0 result = 0 # start를 차례대로 증가시키며 반복 for start in range(n): #end를 가능한 만큼 오른쪽으로 이동시키기 while hab < m and end < n..

Algorithm/프로그래머스 [프로그래머스] 표 편집 (Python) 1. 문제 설명 문제 링크 입력 n : 처음 표의 행 개수를 나타내는 정수 k : 처음에 선택된 행의 위치를 나타내는 정수 출력 수행한 명령어들이 담긴 문자열 배열 cmd가 매개변수로 주어질 때, 모든 명령어를 수행한 후 표의 상태와 처음 주어진 표의 상태를 비교하여 삭제되지 않은 행은 O, 삭제된 행은 X로 표시하여 문자열 형태로 return 2. 코드 solution1.py class Node: def __init__(self): self.removed = False self.prev = None self.next = None def solution(n, k, cmd): nodeArr = [Node() for _ in range(n)] for i in range(1, n): nodeArr[i-1].n..

Algorithm/프로그래머스 [프로그래머스] k진수에서 소수 개수 구하기 (Python) 1. 문제 설명 문제 링크 입력 k: k진수 n: 양의 정수 출력 : 소수의 개수 2. 코드 import math def convert(n, base):#n:10진수 base: 진수 k T = "0123456789ABCDEF" q, r = divmod(n, base) if q == 0: return T[r] else: return convert(q, base) + T[r] def solution(n, k): n = convert(n,k) count = 0 check = True for num in n.split('0'): if num != '' and num != '1': #빈값이 아니고 1이 아닐 때 num = int(num) #소수인지 검사 for i in range(2,int(math.sqrt(nu..

Algorithm/프로그래머스 [프로그래머스] n진수 게임 (Python) 1. 문제 설명 문제 링크 입력 진법 n, 미리 구할 숫자의 갯수 t, 게임에 참가하는 인원 m, 튜브의 순서 p 출력 튜브가 말해야 하는 숫자 t개를 공백 없이 차례대로 나타낸 문자열. 단, 1015는 각각 대문자 AF로 출력 2. 코드 def convert(n, base):#n:10진수 base: 진수 k T = "0123456789ABCDEF" q, r = divmod(n, base) if q == 0: return T[r] else: return convert(q, base) + T[r] def solution(n, t, m, p):#진법 n, 미리 구할 숫자의 갯수 t, 게임에 참가하는 인원 m, 튜브의 순서 p answer = '' #정답리스트 tube = '' for num in range(..

Algorithm/프로그래머스 [프로그래머스] 주차 요금 계산 (Python) 1. 문제 설명 문제 링크 입력 fees: 주차 요금을 나타내는 정수 배열(기본 시간, 기본 요금, 단위시간, 단위 요금) records : 자동차의 입/출차 내역을 나타내는 문자열 배열 출력 차량 번호가 작은 자동차부터 청구할 주차 요금을 차례대로 정수 배열에 담아서 return 2. 코드 solution1.py import math def time_to_minutes(time): h, m = map(int, time.split(':')) return h*60 + m def solution(fees, records): answer = [] # 기본 시간, 기본 요금, 단위 시간, 단위 요금 순 dt, df, ut, uf = fees dic = dict() for r in records: time, ca..

이전 1 2 3 4 ··· 8 다음

티스토리툴바