백준(BEAKJOON) | 알고리즘 분류 이진탐색 #2110번 https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 문제 | 도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다. 도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에, 한 ..
파이썬
프로그래머스(programmers) | 2020 KAKAO BLIND RECRUITMENT #문자열 압축 https://school.programmers.co.kr/learn/courses/57/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 | 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문..
*이것이 취업을 위한 코딩테스트다 with 파이썬 교재를 공부한 내용을 바탕으로 작성했습니다. DFS (Depth-First Search) : 깊이 우선 탐색, 최대한 멀리 있는 노드를 우선으로 탐색하는 방식으로 동작하며 스택 자료 구조 이용, 재귀호출 알고리즘도 같이 많이 사용한다! 모든 노드를 방문하고자 할 때 BFS (Breadth-First Search) : 너비 우선 탐색, 가까운 노드부터 탐색하는 알고리즘이며 큐(선입선출)를 이용한다. 두 노드 사이의 최단 경로 ex) 최단거리 문제 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 ..
*인프런 - 파이썬 알고리즘 문제풀이 (코딩테스트 대비) 강의를 공부한 내용을 바탕으로 작성했습니다.* 뒤집은 소수 1. 문제 N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 수를 출력하는 프로그램을 작성하세요. 예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출력 한다. 단 910를 뒤집으면 19로 숫자화 해야 한다. 첫 자리부터의 연속된 0은 무시한다. 뒤집는 함수인 def reverse(x) 와 소수인지를 확인하는 함수 def isPrime(x)를 반드시 작성하 여 프로그래밍 한다. 2. 입력예제 5 32 55 62 3700 250 3. 출력예제 23 73 - 처음에 내가 접근한 방식 1 2 3 4 5 6 7 8 9 10 11 12 13 14 def..
🌟반복 가능한 객체(Iterable) : 리스트, 튜플, 딕셔너리, 집합 1. map - map(함수명, 리스트) : 리스트의 모든 내용을 하나씩 함수에 적용 * 문자열로 입력받은 점수(리스트)를 정수로 간단하게 list(map(int, score))로 바꿀 수 있다. ex) 1 2 3 4 5 def def conv_abs(x): return abs(x) print(list(map(conv_abs, [1, -3, -8, 2]))) 🥕위의 코드를 print(list(map(lambda x : abs(x), [1, -3, -8, 2])))로 간단하게 바꿀 수 있다. 2. enumerate - 인덱스 + Iterable한 객체 생성 - 보통 for문과 함께 사용 ex) 1 2 3 4 5 for i in enu..
01 모듈 모듈? 함수, 변수, 클래스 등을 모아놓은 파일(.py)이다. 예를 들어, 계산기를 만드는 프로그램을 만들려고 할 때, + , - , * , / 를 수행하는 함수 4개를 만들고 모듈화시키면, 언제든지 가져다 쓰기 편하다. 아래는 계산기 프로그램 모듈이다. - cal.py 1 2 3 4 5 6 7 8 9 10 11 12 13 14 def add(x, y): return x + y def subtract(x, y): return x - y def multiply(x, y): return x * y def divide(x , y): return x / y def power(x, y): return x ** y 다른 파일에서 모듈을 불러오는 방법은 아래와 같다. - import 모듈명 1 2 3 4 ..
** 인프런 프로그래밍 시작하기 : 파이썬 입문강의를 참고하여 작성된 글입니다. 보통 else하면 if랑 같이 사용한다고 알고 있을 것이다. 물론 나도 그랬다. 이번 강의를 들으면서 파이썬에서만 존재하는 편리한 문법이 있어서 정리해두려고 한다. 01 for-else문 - 예제) 1 2 3 4 5 6 7 8 9 numbers = [14, 3, 4, 7, 10, 24] for num in numbers: if num == 50: print("Found : 50!") break else: print("Not Found 50...") 예제로 살펴보면, numbers에 원하는 숫자가 있다면 찾았다는 문장을 출력하고 break를 하고 못 찾으면 찾지 못했다는 문장을 출력한다. 결론적으로, for문에서 break문을..
** 인프런 프로그래밍 시작하기 : 파이썬 입문강의를 참고하여 작성된 글입니다. 01 리스트 * 리스트는 순서O, 중복O, 수정O, 삭제O - 선언 및 초기화: a = [] a = list() a = [1, 2, 'hi', 'hello'] *리스트는 다양한 자료형을 섞어 사용할 수 있다. - 인덱싱: 방법) 리스트[첨자] *음수값으로도 접근 가능(뒤에서 부터 -1) 1 2 3 4 5 6 7 a = [1000, 10000, ['Ace', 'Base', 'Captine']] print("a[1]: ", a[1]) print("a[-1]: ", a[-1]) print("a[-1][1:3]: ", a[-1][1:3]) Colored by Color Scripter s - 리스트 값 변경: ex) a = [10,..
