본문 바로가기

분류 전체보기

 (120)
[코딩테스트] 완전탐색 - 모의고사 / 카펫 https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 무식해 보여도 사실은 최고의 방법일 때가 있지요. def solution(answers): pattern1 = [1,2,3,4,5] pattern2 = [2,1,2,3,2,4,2,5] pattern3 = [3,3,1,1,2,2,4,4,5,5] score = [0, 0, 0] result = [] for idx, answer in enumerate(answers)..
[코딩테스트] 완전탐색 - 소수 찾기 https://programmers.co.kr/learn/courses/30/lessons/42839?language=python3 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr [ 내 풀이 ] # 소수판별함수 from itertools import permutations def check(num): if num
9/11 인생사새옹지마 요즘 드는 생각은 무슨 직무 무슨 일을 하는 것도 중요하지만.. 그 과정에서 행복할 수 있냐 여유를 찾을 수 있냐가 더 중요한듯.. 내가 늘 친구들에게 얘기했듯 취업해도 행복하지 않을 거라고 했다. 꼭 취업 해야하냐고 물으면 그럼 뭐할건데? > 나중에 막연히 사업하고 싶다는 생각은 있지만 막상 졸업 후 당장 할거 없음 > 먼저 취업하자 는 생각이 중론. 그럼 취업해도 안행복하면 중요한건 뭐냐.. 지금 행복해야 한다. 어떤 성취감. 목표 이런 거 말고도.. 하늘색깔을 보고.. 어떤 음식을 먹고.. 또 배우면서, 알아가면서. 사람을 만나면서. 이렇게 쓰고 보니 정확히 취업하면 평생 일만 해야한다는 생각때문에 그런거 같은데 두가지로 반박할수 잇을듯, 첫번째는 '일' 안하면 뭐할건데? 27년간 제대로 일하는 삶..
[프로그래머스] 정렬 - 가장 큰 수 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr [내 풀이] def solution(numbers): from itertools import permutations as pmt temp = list(pmt(numbers, len(numbers))) li = ["".join(map(str,i)) for i in temp] return max(li) 완전 탐색. permutation의 조합툴을 활용해 모든 경우의 수를 리스트에 담아주고, 그 중 가장..
sOUL! https://www.youtube.com/watch?v=G14s0fXBcN4 비슷한 이야기로 소울이 있다. 물고기 이야기 우물 안 개구리. 큰물에서 놀려고 미국으로 유학을 떠났지만 그곳에서도 행복할 수 없었다. 중요한건 우물이 아니라 개구리. 우리 모두는 행복한 개구리가 될 수 있다. 리플라이가 온 답변들이 구글에서 일하는 사람들도 결국 사람이구나 싶었다. I definitely feel like a flog in a well. More like a spec of dust in an uncharted galuxy. It's hard for me to get optimistic, but, it's good to know that i'm not alone. Eunjoo, forgive the persona..
BFS/DFS def BFS(graph, start_node): from collections import deque visited = {} queue = deque([]) queue.append(start_node) while queue: node = queue.popleft() visited[node] = True queue.extend(graph[node]) return list(visited.keys()) graph가 list형태로 주어지고 BFS알고리즘으로 방문노드를 뽑아낸다. 특히 방문노드는 딕셔너리나 SET으로 추가해주는 것과, list의 pop(0)보다 deque를 이용하여 popleft를 이용하는것이 시간복잡도 측면에서 이득을 볼 수 있다. visited = [False] * 10 graph = [[]..
4/22 weaknesscannotbetoldanyseason 안좋다고 널리 알려진 것들 중에는 한꺼풀 벗겨보면 꽤 좋은 것들이 있다. 뒷담화도 그중에 하나인거 같다. 남한테 받은 스트레스, 적어도 궁시렁대면서 뒤에서 욕이라도 하면 얼마나 좋은가? 그리고 이 싫은 소리를 꾸역꾸역 들어줄 수 있는 사람이 내게 있다는 그 자체도 얼마나 위로가 되는가? 오늘 있었던 일을 다 털어낼 필요는 없다. 특히 내게 약점이 될 수 있는 말과 행동이었으면 더 그렇다. 모든 나의 인생의 이야기를 공감받으려고 하지말고, 이해받으려고 하지마라. 치명적인 약점은 감추고 덮어라. 그게 오히려 우리들간의 관계를 두텁게 하는 묘미다. SNS에 파도처럼 쏟아지는 모든 남이야기에 귀기울일 필요가 없듯, 내 인생의 모든 피드를 상대방에게 알리지 마라. 왜 진짜 관계도 SNS 따위의 싸구려관계처럼 만들..
210408 법정 - 스스로 행복하라 인생책 세권을 꼽을 수 있었으면 좋겠다고 생각한 요즘, 이 탑쓰리 반열에 오르고도 남을 책 한권을 찾았다. 두번, 세번 읽을때 그 가치가 더해지는 책. 앞으로 내 평생 인생에서 가져가고 싶은 이야기들. 모든 주변 사람들의 이야기나 소식을 들을 필요는 없었다. 특히 그것이 가져다 주는 어떤 효용이 있을지라도, 어둑해진 밤에 밀려오는 우울감이나 일상의 무기력함으로 댓가를 치뤄가며 그 작은 효용에 목매어 굿을 드리고 있는 거라면 더더욱 그렇다. 다른사람들이 꾸며놓은 네온사인에 잠시 눈길을 거두고 나의 목소리에 귀기울이는 편이 더 낫다. 나를 찾기 위해 떠난 여정은 집착과 욕심으로 변질되었다. 아무 이유없이 더 전망이 좋고 더 돈을 많이 벌수 있고 더 명예롭고 더 복지가 좋은 곳을 찾아댔다. 남과 비교하는 것은..
[프로그래머스] 힙(Heap) 관련 문제 정리 (python 구현) [힙은 곧 우선순위큐다] 힙은 이진트리 기반의 알고리즘으로 특히, 우선순위큐를 구현하는데 힙을 이용하면 쉽게 구현할 수 있다. 현재 많은 기업이 진행하는 코딩테스트에서 우선순위 큐를 구현하는 문제는 출제빈도가 굉장히 높다. 파이썬에서는 heapq, 자바에서도 자주 쓰이던 PriorityQueue를 모듈로 제공해서 이를 이용하면 최소 힙을 간단하게 구현해낼 수 있다. Lv.2 더 맵게 [문제 설명] 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 ..

티스토리툴바