목록Algorithm (26)
minzzl
네.. 어제 활활 불타오르던 의욕은 어디에 가고 ... 오늘 이렇게 해시 세번째 문제를 풀었습니다 .. 어제 완료하기로 했지만 뭐 ,,, ^^ 지금이라도 하는게 어디에요 ~ 문제 풀이 근데 이 문제 좀 화납니다잉 .. 해시 대표 문제면 뭔가 해시를 쓸만한 타당성?을 줘야하는 문제여야하지 않나여 ? 왜 혼란을 주시는거져 ? ㅜ (사실 내가 알고리즘 잘 못해서 화나는 고임) 쨋든 굳이 굳이 ... 각 번호들을 .. 해시 테이블에 넣고요 ... 그냥 문자열 비교합니다 ... 심지어 대표 코드 정답은 해시로 안 품요 나의 코드 def solution(phone_book): answer = True dictionary = {} for phone_number in phone_book: dictionary[phone..
안녕하세요. 오늘 해시 문제를 다 풀고 잠에 들 예정입니다 .. 1번 문제는 풀고 나서 그냥 바로 2번 문제로 넘어갔습니다. 2번 문제부터는 ..뭔가 다른 사람들의 풀이가 궁금해서 한번 봤더니 .. 뭔가 분해서 블로그에 남겨야겠습니다 .... ㅜ 짧은 코드가 반드시 좋은 코드라고 할 수는 없지만 .. 저는 약 20줄에 걸친 코드를 단 2?줄에 푼 사람들을 보니 배가 아파서요 ... 문제 풀이 우선 이 문제를 왜 해쉬로 풀어야하는가에 대해 고민을 해보았습니다. 맨 처음에는 그냥 차례대로 정렬해서, 하나씩 값을 비교해보면 되는게 아닌가? 하는 생각 때문에 계속의아했는데요 .. 아무래도 해시를 쓰는 이유는 시간 복잡도의 이유 때문인 것 같습니다. 그래서 그냥 dictionary에 참가자를 집어넣고, key 중..
안녕하세용 오늘부터 프로그래머스 코딩테스트 고득점 kit 부분을 하나씩 정리해나가겠습니당 ! 코테 공부는 이것부터 시작하면 된다는게 맞나욤 ••• https://school.programmers.co.kr/learn/challenges?tab=algorithm_practice_kit 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 각설하고 ... 해시(Hash) 해시는 데이터를 다루는 기법 중의 하나로, 검색과 저장을 아주 빠르게 하는 자료구조입니다. 데이터를 저장할 때 key-value 형태로 데이터가 존재하고, key 값이 배열의 인덱스로 저장되기 때문..
작성예정 --
최근 그리디 알고리즘을 보고 있습니다 .. 아마 다른 분들께는 기본 중에 기본일텐데 .. 저한테는 아직 많이 낯선것 같습니다 ... 그래도 홧팅 ~! 문제 풀이 처음에 해당 문제를 접근한 방법은 다음과 같았습니다. 1. 입력 받은 수를 리스트로 저장하여 각 자리수를 분리한다. 2. 각 배열의 인덱스를 int 형으로 변경한다. 3. 그 배열안의 수들을, 순열을 사용하여 순서가 있게 조합한다. 4. 조합한 것들 중 30의 배수가 되는 가장 큰 숫자를 출력한다 코드로 나타내면 .. import sys, os, io, atexit from itertools import permutations input = lambda: sys.stdin.readline().rstrip('\r\n') stdout = io.Byt..
지난 번, 빠른 입력을 위해 sys 모듈을 import 하는 방법을 알아보았습니다. 그런데 더 간단하고 쉬운 방법을 알게되어 소개해볼까합니다. 파이썬으로 알고리즘 문제를 푸는 것이, 구현에 공을 들이지 않아도 된다라는 장점도 있지만, 자꾸만 시간초과 문제로 골머리를 앓게 만드는 것 같습니다 . . .^^ 서칭을 해보니 다음과 같은 템플릿을 사용하면 이 문제를 해결 할 수 있었습니다. import sys, os, io, atexit input = lambda: sys.stdin.readline().rstrip('\r\n') stdout = io.BytesIO() sys.stdout.write = lambda s: stdout.write(s.encode("ascii")) atexit.register(lamb..