생각 정리

파이썬은 다른 언어와 다르게 list 내에서 for문과 if 조건문을 한번에 사용할 수 있다. 이런걸 리스트 컴프리핸션(list comprehension)이라고 한다. 이를 이용하면 코드의 길이를 축약할 수 있다는 장점이 있다. 자세한 사용방법은 밑에 설명하도록 할 것이다. list와 for문만을 이용한 예시 for문 하나만 있을 때의 작성 형식 : [식 for 변수 in 리스트] 또는 list(식 for 변수 in 리스트) for문 여러개 있을 때의 작성 형식 : [식 for 변수1 in 리스트1 for 변수2 in 리스트2] 또는 list(식 for 변수1 in 리스트1 for 변수2 in 리스트2) 간단하게 list와 for문만을 이용해서 코드를 짜보도록 할 것이다. a = [i for i in r..

문제 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 입출력 예 phone_book return ["119", "97674..

문제 양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되지 않는다. 출력 첫째 줄에 N을 출력한다. N은 항상 32비트 부호있는 정수로 표현할 수 있다 풀이 들어오는 약수들을 오름차순으로 정리한 다음, 약수의 갯수가 짝수의 경우에는 맨 처음과 맨 끝(즉, 가장 작은 값과 가장 큰 값)을 곱하였다. 홀수의 경우에는 중간의 값 (즉, 약수에서 중복되는 경우)의 값을 두번 곱하였다...

문제 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 한다. 이긴 사람은 다음 라운드에 진출하고, 진 사람은 그 라운드에서 떨어진다. 만약 그 라운드의 참가자가 홀수명이라면, 마지막 번호를 가진 참가자는 다음 라운드로 자동 진출한다. 다음 라운드에선 다시 참가자의 번호를 1번부터 매긴다. 이때, 번호를 매기는 순서는 처음 번호의 순서를 유지하면서 1번부터 매긴다. 이 말은 1번과 2번이 스타를 해서 1번이 진출하고, 3번과 4번이 스타를 해서 4번이 진출했다면, 4번은 다음 라운드에서 번호 2번을 배정받는다. 번호를 다시 배정받은 후에 한 명만 남을 때까지 라운드를..

문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 출력 첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다. 풀이 나는 이 문제에서 가치가 가장 큰 거부터 할당하는 식으로 하여 문제를 풀었다(탐욕법 이용 -> 현재 상황에서 최적의 선택을 하는 것) import sys N, K..

정의 탐욕법은 문제를 해결하는 과정에서 그 순간 마다 최적의 결정을 하는 방식으로 진행하여 최종 결론에 도답하는 문제 해결 방식. 그 순간의 상황에서 가장 좋다고 생각하는 걸 선택하기 때문에 가장 좋은 결과를 보장하는 것은 아니다. 동적 프로그래밍 사용 시 지나치게 많은 일을 한다는 것에서 착안하여 고안된 알고리즘 동적 프로그래밍을 대체하는 것은 아니며, 같이 쓰이며 보완하는 개념 예시 사진 이 그림과 같이 실질적으로 순간의 상황마다 최적의 값을 구하는 그리디 알고리즘으로 따라가보면 11의 값을 얻게 되지만, 실제의 최적의 답은 99이다. 이와 같이 가장 좋은 결과를 보장하는 것이 아님을 알 수 있다. 활용되는 문제 활동 선택 문제 각각의 활동들은 시작시간과 종료시간이 있다. 한 사람이 최대한 많이 할 ..

문제 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하시오. 제한사항 컴퓨터의 개수 n은 1 이상 200 이하인 자연수입니다. 각 컴퓨터는 0부터 n-1인 정수로 표현합니다. i번 컴퓨터와 j번 컴퓨터가 연결되어 있으면 computers[i][..

문제 독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다. 로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다. 예를 들어, k=8, S={1,2,3,5,8,13,21,34}인 경우 이 집합 S에서 수를 고를 수 있는 경우의 수는 총 28가지이다. ([1,2,3,5,8,13], [1,2,3,5,8,21], [1,2,3,5,8,34], [1,2,3,5,13,21], ..., [3,5,8,13,21,34]) 집합 S와 k가 주어졌을 때, 수를 고르는 모든 방법을 구하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 ..

문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. (한 배추의 상하좌우 네 방향에 다른 배추가 위치한 경우에 서로 인접해있다고 간주한다) 한나가 배추를 재배하는 땅은 고르지 못해서 배추를 군데군데 심어놓았다. 배추들이 모여있는 곳에는 배추흰지렁이가 한 마리만 있으면 되므로 서로 인접해있는 배추들이 몇..

selenium을 이용하여 구글을 크롤링하려고 하던 도중 오류가 났다. selenium.commom.exceptions.SessionNotCreatedException과 같은 에러가 나오고 상세 메세지로는 session이 생성되지 않는 말과 버전 얘기가 나온다. 혹시나 하는 마음에 내 크롬 버전을 확인해주고, 내 크롬버전과 그에 맞는 크롬 드라이버를 깔아주니 문제가 해결됐다. 내 크롬버전을 확인하는 방법은 다음과 같다. 다음과 같은 버튼을 눌러 설정을 누르고 왼쪽에 있는 Chrome 정보를 누르면 다음과 같이 확인할 수 있다. 만약 내 크롬 버전이 80이라고 치면 webdriver 버전을 80으로 받아서 사용하면 된다.