티스토리

하얀이 코딩 블로그

검색하기

블로그 홈

하얀이 코딩 블로그

disdlzheld.tistory.com/m

yxemsy 님의 블로그입니다.

구독자: 3

방명록 방문하기

주요 글 목록

[python][브루트포스] 백준 7568: 덩치 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 문제 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A, B 두 .. 공감수 1 댓글수 1 2022. 5. 11.
[python][브루트포스] 백준 2798번: 블랙잭 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다. 김정인 버전의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, .. 공감수 0 댓글수 0 2022. 5. 11.
(Python3) 프로그래머스 - Lv.1 크레인 인형뽑기 게임 https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[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]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 문제 설명 게임개발자인 "죠르디"는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. "죠르디"는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 "1 x 1" 크기의 칸들로 이루어진 "N x N" 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 "5 x 5" 크기의 예시입니다). 각 .. 공감수 0 댓글수 0 2022. 3. 6.
(Python3) 프로그래머스 - Lv.1 [카카오 인턴] 키패드 누르기 https://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 문제 설명 스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다. 이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다. 맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하.. 공감수 0 댓글수 0 2022. 3. 6.
(Python3) 프로그래머스 - Lv.1 숫자 문자열과 영단어 https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 문제 설명 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다. 1478 → "one4seveneight" 234567 → "23four5six7" 10203 → "1zerotwozero3.. 공감수 0 댓글수 0 2022. 3. 6.
(Python3) 프로그래머스 - Lv.1 신규 아이디 추천 https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 문제 설명 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램을 개발하는 것입니다... 공감수 0 댓글수 0 2022. 3. 6.
(Python3) 프로그래머스 - Lv.1 로또의 최고 순위와 최저 순위 https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 문제 설명 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호가 일치 3 4개 번호가 일치 4 3개 번호가 일치 5 2개 번호가 일치 6(낙첨) 그 외 로또를 구.. 공감수 0 댓글수 0 2022. 3. 6.
(Python3) 프로그래머스 - Lv.1 신고 결과 받기 https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다. 신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수 있습니다. 한 유저를 여러 번 신고할 수도 있지만, 동일한 유저에 대한 신.. 공감수 0 댓글수 0 2022. 3. 6.
Python - 플로이드 워셜 알고리즘 (Floyd-Warshall) - 플로이드 워셜 알고리즘 1. 모든 노드에서 다른 모든 노드까지의 최단 경로를 모두 계산한다. 2. 플로이드 워셜 알고리즘은 단계별로 거쳐가는 노드를 기준으로 알고리즘을 수행한다. * 다만, 매 단계마다 방문하지 않은 노드 중에 최단 거리를 갖는 노드를 찾는 과정이 필요하지 않다. 3. 2차원 테이블에 최단 거리 정보를 저장한다. 4. 다이나믹 프로그래밍 유형이다. 각 단계마다 특정한 노드 k를 거쳐 가는 경우를 확인한다. 예를 들어, a에서 b로 가는 최단 거리보다 a에서 k를 거쳐 b로 가는 거리가 더 짧은지 검사한다. 점화식은 다음과 같다. a→b로 가는 거리 = (a→b로 가는 거리의 값)과, (a→k 값에 k→b를 더한 값) 중 작은 값이 된다. 만약 a→b로 가는 간선이 없다면, 그건 무한으.. 공감수 0 댓글수 0 2022. 2. 26.
Python - 분할 정복 (Divide and Conquer) - 분할 정복 다중 분기 재귀를 기반으로 하는 알고리즘 디자인 패러다임을 말한다. 분할 정복은 직접 해결할 수 있을 정도로 간단한 문제가 될 때까지 문제를 재귀적으로 쪼개나간 다음, 그 하위 문제의 결과들을 조합하여 원래 문제의 결과로 만들어낸다. - 대표적인 분할 정복 알고리즘으로는 병합 정렬을 들 수 있다. 아래 그림은 병합 정렬을 이용한 분할 정복의 원리를 잘 보여준다. * 정리 1. 숫자가 담긴 배열이 있을 때 동일한 유형의 여러 하위 문제로 나눈다. 2. 가장 작은 단위가 될 때까지 하위 문제를 해결한다. 3. 그 하위 문제에 대한 결과로 원래 문제의 결과를 조합한다. - 분할 정복 의사코드 function F(x): if F(x)가 간단 then: return F(x)를 계산한 값 else: .. 공감수 0 댓글수 0 2022. 2. 25.
Python - 힙(Heap) 1) 힙(Heap)의 특징 완전 이진 트리 자료구조의 일종이다. 힙에서는 항상 루트 노드를 제거한다. * 최소 힙 (1) 루트 노드가 가장 작은 값을 가진다. (2) 따라서 값이 작은 데이터가 우선적으로 제거된다. * 최대 힙 (1) 루트 노드가 가장 큰 값을 가진다. (2) 따라서 값이 큰 데이터가 우선적으로 제거된다. 2) 최소 힙 구성 함수: Min-Heapify() 부모 노드로 거슬러 올라가며, 부모보다 자신의 값이 더 작은 경우에 위치를 교체한다. 상향식의 예를 보면, 왼쪽 자식 트리를 보면 최소 힙을 만족하지 않는다. 이럴 때 Min-Heapify를 수행하면 다음과 같이 노드의 위치가 변경된다. 이후에 3, 4 노드의 위치로 바꿔주면 최소힙이 완성된다. import sys import heap.. 공감수 0 댓글수 0 2022. 2. 22.
Python - BFS (너비 우선 탐색) - BFS Breadth-First Search의 약자로 그래프에서 가까운 노드부터 우선적으로 탐색하는 알고리즘 큐를 이용하며, 구체적인 동작은 다음과 같다. 1) 탐색 시작 노드를 스택에 삽입하고 방문 처리를 한다. 2) 큐에서 노드를 꺼낸 뒤, 해당 노드의 인접 노드 중에서 방문하지 않은 노드를 모두 큐에 삽입하고 방문 처리한다. 3) 더 이상 2번의 과정을 수행할 수 없을 때까지 반복한다. from collections import deque def bfs(graph, start, visited): q = deque([start])# deque로 리스트 생성 visited[start] = True# 현재 노드, 즉 시작 노드를 방문처리함 while q:# q가 빌 때까지 반복 v = q.poplef.. 공감수 0 댓글수 1 2022. 2. 12.
Python - DFS (깊이 우선 탐색) - DFS Depth-First Search의 약자로 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 스택 혹은 재귀 함수를 이용하며, 구체적인 동작은 다음과 같다. 1) 탐색 시작 노드를 스택에 삽입하고 방문 처리를 한다. 2) 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문처리한다. 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼낸다. 3) 더 이상 2번의 과정을 수행할 수 없을 때까지 반복한다. def dfs(graph, v, visited): # (그래프 리스트, 현재 노드, 노드의 방문여부 리스트) visited[v] = True# 처음 노드인 v의 방문을 True 처리 print(v, end=' ') for i in graph[v].. 공감수 0 댓글수 0 2022. 2. 12.
Python - deque 라이브러리로 큐(Queue) 구현 from collections import deque q= deque() q.append(1) q.append(2) q.append(3) q.append(4) q.popleft() q.append(5) q.popleft() deque 라이브러리를 사용하면 popleft(), popright()가 사용 가능하다. 각각 제일 왼쪽, 제일 오른쪽 원소를 삭제한다. 큐는 선입선출을 하는 구조인데, 일반 pop()을 사용하면 제일 나중에 들어온 원소가 삭제되므로 popleft를 사용해야한다. 공감수 0 댓글수 0 2022. 2. 9.
Python - 이진 탐색 구현, 라이브러리 - 이진 탐색 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법이다. 시작점, 끝점, 중간점을 이용하여 탐색 범위를 설정한다. 리스트 안의 특정 데이터를 찾기 위해 처음부터 데이터를 하나씩 확인하는 순차 탐색보다 효율적으로 데이터를 탐색할 수 있다. 즉, 탐색 범위를 절반씩 줄이며, 시간 복잡도는 O(log N)이다. 만약 [0, 2, 4, 6, 8, 10, 12, 14, 16, 18] 라는 리스트가 있다면 시작점은 [0], 끝점은 [9], 중간점은 [4] 다. 짝수개가 들어있는 리스트에서는 소수점 이하를 제거하여 중간값을 구하기 때문에 [5]가 아닌 [4]가 된다. 1) 숫자 4가 있는지 확인하고 싶다. 그런데 4는 중간점 값인 '8'보다 작으니까 중간점을 포함한 오른쪽 값은.. 공감수 0 댓글수 0 2022. 2. 9.
Python - sorted()에 lambda 이용하여 정렬하기 animal = {'dog':5, 'cat':6, 'rabbit':10, 'tiger':9, 'lion':8} sorted1 = sorted(animal.items(), key=lambda x: x[0]) # animal의 key값에 따라 정렬 sorted2 = sorted(animal.items(), key=lambda x: x[1]) # animal의 value값에 따라 정렬 sorted() 함수는 key값에 따라 정렬한다. lambda를 사용하면 x[0]은 animal 딕셔너리의 key에 해당하고, x[1]은 animal 딕셔너리의 value에 해당한다. print(sorted1) >>> [('cat', 6), ('dog', 5), ('lion', 8), ('rabbit', 10), ('tiger'.. 공감수 0 댓글수 0 2022. 2. 4.
Python - 최대 공약수, 최소 공배수 구하기 math 라이브러리의 gcd()와 lcm() 함수 사용 가능 import math a = 21 b = 14 print(math.gcd(21, 14)) # 7 print(math.lcm(21, 14)) # 42 파이썬이 3.9버전 미만이면 lcm()함수가 에러뜬다 ㄷ ㄷ 뭐가 문젠지 엄청 찾음 참고: 이코테 2021 강의 공감수 0 댓글수 0 2022. 2. 4.
Python - Counter collections 라이브러리의 Counter는 리스트와 같은 객체에서 내부에 원소가 몇 번 등장하는지 알려준다. from collections import Counter counter = Counter(['dog', 'cat', 'dog', 'dog', 'cat']) print(counter['dog']) print(counter['cat']) print(dict(counter)) 실행결과 3 2 {'dog': 3, 'cat': 2} 공감수 0 댓글수 0 2022. 2. 4.
Python - 중복 순열, 중복 조합 1) 중복 순열 - product from itertools import product data = ['a', 'b', 'c'] result = list(product(data, repeat=2)) # 중복을 허용하여 2개를 뽑는 모든 순열 print(result) 2) 중복 조합 - combinations_with_replacement from itertools import combinations_with_replacement data = ['a', 'b', 'c'] result = list(combinations_with_replacement(data, 2)) # 중복을 허용하여 2개를 뽑는 모든 조합 print(result) 참고: 이코테 2021 강의 동영상 공감수 0 댓글수 0 2022. 2. 4.
Python - 순열과 조합 1) 순열 서로 다른 n개에서 서로 다른 r개를 선택하여 일렬로 나열하는 것 {'a', 'b', 'c'}에서 세 개를 선택하여 나열하는 경우, permutations 사용 from itertools import permutations data = ['a', 'b', 'c'] result = list(permutations(data, 3)) print(result) 실행결과 [('a','b','c'), ('a','c','b'), ('b','a','c'), ('b','c','a'), ('c','a','b'), ('c','b','a')] 2) 조합 서로 다른 n개에서 순서에 상관없이 서로 다른 r개를 선택하는 것 {'a', 'b', 'c'}에서 순서를 고려않고 두 개를 뽑는 경우, combinations 사용.. 공감수 0 댓글수 0 2022. 2. 4.

문의안내

티스토리
로그인
고객센터

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