ITeus

이번문제는, 0~N사이의 소수의 개수를 찾는 문제입니다. https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr 일단, 소수는 규칙이 없습니다. 때문에, 컴퓨터에서 소수 여부를 확인할라면, N을 나눠서 나머지가 0인 숫자가 있는지를 전부 확인해야합니다 (정확히는 N^(1/2)까지) https://teus-kiwiee.tistory.com/61?category=914262 Prime Numbe..

이번문제는, 두가지로 풀 수 있는 문제입니다.(동적계획법, 기타) https://programmers.co.kr/learn/courses/30/lessons/12914 코딩테스트 연습 - 멀리 뛰기 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2 programmers.co.kr 조금 오래된 문제입니다. 해당 문제는, 주어진 거리가 있을때 해당 거리를 1보 또는 2보의 조합으로 갈 수 있는 모든 경우의 수를 구하는 문제입니다. 해당문제는 잘 동적계획법 접근과, 전역탐색 접근방법이 존재합니다. 1. 동적계획법 결론부터..

이번 문제는, 해시를 이용한 문제입니다. https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 문제를 살펴보면 1. 사람들 끼리 전화번호가 중복되지 않고 2. A의 전화번호가 B의 전화번호 앞자리와 같은가? 를 보는 문제입니다. 이때, 119와 117465라는 번호가 있으면, 11까지는 같지만 119와 117이 다르기 때문에 이러한 경우는 119가 117465의 접두가사 아닙니다. 그렇다면, 가장 작은 크기의 ..

이번 문제는 탐욕법(Greedy)알고리즘을 이용한 예제입니다. https://programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 탐욕법, 혹은 욕심쟁이 알고리즘은 예전 포스팅에서 간단이 다뤘지만, 주어진 국소 해에서 무조건 최선의 선택을 하여 최적의 해를 찾는 알고리즘 입니다. https://teus-kiwiee.tistory.com/81 욕심쟁이 방법론 이번 포스팅은 욕심쟁이 방법론 입니다. 욕심쟁이 방법..

지난번 포스팅에서 이어집니다. teus-kiwiee.tistory.com/60?category=924328 매운음식 성애자(Way Cool) 프로그래머스의 힙의 첫번째 문제입니다. programmers.co.kr/learn/courses/30/lessons/42626?language=python3 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들.. teus-kiwiee.tistory.com 지난번, 단순 List를 사용해서, Scovile 지수가 원하는 값이 나올때까지 반복되는 매운음식 성애자 문제를 다뤘습니다. 하지만, 이때 List를 사용해서 효옹성 테스트를 지나가지를 못했습니다. 해당 문제에서는 Heap 구조를 사용해서 빠르게 Minimum 값을..

Python을 사용하다보면, 편합니다. 정말로 편합니다. 하지만 컴퓨터과학을 전공한 입장에서, "이렇게 편해도 되나?" 싶을때가 가끔 있습니다. 편한건 좋지만, 어떻게 작동하는지를 알아야 하는 맘이 듭니다. 이번 포스팅은 Python의 함수/패키지의 Detail을 확인하는 방법에대한 포스팅입니다. 가장 먼저, Python의 기본 함수를 확인하는 방법입니다.docs.python.org/ko/3/library/index.html 파이썬 표준 라이브러리 — Python 3.9.2 문서파이썬 표준 라이브러리 파이썬 언어 레퍼런스 는 파이썬 언어의 정확한 문법과 의미를 설명하고 있지만, 이 라이브러리 레퍼런스 설명서는 파이썬과 함께 배포되는 표준 라이브러리를 설명합docs.python.org파이썬은 오픈소스 언어..