[이.취.코] Chap 7. 이진 탐색 - 부품 찾기 2021. 08. 20. 3분 1. 부품 찾기 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB A. 문제 우리 매장에는 부품이 N개 있다. 각 부품은 정수 형태의 고유한 번호가 있다. 손님이 M개 종류의 부품을 대량으로 구매하겠다며 견적서를 요청한다. 손님이 문의한 부품 M개 종류를 모두 확인해서 견적서를 작성해야 한다. 이때, 가게 안에 부품이 …
[이.취.코] Chap 6. 정렬 - 두 배열의 원소 교체 2021. 08. 18. 2분 1. 두 배열의 원소 교체 난이도 하 풀이 시간 20분 시간 제한 2초 메모리 제한 128MB 기출 국제 알고리즘 대회 A. 문제 두 개의 배열 A와 B가 있다. 두 배열은 N개의 원소로 구성되어 있으며, 배열의 원소는 모두 자연수이다. 배열 A의 원소와 배열 B의 원소를 최대 K번 바꿀 수 있다. 최종 …
[이.취.코] Chap 6. 정렬 - 성적이 낮은 순서로 학생 출력하기 2021. 08. 18. 1분 1. 성적이 낮은 순서로 학생 출력하기 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 128MB 기출 D 기업 프로그래밍 콘테스트 예선 A. 문제 N명의 학생 정보가 있다. 학생 정보는 학생의 이름과 성적으로 구분된다. 각 학생의 이름과 성적 정보가 주어졌을 때 성적이 낮은 순서대로 학생의 이름을 출력하시오. a. 입력 …
[이.취.코] Chap 6. 정렬 - 위에서 아래로 2021. 08. 18. 1분 1. 위에서 아래로 난이도 하 풀이 시간 15분 시간 제한 1초 메모리 제한 128MB 기출 T 기업 코딩 테스트 A. 문제 하나의 수열에 다양한 수가 존재한다. 이 수를 큰 수부터 작은 수의 순서로 정렬해야 한다. 수열을 내림차순으로 정렬하는 프로그램을 만드시오. a. 입력 조건 첫째 줄에 수열에 속해 있는 수의 개수 …
[이.취.코] Chap 5. BFS - 미로 탈출 2021. 08. 16. 3분 1. 미로 탈출 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB A. 문제 N*M 크기의 직사각형 형태의 미로가 있다. 초기 위치는 (1, 1)이고 미로의 출구는 (N, M)의 위치에 존재한다. 한 번에 한 칸씩 이동할 수 있다. 괴물이 있는 부분은 0으로, 괴물이 없는 부분은 1로 표시되어 있다. 이때 …
[이.취.코] Chap 5. DFS - 음료수 얼려 먹기 2021. 08. 16. 3분 1. 음료수 얼려 먹기 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB A. 문제 N*M 크기의 얼음 틀이 있다. 구멍이 뚤려 있는 부분은 0, 칸막이가 1로 표시된다. 상, 하, 좌, 우로 붙어 있는 경우 서로 연결되어 있는 것으로 간주한다. 이때 생성되는 총 아이스크림의 개수를 구하는 프로그램을 작성하라. …
[이.취.코] Chap 4. 구현 - 게임 개발 2021. 08. 11. 4분 1. 게임 개발 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB A. 문제 캐릭터가 있는 장소는 1x1 크기의 정사각형으로 이뤄진 NxM 크기의 직사각형이다. N 세로 크기 M 가로 크기 각각의 칸은 육지 또는 바다이다. 맵의 각 칸은 (A, B)로 표현한다. A는 북쪽으로부터 떨어진 칸의 개수 (row) B는 …
[이.취.코] Chap 4. 구현 - 왕실의 나이트 2021. 08. 11. 2분 1. 왕실의 나이트 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 128MB A. 문제 8 x 8 좌표평면. 나이트는 L자 형태로만 이동할 수 있고, 정원 밖으로 나갈 수 없다. 수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기 수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기 행 …
파이썬은 오버로딩이 안된다. 2021. 08. 10. 2분 메소드 오버로딩은 동일한 클래스 안에서 메소드 이름이 같지만 매개변수의 개수, 자료형이 다른 것을 의미하며, 파이썬에서는 지원하지 않는다. 대신 가변 인자와 키워드 가변 인자를 사용하여 함수명이 같지만 매개변수를 다양하게 처리할 수 있으며, 매개변수의 자료형은 tuple과 dictionary이다.
[이.취.코] Chap 3. 그리디 - 1이 될 때까지 2021. 08. 10. 1분 1. 1이 될 때까지 난이도 하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB 기출 2019 국가 교육기관 코딩 테스트 A. 문제 N이 1이 될 때까지 하나를 반복적으로 선택하여 수행하려 한다. 두 번째 연산은 N이 K로 나누어떨어질 때만 선택할 수 있다. N에서 1을 뺀다. N을 K로 나눈다. N이 1이 …
[이.취.코] Chap 3. 그리디 - 숫자 카드 게임 2021. 08. 08. 2분 1. 숫자 카드 게임 난이도 하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB 기출 2019 국가 교육기관 코딩 테스트 A. 문제 가장 높은 숫자가 쓰인 카드 한 장을 뽑는 게임이다. 숫자 카드는 N * M 형태로 놓여 있다. 뽑고자 하는 카드가 포함되어 있는 행을 선택한다 그 중 가장 …
[이.취.코] Chap 3. 그리디 - 큰 수의 법칙 2021. 08. 08. 2분 1. 큰 수의 법칙 난이도 하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB 기출 2019 국가 교육기관 코딩 테스트 A. 문제 다양한 수로 이루어진 배열을 M번 더하여 가장 큰 수를 만든다. 단, 배열의 특정한 인덱스에 해당하는 수가 연속해서 K번을 초과하여 더해질 수 없다. 서로 다른 인덱스에 해당하는 수가 …
파이썬 반올림 부동소수점 오차에 대해 알아보자. 2021. 08. 04. 8분 이 글은 파이썬과 자바에서의 반올림 문제를 다루고, 부동 소수점 방식의 한계와 문제점을 분석한 글이다. 소수점 셋째 자리에서의 반올림을 하는 경우 5 미만은 내림, 5 이상은 올림하는 것이 일반적이라고 알려져 있지만, 실제로 파이썬과 자바에서는 다른 방식으로 반올림을 처리하는 경우가 있다. 이러한 문제는 부동 소수점 방식의 한계 때문에 발생하는 것으로, 이 글은 이러한 문제점을 분석하고 이를 이해하는 데 도움을 주고 있다.
[버그 해결 과정] 다차원 리스트 리스트 복사 2021. 07. 03. 3분 문제 발생 파이썬에서 리스트 자료형은 대입 연산자가 단순 복사가 아닌 참조인 것을 깜빡했다. Pandas에서만 참조라고 생각하고 넘어갔는데, 아니였다. 문제 발생 위치 FAR_origin = FAR.copy() for i, value in enumerate(unique_num_count): for j in range(max): try: FAR[i][j] = (FAR[i][j] / value) * 100 FAR[i][j] = round(FAR[i][j], 2) except ZeroDivisionError: pass try 바로 …
🎲 주사위 프로그램 2020. 05. 12. 2분 문제 로직 컴퓨터와 내가 주사위 2개를 굴린다. 주사위는 랜덤값으로 처리해야한다. (주사위 값을 안다면 그건 주사위가 아니기 때문에) 컴퓨터 주사위 2개, 내 주사위 2개를 랜덤값으로 초기화해야한다. 주사위 눈금의 합이 큰 쪽이 이긴다. 컴퓨터 주사위와 내 주사위의 값을 각각 더하는 변수가 필요하다. if문으로 컴퓨터가 이겼는지 내가 이겼는지 조건처리 해주면 됨 두 눈금이 …
