본문 바로가기

inistory

Visits

Today

Yesterday

Recent Posts

Popular Posts

Recent Comments

Algorithm/프로그래머스

Algorithm/프로그래머스 [프로그래머스] 거리두기 확인하기 (Python) 1. 문제 설명 문제 링크 입력: 5개의 대기실 정보 출력: 각 대기실에서 거리두기를 잘 했으면 1, 아니면 0을 출력 2. 코드 import queue D = ((-1,0),(1,0),(0,-1),(0,1))#상하좌우로 이동하기 위한 delta array def bfs(place, row, col): #P의 위치에서 bfs실행 visited = [[False for _ in range(5)] for _ in range(5)] #5x5 q = queue.Queue() visited[row][col] = True #큐 꺼내기전에 마킹 q.put((row,col,0)) #행, 열, 거리 while not q.empty(): curr = q.get() if curr[2] > 2: #거리가 2를 초과하면 스킵 ..

Algorithm/프로그래머스 [프로그래머스] 수치 최대화 (Python) 1. 문제 설명 문제 링크 input : 수식 return : 연산자의 우선순위를 중복되지 않도록 임의로 선정하여 계산하는 경우의 수 중에서 최댓값 출력 2. 코드 import re from itertools import permutations def solution(expression): operator = [x for x in ['*','+','-'] if x in expression] operators = [list(y) for y in permutations(operator)] expression = re.split(r'(\D)',expression) #(\D): 숫자가 아닌것 기준으로 split answer = [] for operator in operators: ex_copy = express..

Algorithm/프로그래머스 [프로그래머스] 튜플 (Python) 1. 문제 설명 문제 링크 입력 부분 집합 출력 : 튜플 2. 코드 solution1.py def solution(s): answer = [] s = s[2:-2] #2},{2,1},{2,1,3},{2,1,3,4 s = s.split("},{")#['2', '2,1', '2,1,3', '2,1,3,4'] s.sort(key = len) #['2', '2,1', '2,1,3', '2,1,3,4'] for ss in s: sss = ss.split(',') for j in sss: if int(j) not in answer: answer.append(int(j)) print('answer',answer) return answer 3. 회고 문제 이해가 어려웠다. 예시를 보고 규칙성을 찾고 풀었다. 예시를 보..

Algorithm/프로그래머스 [프로그래머스] 신고 결과 받기 (Python) 1. 문제 설명 문제 링크 입력 유저ID 정보 유저가 신고한 ID 횟수 k : k번이상 신고당하면 게시판 이용정지 출력 : 유저별로 자신이 신고한 유저 중, 최종 이용정지를 당한 유저의 명수를 세서 리스트 형태로 return 2. 코드 solution1.py def solution(id_list, report, k): db = {name:[] for i, name in enumerate(id_list)} reports = {name:0 for i, name in enumerate(id_list)} for re in set(report): user = re.split(" ")[0] reported_user = re.split(" ")[1] db[user].append(reported_user) report..

Algorithm/프로그래머스 [프로그래머스] 크레인 인형뽑기 게임 (Python) 1. 문제 설명 문제 링크 입력: boards [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] 보드에 있는 인형 정보 출력: moves [1,5,3,5,1,2,1,4] 인형을 어디 위치에서 뽑을지 2. 코드 def solution(boards, moves): moves = list(map(lambda x : x-1, moves)) #1씩 빼주기 stack = [0] #index out of range 방지하여 0 넣어주기(맨 처음에도 stack[-2]를 검사할경우에 발생) cnt = 0 for i in moves: for board in boards: if board[i] !=0: stack.append(board[i]) board[i] = ..

Algorithm/프로그래머스 [프로그래머스] H-Index (Python) 1. 문제 설명 문제 링크 입력: 어떤 과학자의 논문 n편의 인용된 횟수를 담은 리스트 [3, 0, 6, 1, 5] 출력: h번이상 인용된 논문이 h편이상 인용된 경우 중에 h의 최댓값 찾기 3 2. 코드 def solution(citations): answer = 0 citations.sort() for i in range(1,len(citations)+1): #h후보: 1 ~ 5 각각 h-index가 되는지확인 min_num = citations[-i] if min_num >= i: #i번째 논문의 인용수가 i보다 크면 i번째 ~ len(citationtion)번째 까지는 모두 hindex 만족 answer = i #계속 더 큰 값으로 업데이트 됨 return answer # [0,1,3,5,6] -..

Algorithm/프로그래머스 [프로그래머스] K번째 수 (Python) 1. 문제 설명 문제 링크 입력 : 리스트, 명령(i,j,k) 출력 : 리스트를 i번째수부터 j번째 수까지 자른다음, k번째 수를 출력한다., 명령별로 하나씩 리스트에 넣어서 출력 2. 코드 solution1.py def solution(array, commands): answer = [] for index, com in enumerate(commands): i,j,k = com[0],com[1],com[2] temp = sorted(array[i-1:j]) answer.append(temp[k-1]) return answer 3. 회고 제공된 수(commend)보다 하나 적게해야 인덱스와 같아진다. 슬라이싱할 때는 i부터 ~ j까지 이면 -> array[i-1:j]이다. 마지막 수 전까지 슬라이싱하므로..

Algorithm/프로그래머스 [프로그래머스] [1차] 다트 게임 (Python) 1. 문제 설명 문제 링크 입력 : 5, [2, 1, 2, 6, 2, 4, 3, 3] 출력 : [3,4,2,1,5] 실패율이 높은 스테이지순으로 출력 2. 코드 solution1.py import re db = {'S':'**1', 'D':'**2','T':'**3','#':'*-1'} def solution(dartResult): answer ='' #dartResult에서 '[SDT][*#]?'이런 패턴을 찾으면 '\g ' 바꿔주겠다. # -> 한 점수마다 그룹화해서 공백을 붙여줌 for i in re.sub('([SDT][*#]?)&#3..

이전 1 2 3 4 5 다음

티스토리툴바