코테/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/72412# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 풀이 info를 파싱해서 배열에 담는다 : infolist -> 점수를 기준으로 정렬-> query를 순회하면서 이분탐색으로 query에 맞는 info의 갯수를 구한다 -> 시간복잡도에서 틀림 수정한 풀이 https://tech.kakao.com/2021/01/25/2021-kakao-recruitment-round-1/ 2021 카카오 신입공채 1차 온라인 코딩 테스트 for Tech d..

https://school.programmers.co.kr/learn/courses/30/lessons/214288 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에 전형적인 dfs문제인 줄 알고 풀었다가 tc 9번부터 시간초과가 났다. 틀린코드 from collections import deque import copy import sys reqDict = {} mentoCnt = 0 mentoStatusList = [] def solution(k, n, reqs): global mentoCnt answer = 0 mentoCnt = n # 남아있는 ..

https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from collections import Counter def solution(topping): answer = 0 global n n = len(topping) toppCounts = Counter(topping) aArr = {} for i in range(n): item = topping[i] subFromDict(toppCounts, item) addToDict(aArr, item) i..

https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 import heapq def getTime(timeStr): time = timeStr.split(":") return int(time[0]) * 60 + int(time[1]) def solution(book_time): answer = 0 booklist = [] n = len(book_time) if n == 1: return 1 for book in book_time: star..

https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr bfs를 사용하면 풀린다. 방문 체크는 로봇이 움직 후의 위치를 체크해야한다 from collections import deque nboard = [] dx = [1,-1,0,0] dy = [0,0, -1, 1] n = 0 m = 0 def go(dir, x, y): global n, m, nboard nx = x ny = y while 1: nx = x + dx[dir] ny = y + dy[..

https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 1. " 통로들 중 한 칸에는 미로를 빠져나가는 문이 있는데, 이 문은 레버를 당겨서만 열 수 있습니다." 출구는 "미로를 빠져나가는 문" 이다. 2. " 레버를 당기지 않았더라도 출구가 있는 칸을 지나갈 수 있습니다" 이 말은 레버가 당겨지지 않았더라면 출구가 있는 칸을 지나 갈 수 있을 뿐 미로를 빠져나갈 수 없다는 것이다. 3. 구하고자 하는 것: "최대한 빠르게 미로를 빠져나가..

https://school.programmers.co.kr/learn/courses/30/lessons/160585 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr dx = [0, 1, 1, 1] dy = [1, 0, 1, -1] tictack = [] def winCnt(x, y, player): cnt = 0 for i in range(4): d = i win = True pcnt = 0 for j in range(3): nx = x + dx[d] * j ny = y + dy[d] * j if 0 1: answer = 0 elif winDict["O"]..

https://school.programmers.co.kr/learn/courses/30/lessons/161990 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(wallpaper): board = [] n = len(wallpaper) m = len(wallpaper[0]) for i in range(n): board.append(list(wallpaper[i])) lx = n ly = m rx = 0 ry = 0 for i in range(n): for j in range(m): if board[i][j] == "#": lx =..