@mildsalmon·2021년 09월 04일·3분 분량0[이.취.코] [백준] Chap 10. 그래프 이론 - 도시 분할 계획1. 도시 분할 계획 난이도 중 풀이 시간 40분 시간 제한 2초 메모리 제한 256MB 기출 기초 문제집 출처 1647번: 도시 분할 계획 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. a. 입력 조건 집의 개수 N, 길의 개수 M 2 <= N <= 100,000 1 <= M <= …파이썬한빛미디어나동빈코딩테스트문제풀이그래프백준도시분할계획
@mildsalmon·2021년 09월 04일·3분 분량0[이.취.코] Chap 10. 그래프 이론 - 팀 결성1. 팀 결성 난이도 중 풀이 시간 20분 시간 제한 2초 메모리 제한 128MB 기출 핵심 유형 A. 문제 학생에게 0부터 N번까지 번호를 부여했다. 모든 학생이 서로 다른 팀으로 구분되어 총 N+1개의 팀이 존재한다. 팀 합치기 연산과 같은 팀 여부 확인 연산을 사용할 수 있다. 팁 합치기 두 팀을 합치는 …파이썬한빛미디어나동빈코딩테스트문제풀이그래프팀결성
@mildsalmon·2021년 09월 01일·5분 분량0[이.취.코] Chap 9. 최단 경로 - 전보1. 전보 난이도 상 풀이 시간 60분 시간 제한 1초 메모리 제한 128MB 기출 유명 알고리즘 대회 A. 문제 여러 나라에 N개의 도시가 있다. 각 도시는 보내고자 하는 메시지가 있는 경우, 다른 도시로 전보를 보내서 메시지를 전송할 수 있다. X에서 Y로 향하는 통로는 있지만, Y에서 X로 향하는 통로가 없다면 Y는 …파이썬한빛미디어나동빈코딩테스트문제풀이최단경로다익스트라전보
@mildsalmon·2021년 09월 01일·7분 분량0[이.취.코] Chap 9. 최단 경로 - 미래 도시1. 미래 도시 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB 기출 M 기업 코딩 테스트 A. 문제 방문 판매원 A는 공중 미래 도시에 있다. 공중 미래 도시에는 1번부터 N번까지의 회사가 있는데 특정 회사끼리는 서로 도로를 통해 연결되어 있다. 방문 판매원 A는 현재 1번 회사에 위치해 있으며, …파이썬한빛미디어나동빈코딩테스트문제풀이최단경로플로이드워미래도시
@mildsalmon·2021년 08월 29일·4분 분량0[이.취.코] Chap 8. 다이나믹 프로그래밍 - 효율적인 화페 구성1. 효율적인 화페 구성 난이도 중 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB A. 문제 N가지 종류의 화폐가 있다. 화폐들의 개수를 최소한으로 이용해서 가치의 합이 M원이 되도록 만들어라. 각 화폐는 몇 개라도 사용할 수 있다. a. 예를 들면. 2원, 3원 단위의 화폐가 있을 때 15원을 만들기 위해서는 3원을 …파이썬한빛미디어나동빈코딩테스트문제풀이다이나믹프로그래밍효율적인화폐
@mildsalmon·2021년 08월 29일·3분 분량0[이.취.코] Chap 8. 다이나믹 프로그래밍 - 바닥 공사1. 바닥 공사 난이도 중하 풀이 시간 20분 시간 제한 1초 메모리 제한 128MB A. 문제 가로 길이가 N, 세로 길이가 2인 직사각형 형태의 얇은 바닥이 있다. 이 바닥을 1x2, 2x1, 2x2 덮개를 이용해 채우고자 한다. 이때 바닥을 채우는 모든 경우의 수를 구하는 프로그램을 작성하라. a. 예를 들면. 2x3 크기의 …파이썬한빛미디어나동빈코딩테스트문제풀이다이나믹프로그래밍바닥공사
@mildsalmon·2021년 08월 26일·4분 분량0[이.취.코] Chap 8. 다이나믹 프로그래밍 - 개미전사주어진 일직선 상의 식량창고들 중 서로 인접한 식량창고가 공격받으면 들키기 때문에 최소한 한 칸 이상 떨어진 식량창고를 약탈해야 하는 개미 전사가 얻을 수 있는 식량의 최댓값을 구하는 문제이다. 다이나믹 프로그래밍으로 해결할 수 있으며, 점화식은 (i-1)번째 식량창고를 털기로 결정한 경우, 현재의 식량창고를 털 수 없다. (i-2)번째 식량창고를 털기로 결정한 경우 현재의 식량창고를 털 수 있다는 것이다.파이썬한빛미디어나동빈코딩테스트문제풀이다이나믹프로그래밍개미전사
@mildsalmon·2021년 08월 26일·4분 분량0[이.취.코] Chap 8. 다이나믹 프로그래밍 - 1로 만들기1. 1로 만들기 난이도 중하 풀이 시간 20분 시간 제한 1초 메모리 제한 128MB A. 문제 정수 X가 주어진다. 정수 X에 다음 4가지 연산을 사용할 수 있다. X가 5로 나누어떨어지면, 5로 나눈다 X가 3로 나누어떨어지면, 3으로 나눈다 X가 2로 나누어떨어지면, 2로 나눈다 X에서 1을 뺀다 정수 X가 주어졌을 때, 연산 …파이썬한빛미디어나동빈코딩테스트문제풀이다이나믹프로그래밍1로만들기
@mildsalmon·2021년 08월 23일·4분 분량0[이.취.코] Chap 7. 이진 탐색 - 떡볶이 떡 만들기1. 떡볶이 떡 만들기 난이도 중 풀이 시간 40분 시간 제한 2초 메모리 제한 128MB A. 문제 떡볶이 떡을 만든다. 떡의 길이가 일정하지 않다. 한 봉지에 들어가는 떡의 총 길이는 절단기로 잘라서 맞춰준다. 절단기에 높이(H)를 지정하면 줄지어진 떡을 한 번에 절단한다. 높이가 H보다 긴 떡은 H 위가 잘리고, 낮은 떡은 …파이썬한빛미디어나동빈코딩테스트문제풀이이진탐색떡볶이떡만들기
@mildsalmon·2021년 08월 20일·5분 분량0[이.취.코] Chap 7. 이진 탐색 - 부품 찾기1. 부품 찾기 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB A. 문제 우리 매장에는 부품이 N개 있다. 각 부품은 정수 형태의 고유한 번호가 있다. 손님이 M개 종류의 부품을 대량으로 구매하겠다며 견적서를 요청한다. 손님이 문의한 부품 M개 종류를 모두 확인해서 견적서를 작성해야 한다. 이때, 가게 안에 부품이 …파이썬한빛미디어나동빈코딩테스트문제풀이이진탐색부품찾기
@mildsalmon·2021년 08월 19일·3분 분량0[이.취.코] Chap 6. 정렬 - 두 배열의 원소 교체1. 두 배열의 원소 교체 난이도 하 풀이 시간 20분 시간 제한 2초 메모리 제한 128MB 기출 국제 알고리즘 대회 A. 문제 두 개의 배열 A와 B가 있다. 두 배열은 N개의 원소로 구성되어 있으며, 배열의 원소는 모두 자연수이다. 배열 A의 원소와 배열 B의 원소를 최대 K번 바꿀 수 있다. 최종 …파이썬한빛미디어나동빈코딩테스트문제풀이정렬두배열의원소교체
@mildsalmon·2021년 08월 19일·2분 분량0[이.취.코] Chap 6. 정렬 - 성적이 낮은 순서로 학생 출력하기1. 성적이 낮은 순서로 학생 출력하기 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 128MB 기출 D 기업 프로그래밍 콘테스트 예선 A. 문제 N명의 학생 정보가 있다. 학생 정보는 학생의 이름과 성적으로 구분된다. 각 학생의 이름과 성적 정보가 주어졌을 때 성적이 낮은 순서대로 학생의 이름을 출력하시오. a. 입력 …파이썬한빛미디어나동빈코딩테스트문제풀이정렬성적순으로정렬
@mildsalmon·2021년 08월 18일·1분 분량0[이.취.코] Chap 6. 정렬 - 위에서 아래로1. 위에서 아래로 난이도 하 풀이 시간 15분 시간 제한 1초 메모리 제한 128MB 기출 T 기업 코딩 테스트 A. 문제 하나의 수열에 다양한 수가 존재한다. 이 수를 큰 수부터 작은 수의 순서로 정렬해야 한다. 수열을 내림차순으로 정렬하는 프로그램을 만드시오. a. 입력 조건 첫째 줄에 수열에 속해 있는 수의 개수 …파이썬한빛미디어나동빈코딩테스트문제풀이정렬위에서아래로
@mildsalmon·2021년 08월 17일·8분 분량0[이.취.코] Chap 5. BFS - 미로 탈출1. 미로 탈출 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB A. 문제 N*M 크기의 직사각형 형태의 미로가 있다. 초기 위치는 (1, 1)이고 미로의 출구는 (N, M)의 위치에 존재한다. 한 번에 한 칸씩 이동할 수 있다. 괴물이 있는 부분은 0으로, 괴물이 없는 부분은 1로 표시되어 있다. 이때 …파이썬한빛미디어나동빈코딩테스트문제풀이bfs미로탈출
@mildsalmon·2021년 08월 16일·11분 분량0[이.취.코] Chap 5. DFS - 음료수 얼려 먹기1. 음료수 얼려 먹기 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB A. 문제 N*M 크기의 얼음 틀이 있다. 구멍이 뚤려 있는 부분은 0, 칸막이가 1로 표시된다. 상, 하, 좌, 우로 붙어 있는 경우 서로 연결되어 있는 것으로 간주한다. 이때 생성되는 총 아이스크림의 개수를 구하는 프로그램을 작성하라. …파이썬한빛미디어나동빈코딩테스트문제풀이dfs음료수얼려먹기
@mildsalmon·2021년 08월 11일·10분 분량0[이.취.코] Chap 4. 구현 - 게임 개발1. 게임 개발 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB A. 문제 캐릭터가 있는 장소는 1x1 크기의 정사각형으로 이뤄진 NxM 크기의 직사각형이다. N 세로 크기 M 가로 크기 각각의 칸은 육지 또는 바다이다. 맵의 각 칸은 (A, B)로 표현한다. A는 북쪽으로부터 떨어진 칸의 개수 (row) B는 …파이썬한빛미디어이것이취업을위한코딩테스트다나동빈코딩테스트문제풀이구현dfs게임개발bfs
@mildsalmon·2021년 08월 11일·4분 분량0[이.취.코] Chap 4. 구현 - 왕실의 나이트1. 왕실의 나이트 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 128MB A. 문제 8 x 8 좌표평면. 나이트는 L자 형태로만 이동할 수 있고, 정원 밖으로 나갈 수 없다. 수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기 수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기 행 …파이썬한빛미디어이것이취업을위한코딩테스트다나동빈코딩테스트문제풀이구현왕실의나이트
@mildsalmon·2021년 08월 10일·1분 분량0[이.취.코] Chap 3. 그리디 - 1이 될 때까지1. 1이 될 때까지 난이도 하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB 기출 2019 국가 교육기관 코딩 테스트 A. 문제 N이 1이 될 때까지 하나를 반복적으로 선택하여 수행하려 한다. 두 번째 연산은 N이 K로 나누어떨어질 때만 선택할 수 있다. N에서 1을 뺀다. N을 K로 나눈다. N이 1이 …파이썬한빛미디어이것이취업을위한코딩테스트다나동빈코딩테스트문제그리디풀이1이될때까지
@mildsalmon·2021년 08월 09일·2분 분량0[이.취.코] Chap 3. 그리디 - 숫자 카드 게임1. 숫자 카드 게임 난이도 하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB 기출 2019 국가 교육기관 코딩 테스트 A. 문제 가장 높은 숫자가 쓰인 카드 한 장을 뽑는 게임이다. 숫자 카드는 N * M 형태로 놓여 있다. 뽑고자 하는 카드가 포함되어 있는 행을 선택한다 그 중 가장 …파이썬한빛미디어이것이취업을위한코딩테스트다나동빈코딩테스트문제그리디풀이숫자카드게임
@mildsalmon·2021년 08월 09일·3분 분량0[이.취.코] Chap 3. 그리디 - 큰 수의 법칙1. 큰 수의 법칙 난이도 하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB 기출 2019 국가 교육기관 코딩 테스트 A. 문제 다양한 수로 이루어진 배열을 M번 더하여 가장 큰 수를 만든다. 단, 배열의 특정한 인덱스에 해당하는 수가 연속해서 K번을 초과하여 더해질 수 없다. 서로 다른 인덱스에 해당하는 수가 …파이썬한빛미디어이것이취업을위한코딩테스트다나동빈코딩테스트문제그리디풀이큰수의법칙
@mildsalmon·2021년 06월 16일·3분 분량0데이터가 뛰어노는 AI 놀이터, 캐글1. 표지 2. 책 정보 A. 분류 국내도서 IT 모바일 프로그래밍 언어 파이썬 컴퓨터 공학 인공지능 OS/데이터베이스 클라우드/빅데이터 B. 책소개 줄거리 데이터 분석 무한 경쟁 ‘캐글’에서 살아남기 위한 비결 세계 최대 규모 데이터 분석 경진 대회 플랫폼인 캐글에서는 일반적이지 않은 데이터 처리 기법이 많이 활용된다. 이를 이해하고 체득하여 활용하는 것은 …한빛미디어나는리뷰어다캐글
@mildsalmon·2021년 04월 12일·2분 분량0[4월 우수 리뷰] 친절한 딥러닝 수학1. 표지 2. 책 정보 A. 분류 국내도서 IT 모바일 인공지능, 전산수학 B. 책소개 줄거리 고등학교 수학으로 이해하는 인공 신경망 수학 기초는 약하지만 일단 개발부터 하고 보는 그대에게 수학을 어려워하는 마음을 깊이 공감하고 가능한 한 이해하기 쉽게 풀어냈다. 다양한 그림과 수식으로 신경망의 개념과 원리부터 경사하강법, 오차역전파법까지 설명하며 등장인물의 대화 속에서 …서평수학한빛미디어딥러닝