[이.취.코] [백준] Chap 10. 그래프 이론 - 도시 분할 계획
3분
1. 도시 분할 계획 난이도 중 풀이 시간 40분 시간 제한 2초 메모리 제한 256MB 기출 기초 문제집 출처 1647번: 도시 분할 계획 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. a. 입력 조건 집의 개수 N, 길의 개수 M 2 <= N <= 100,000 1 <= M <= …
[이.취.코] Chap 10. 그래프 이론 - 팀 결성
3분
1. 팀 결성 난이도 중 풀이 시간 20분 시간 제한 2초 메모리 제한 128MB 기출 핵심 유형 A. 문제 학생에게 0부터 N번까지 번호를 부여했다. 모든 학생이 서로 다른 팀으로 구분되어 총 N+1개의 팀이 존재한다. 팀 합치기 연산과 같은 팀 여부 확인 연산을 사용할 수 있다. 팁 합치기 두 팀을 합치는 …
파이썬의 call by assignment (call by object-reference)
4분
갑자기 call-by-reference가 헷갈려서 실험을 해봤다. 파이썬은 call by reference가 아닙니다. call by assignment입니다. 파이썬의 객체는 mutable한 객체와 immutable한 객체로 나눌 수 있습니다. call by assignment는 mutable한 객체의 원소(element)를 변경할 수 있기 때문에 call by reference와 헷갈리는 것입니다. 참고로 call by assignment는 immutable한 객체는 변경할 수 없습니다. 소스코드 def A(str, list_t, …
자신관리를 하지 못하면 아무것도 하지 못한다.
3분
발췌요약 인상깊은 구절의 일부를 내 마음대로 정리하거나 그대로 가져옵니다. 깊은 감동을 위해서는 아래 출처를 통해 확인해주세요. 삶을 포기하지 않는다면 변화를 결심하게 된다. 왜냐하면 어떠한 계기든 간에 이렇게 살면 답없다. 안되겠구나. 라는 생각이 드는 시기가 자의던 타의에 의해서던 생기기 때문이다. 부자가 되는 것은 몰라도, 가난, 빈곤에서 탈출하는 원리는 정말 단순하다. 부자처럼 …
⏰ [d-day 프로그램] Read Me
1분
1. 기획 의도 초기 목적은 졸업작품을 개발할 때 개발 완료 예정일, 서류 완료 예정일, 발표 예정일까지 얼마나 남았는지 확인하려고 했다. 고3때 칠판에 수능 d-day가 적혀져 있는 것처럼 시각적으로 며칠남았는지 확인할 수 있다면, 더 긴장감있게 프로젝트를 진행할 것이라고 생각했다. 안쓰는 노트북을 스탠드 TV에 연결해서 동아리방에 들어갈때 맨 처음 보이는게 D-day면 더 …
[이.취.코] Chap 9. 최단 경로 - 전보
5분
1. 전보 난이도 상 풀이 시간 60분 시간 제한 1초 메모리 제한 128MB 기출 유명 알고리즘 대회 A. 문제 여러 나라에 N개의 도시가 있다. 각 도시는 보내고자 하는 메시지가 있는 경우, 다른 도시로 전보를 보내서 메시지를 전송할 수 있다. X에서 Y로 향하는 통로는 있지만, Y에서 X로 향하는 통로가 없다면 Y는 …
[이.취.코] Chap 9. 최단 경로 - 미래 도시
7분
1. 미래 도시 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB 기출 M 기업 코딩 테스트 A. 문제 방문 판매원 A는 공중 미래 도시에 있다. 공중 미래 도시에는 1번부터 N번까지의 회사가 있는데 특정 회사끼리는 서로 도로를 통해 연결되어 있다. 방문 판매원 A는 현재 1번 회사에 위치해 있으며, …
과소비를 막는 나만의 원칙들.
3분
발췌요약 인상깊은 구절의 일부를 내 마음대로 정리하거나 그대로 가져옵니다. 깊은 감동을 위해서는 아래 출처를 통해 확인해주세요. #77 부자들에게는 과소비가 없다. 과소비에는 세 가지가 있다고 한다. 부유층의 과소비 중산층의 모방소비 하류층의 자포자기식 실망 소비 부유층의 과소비라는 것은 존재하지 않는다. 과소비는 부자들이 하는게 아니다. 부자도 아니면서 졸부들을 따라 하는 사람들이 분수 이상으로 …
[이.취.코] Chap 8. 다이나믹 프로그래밍 - 효율적인 화페 구성
4분
1. 효율적인 화페 구성 난이도 중 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB A. 문제 N가지 종류의 화폐가 있다. 화폐들의 개수를 최소한으로 이용해서 가치의 합이 M원이 되도록 만들어라. 각 화폐는 몇 개라도 사용할 수 있다. a. 예를 들면. 2원, 3원 단위의 화폐가 있을 때 15원을 만들기 위해서는 3원을 …
[이.취.코] Chap 8. 다이나믹 프로그래밍 - 바닥 공사
3분
1. 바닥 공사 난이도 중하 풀이 시간 20분 시간 제한 1초 메모리 제한 128MB A. 문제 가로 길이가 N, 세로 길이가 2인 직사각형 형태의 얇은 바닥이 있다. 이 바닥을 1x2, 2x1, 2x2 덮개를 이용해 채우고자 한다. 이때 바닥을 채우는 모든 경우의 수를 구하는 프로그램을 작성하라. a. 예를 들면. 2x3 크기의 …
[8월 4주차] 주간 일지 정리
6분
이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 8월 22일부터 8월 28일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 유튜브 영상은 개인정보가 많이 들어가서 비공개처리하였습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 …
가끔, 반성의 시간을 가져보자.
3분
발췌요약 인상깊은 구절의 일부를 내 마음대로 정리하거나 그대로 가져옵니다. 깊은 감동을 위해서는 아래 출처를 통해 확인해주세요. 반성의 단계 계획을 세웠으면, '계획을 실행'해야 합니다. 문제를 본격적으로 푸는 단계입니다. 문제를 다 풀고 난 후, 마지막으로는 반드시 '반성의 단계'를 거쳐야 합니다. 이 단계에서 문제 해결의 전 과정을 점검할 수 있으며, 이를 통해서만이 성공적인 …
[이.취.코] Chap 8. 다이나믹 프로그래밍 - 개미전사
4분
주어진 일직선 상의 식량창고들 중 서로 인접한 식량창고가 공격받으면 들키기 때문에 최소한 한 칸 이상 떨어진 식량창고를 약탈해야 하는 개미 전사가 얻을 수 있는 식량의 최댓값을 구하는 문제이다. 다이나믹 프로그래밍으로 해결할 수 있으며, 점화식은 (i-1)번째 식량창고를 털기로 결정한 경우, 현재의 식량창고를 털 수 없다. (i-2)번째 식량창고를 털기로 결정한 경우 현재의 식량창고를 털 수 있다는 것이다.
[이.취.코] Chap 8. 다이나믹 프로그래밍 - 1로 만들기
4분
1. 1로 만들기 난이도 중하 풀이 시간 20분 시간 제한 1초 메모리 제한 128MB A. 문제 정수 X가 주어진다. 정수 X에 다음 4가지 연산을 사용할 수 있다. X가 5로 나누어떨어지면, 5로 나눈다 X가 3로 나누어떨어지면, 3으로 나눈다 X가 2로 나누어떨어지면, 2로 나눈다 X에서 1을 뺀다 정수 X가 주어졌을 때, 연산 …
주사위를 계속 굴리는 이유.
1분
발췌요약 인상깊은 구절의 일부를 내 마음대로 정리하거나 그대로 가져옵니다. 깊은 감동을 위해서는 아래 출처를 통해 확인해주세요. 주사위를 던지는 건 내 의지지만, 무슨 숫자가 나올진 누구도 알 수 없다. 내가 할 수 있는 건 원하는 숫자가 나올 때까지 계속 던지는 것이다. 원하는 게 나올 때까지 계속 던질 거다. 나는 이것을 노력이라 …
방향을 안다면
2분
발췌요약 인상깊은 구절의 일부를 내 마음대로 정리하거나 그대로 가져옵니다. 깊은 감동을 위해서는 아래 출처를 통해 확인해주세요. 공원 한바퀴 다 돌고 집에 돌아가는 길입니다. 다리는 뻣뻣해지고 호흡은 마스크때문에 더욱 힘들고 집까지의 거리가 너무 멀어보입니다. 하지만 알고 있습니다. 이 길로 가면 집에 도착할 수 있다는걸. 끝이 저만치 정도에 있다는 걸. 그래서 계속 …
[이.취.코] Chap 7. 이진 탐색 - 떡볶이 떡 만들기
4분
1. 떡볶이 떡 만들기 난이도 중 풀이 시간 40분 시간 제한 2초 메모리 제한 128MB A. 문제 떡볶이 떡을 만든다. 떡의 길이가 일정하지 않다. 한 봉지에 들어가는 떡의 총 길이는 절단기로 잘라서 맞춰준다. 절단기에 높이(H)를 지정하면 줄지어진 떡을 한 번에 절단한다. 높이가 H보다 긴 떡은 H 위가 잘리고, 낮은 떡은 …
[8월 3주차] 주간 일지 정리
6분
이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 아직 올라가지 않은 글은 수정중이거나 올릴 계획이 없는 글입니다. 8월 15일부터 8월 21일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 유튜브 영상은 개인정보가 많이 들어가서 비공개처리하였습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 집계하였습니다. A. …
[이.취.코] Chap 7. 이진 탐색 - 부품 찾기
5분
1. 부품 찾기 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB A. 문제 우리 매장에는 부품이 N개 있다. 각 부품은 정수 형태의 고유한 번호가 있다. 손님이 M개 종류의 부품을 대량으로 구매하겠다며 견적서를 요청한다. 손님이 문의한 부품 M개 종류를 모두 확인해서 견적서를 작성해야 한다. 이때, 가게 안에 부품이 …
시간을 보내는 방법
1분
발췌요약 인상깊은 구절의 일부를 내 마음대로 정리하거나 그대로 가져옵니다. 깊은 감동을 위해서는 아래 출처를 통해 확인해주세요. 시간을 보내는 방법은 크게 두가지가 있는데. 노력→성취 → 보상 안하고 안 받기 1번도 좋고 2번도 좋음. 2번은 억지로 이뤄내려고 무리하지 않고, 말 그대로 분수에 맞게 사는 건데, 저 방법도 맘 편하고 좋음. 그런데 저게 …
[이.취.코] Chap 6. 정렬 - 두 배열의 원소 교체
3분
1. 두 배열의 원소 교체 난이도 하 풀이 시간 20분 시간 제한 2초 메모리 제한 128MB 기출 국제 알고리즘 대회 A. 문제 두 개의 배열 A와 B가 있다. 두 배열은 N개의 원소로 구성되어 있으며, 배열의 원소는 모두 자연수이다. 배열 A의 원소와 배열 B의 원소를 최대 K번 바꿀 수 있다. 최종 …
[이.취.코] Chap 6. 정렬 - 성적이 낮은 순서로 학생 출력하기
2분
1. 성적이 낮은 순서로 학생 출력하기 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 128MB 기출 D 기업 프로그래밍 콘테스트 예선 A. 문제 N명의 학생 정보가 있다. 학생 정보는 학생의 이름과 성적으로 구분된다. 각 학생의 이름과 성적 정보가 주어졌을 때 성적이 낮은 순서대로 학생의 이름을 출력하시오. a. 입력 …
[이.취.코] Chap 6. 정렬 - 위에서 아래로
1분
1. 위에서 아래로 난이도 하 풀이 시간 15분 시간 제한 1초 메모리 제한 128MB 기출 T 기업 코딩 테스트 A. 문제 하나의 수열에 다양한 수가 존재한다. 이 수를 큰 수부터 작은 수의 순서로 정렬해야 한다. 수열을 내림차순으로 정렬하는 프로그램을 만드시오. a. 입력 조건 첫째 줄에 수열에 속해 있는 수의 개수 …
자존심상한 나에게
2분
발췌요약 인상깊은 구절의 일부를 내 마음대로 정리하거나 그대로 가져옵니다. 깊은 감동을 위해서는 아래 출처를 통해 확인해주세요. 내가 만약 타임머신을 타고 자존심 상한 그때로 돌아간다면. 나는 그때의 나에게 자존감을 슬쩍 찔러 줄거야. 자존심 상할 땐, 자존감으로 극복하라고 말하면서 말이야. 취업 서류 면접에서 광탈당하고. 월급으론 이룰 수 없는 많은 것들을 마주할 때. …