티스토리

Devlog

검색하기

블로그 홈

Devlog

hapbbying.tistory.com/m

내가 보려고 쓰는 블로그

구독자: 1

방명록 방문하기

주요 글 목록

[프로그래머스] 미로 탈출 - Python https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr from collections import deque def bfs(start, end, maps): answer = 0 dx, dy = [-1, 1, 0, 0], [0, 0, -1, 1] row, col = len(maps), len(maps[0]) check = [[0] * col for _ in range(.. 공감수 0 댓글수 0 2024. 10. 19.
[프로그래머스] [PCCP 기출문제] 2번 / 퍼즐 게임 챌린지 - Python https://school.programmers.co.kr/learn/courses/30/lessons/340212 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이- 이진탐색 def solution(diffs, times, limit): def calc(level): time = 0 for j in range(len(diffs)): if diffs[j] limit: return False if limit >= time: .. 공감수 0 댓글수 0 2024. 10. 14.
[프로그래머스] [PCCP 기출문제] 1번 / 동영상 재생기 - Python https://school.programmers.co.kr/learn/courses/30/lessons/340213 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이초 단위로 시간 변환 후 prev, next 처리 def to_sec(time): tmp = time.split(":") return int(tmp[0]) * 60 + int(tmp[1])def solution(video_len, pos, op_start, op_end, commands): answer = '' video_len = to_sec(video_le.. 공감수 0 댓글수 0 2024. 10. 13.
[Java] HashMap과 Map, HashTableMap, TreeMap HashMap의 함수 put(key, value) : key와 value를 해시맵에 추가한다. getValue(key) : 입력받은 key의 value를 반환한다. keys() : 해시맵의 모든 key를 반환한다. remove(key) : 입력받은 key와 key에 해당하는 value를 삭제한다. replace(key, value) : 입력받은 key의 value를 입력받은 value로 변경한다. size() : 해시맵의 value의 갯수를 반환한다. isEmpty() : 해시맵의 데이터가 0인지 확인한다. clear() : HashMap의 모든 데이터를 삭제한다. contains() : 입력받은 key가 HashMap에 있는지 확인한다. Map vs HashMap vs HashTableMap vs Tr.. 공감수 0 댓글수 0 2022. 2. 14.
[프로그래머스] [1차] 프렌즈4블록 - Python https://programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 풀이 1. 지워야하는 블록 검사 - check() 함수로 블록이 2x2 형태로 붙어있는지 확인한다. 2. 블록 지우기 - popList에 지워질 칸의 행과 열을 저장한다. -> set을 사용하기 위해 튜플 형태로 저장 - set을 사용해 겹치는 부분을 한번만 처리한다. - 지운 칸은 '-'로 표시한다. 3. 블록 내리기 - popList를.. 공감수 0 댓글수 0 2022. 2. 9.
[프로그래머스] N-Queen - Python https://programmers.co.kr/learn/courses/30/lessons/12952 코딩테스트 연습 - N-Queen 가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은 programmers.co.kr 풀이 1. queen 배열 - ex) queen[1] = 2 -> 1행 2열에 퀸 배치 2. check 함수 - 퀸이 놓일 수 있는지 행, 열, 대각선 확인 - abs(x-i) == abs(queen[x] - queen[i]) : 대각선 방향 확인 - ex) [2, 3]의 대각선 방향 = [1, 2], [0, 1], [1, 4] / [2, 2]의 .. 공감수 1 댓글수 0 2022. 2. 7.
[프로그래머스] 후보키 - Python https://programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 풀이 모든 속성 인덱스의 조합을 구하고 그 조합에 해당하는 속성의 값들을 모아 유일성을 확인한다. 그 조합이 유일성을 만족하는 키들 중에 부분집합으로 포함되는지 체크해서 최소성을 확인한다. import itertools def solutio.. 공감수 0 댓글수 0 2021. 11. 26.
[프로그래머스] 헤비 유저가 소유한 장소 - MySQL https://programmers.co.kr/learn/courses/30/lessons/77487 코딩테스트 연습 - 헤비 유저가 소유한 장소 PLACES 테이블은 공간 임대 서비스에 등록된 공간의 정보를 담은 테이블입니다. PLACES 테이블의 구조는 다음과 같으며 ID, NAME, HOST_ID는 각각 공간의 아이디, 이름, 공간을 소유한 유저의 아이디를 programmers.co.kr SELECT ID, NAME, HOST_ID FROM PLACES WHERE HOST_ID IN ( SELECT HOST_ID FROM PLACES GROUP BY HOST_ID HAVING COUNT(HOST_ID) >= 2 ) 공감수 0 댓글수 0 2021. 11. 25.
[GitHub] git push할 때 발생하는 권한 오류 해결 방법, Personal access token을 이용한 로그인 remote: Support for password authentication was removed on August 13, 2021. Please use a personal access token instead. remote: Please see https://github.blog/2020-12-15-token-authentication-requirements-for-git-operations/ for more information. fatal: unable to access -> 2021.8.13일부터 비밀번호 인증이 없어지고 토큰이나 ssh로 인증을 해야하기 때문에 발생하는 오류 해결 방법 1. GitHub에서 Personal Access Token 생성하기 -> 토큰 저장 필수! https://d.. 공감수 0 댓글수 0 2021. 11. 12.
[프로그래머스] 방금그곡 - Python, Java https://programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 풀이과정 1. 음악이 시작한 시각, 끝난 시각, 음악 제목, 악보 정보로 분리하기 -> ',' 구분자로 분리 2. 재생 시간 구하기 3. C#, D# 등 코드 소문자 알파벳으로 바꾸기 -> 함수로 작성 (replace_code()) 3-1. 악보 정보 바꾸기 -> replace_code(악보 정보) 3-2. 네오가 기억한 멜로디(m) 바꾸기 -> r.. 공감수 0 댓글수 0 2021. 11. 12.
[프로그래머스] 캐시 - Python https://programmers.co.kr/learn/courses/30/lessons/17680 = cacheSize: cache.pop(0) cache.append(city) answer += 5 else: answer += len(cities) * 5 return answer 공감수 0 댓글수 0 2021. 8. 19.
[프로그래머스] 문자열 압축 - Python https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr def solution(s): answer = 1001 if len(s) == 1: return 1 for size in range(1, len(s)//2 + 1): compression = '' piece = s[:size] cnt = 1 for i in range(size, len(s), size): if piece == s[i:i+size]: cnt.. 공감수 0 댓글수 0 2021. 8. 16.
[프로그래머스] 위클리 챌린지 2주차 - Python https://programmers.co.kr/learn/courses/30/lessons/83201 코딩테스트 연습 - 2주차 [[100,90,98,88,65],[50,45,99,85,77],[47,88,95,80,67],[61,57,100,80,65],[24,90,94,75,65]] "FBABD" [[70,49,90],[68,50,38],[73,31,100]] "CFD" programmers.co.kr def grade(score): if score >= 90: return 'A' elif score >= 80 and score = 70 and score = 50 and score < 70: ret.. 공감수 0 댓글수 0 2021. 8. 14.
DFS (Depth First Search, 깊이 우선 탐색) DFS (Depth First Search, 깊이 우선 탐색) 시작 정점으로부터 연결 된 노드를 따라 마지막 노드까지 탐색하는 알고리즘 특징 - 모든 노드를 탐색해야할 때 사용 - 재귀적 장점 - 구현이 BFS보다 간단하다. - 저장 공간이 비교적 적다. - 목표 노드가 깊은 단계에 있을 경우 해를 빨리 구할 수 있다. 단점 - 단순 검색 속도가 BFS보다 느리다. - 목표까지의 경로가 여러 개인 경우 구한 해가 최적이 아닐 수 있다. - 해가 없는 경로에 깊이 빠질 가능성이 있다. -> 임의의 깊이까지 탐색할 때까지 목표를 찾지 못한다면 다음 경로를 찾을 수도.. Python 구현 코드 check = [0 for i in range(N)] # 방문 여부를 확인 s = [[0, 1, 1, 1], [1, .. 공감수 0 댓글수 0 2021. 8. 11.
BFS (Breadth First Search, 너비 우선 탐색) BFS (Breadth First Search, 너비 우선 탐색) 시작 정점으로부터 거리가 가까운 정점 순(너비 우선)으로 인접한 노드를 탐색하는 알고리즘 특징 - 최단 경로를 찾을 때 사용 - 일반적으로 큐(Queue) 사용 (선입선출 방식을 사용해야 함) - 재귀적 x - 시간복잡도 : 인접 리스트로 구현된 경우 O(|V|+|E|), 인접 행렬로 구현했을 경우 O(|V|^2) - 입력 : 노드의 갯수 n, 그래프 graph, 시작 노드 v 장점 - 최단 경로를 보장 - 단순 검색 속도가 DFS보다 빠르다. 단점 - 경로가 긴 경우 많은 메모리를 필요로 한다. Python 구현 코드 n = 6 graph = {1: [3, 2], 2: [3, 1, 4, 5], 3: [6, 4, 2, 1], 4: [3, .. 공감수 0 댓글수 0 2021. 8. 9.
[프로그래머스] 가장 먼 노드 - Python https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr from collections import deque def solution(n, edge): answer = 0 graph = {i:[] for i in range(1, n+1)} for i, j in edge: graph[i].append(j) graph[j].append(i) visited = [0] * (n+1) visited[1] = 1 queue = deque([[1, 0]]) while(queue): node, dept.. 공감수 0 댓글수 0 2021. 8. 9.
[프로그래머스] 행렬 테두리 회전하기 - Python https://programmers.co.kr/learn/courses/30/lessons/77485 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr def solution(rows, columns, queries): answer = [] s = [] i = 1 for _ in range(rows): tmp = [] for _ in range(columns): tmp.append(i) i += 1 s.append(tmp) for query in queries: num = 10001 x1, y.. 공감수 0 댓글수 0 2021. 8. 5.
[프로그래머스] 이진 탐색 - Python https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr def solution(n, times): answer = 0 left = 1 right = max(times) * n while left = n: right = mid else: left = mid + 1.. 공감수 0 댓글수 0 2021. 8. 4.
[프로그래머스] 숫자 문자열과 영단어 - Python https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr def solution(s): answer = '' eng = { 'one': '1', 'two': '2', 'three': '3', 'four': '4', 'five': '5', 'six': '6', 'seven': '7', 'eight': '8', 'nine': '9', 'zero': '0' } num = '' for word in s: if wo.. 공감수 0 댓글수 0 2021. 8. 4.
[프로그래머스] 순위 검색 - Python https://programmers.co.kr/learn/courses/30/lessons/72412 0: left, right = 0, len(scores) # lower bound 이용해서 인덱스 찾기 while left = point: right = mid else: left = mid + 1 answer.append(len(scores) - left) else: answer.append(0) return answer 공감수 0 댓글수 0 2021. 7. 30.
[프로그래머스] 이진 변환 반복하기 - Python programmers.co.kr/learn/courses/30/lessons/70129 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr def solution(s): answer = [0, 0] while(s != '1'): answer[0] += 1 n = '' for num in s: if num == '1': n += '1' else: answer[1] += 1 s = bin(len(n))[2:] return answer 공감수 0 댓글수 0 2021. 4. 20.
[프로그래머스] 거스름돈 - Python programmers.co.kr/learn/courses/30/lessons/12907 코딩테스트 연습 - 거스름돈 Finn은 편의점에서 야간 아르바이트를 하고 있습니다. 야간에 손님이 너무 없어 심심한 Finn은 손님들께 거스름돈을 n 원을 줄 때 방법의 경우의 수를 구하기로 하였습니다. 예를 들어서 손님께 5 programmers.co.kr def solution(n, money): answer = 0 dp = [[0] * (n+1) for _ in range(len(money)+1)] dp[0][0] = 1 for i in range(1, len(money)+1): for j in range(n+1): if money[i-1] > j: dp[i][j] = dp[i-1][j] else: dp[i][j.. 공감수 0 댓글수 0 2021. 4. 15.
[프로그래머스] 다음 큰 숫자 - Python programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr def check(n): return list(bin(n)).count('1') def solution(n): answer = n res = check(answer) while(1): answer += 1 if check(answer) == res: break return answer 공감수 0 댓글수 0 2021. 4. 11.
[백준] 1182 : 부분수열의 합 - Python www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net import sys from itertools import combinations n, s = map(int, sys.stdin.readline().split()) num = list(map(int, sys.stdin.readline().split())) answer = 0 for i in range(1, n+1): com = list(combinations(num, i)) .. 공감수 0 댓글수 0 2021. 4. 8.
[프로그래머스] 땅따먹기 - Python programmers.co.kr/learn/courses/30/lessons/12913 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr import copy def solution(land): answer = 0 length = len(land) dp = copy.deepcopy(land) for i in range(1, length): for j in range(4): for k in range(4): if k != j: dp[i][j] = max(dp[i][j], land[i][j] +.. 공감수 0 댓글수 0 2021. 4. 1.
[백준] 1181 : 단어 정렬 - Python www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net import sys N = int(sys.stdin.readline()) strings = [] for _ in range(N): word = input() strings.append((word, len(word))) strings = list(set(strings)) strings = sorted(strings, key = lambda x:(x[1], x[0])) for string in strin.. 공감수 0 댓글수 0 2021. 3. 31.
[프로그래머스] 키패드 누르기 - Python programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr def solution(numbers, hand): answer = '' keypad = [[1, 4, 7, '*'], [2, 5, 8, 0], [3, 6, 9, '#']] pl = [0, 3] pr = [2, 3] for num in numbers: if num i.. 공감수 0 댓글수 0 2021. 3. 30.
[프로그래머스] 더 맵게 - Python programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr import heapq def solution(scoville, K): answer = 0 heapq.heapify(scoville) while scoville[0] < K: if len(scoville) 공감수 0 댓글수 0 2021. 3. 30.
[프로그래머스] 실패율 - Python programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr def solution(N, stages): answer = [] s = {} stages = sorted(stages) for n in range(1, N+1): s[n] = 0 user = len(stages) prev = 1 for i in range(1, N+1): if i >= prev and user != 0: cnt = stages.count(i) s[i] = c.. 공감수 0 댓글수 0 2021. 3. 28.
[프로그래머스] 오픈채팅방 - Python programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr def solution(record): answer = [] nickname = {} for r in record: row = r.split(' ') if row[0] == 'Enter' or row[0] == 'Change': nickname[row[1]] = row[2] for r in record: row = r.split(' ') if row[0] == 'Enter':.. 공감수 0 댓글수 0 2021. 3. 27.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.