[이.취.코] Chap 6. 정렬 - 위에서 아래로
1분
1. 위에서 아래로 난이도 하 풀이 시간 15분 시간 제한 1초 메모리 제한 128MB 기출 T 기업 코딩 테스트 A. 문제 하나의 수열에 다양한 수가 존재한다. 이 수를 큰 수부터 작은 수의 순서로 정렬해야 한다. 수열을 내림차순으로 정렬하는 프로그램을 만드시오. a. 입력 조건 첫째 줄에 수열에 속해 있는 수의 개수 …
#문제
9 posts
[이.취.코] Chap 5. BFS - 미로 탈출
8분
1. 미로 탈출 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB A. 문제 N*M 크기의 직사각형 형태의 미로가 있다. 초기 위치는 (1, 1)이고 미로의 출구는 (N, M)의 위치에 존재한다. 한 번에 한 칸씩 이동할 수 있다. 괴물이 있는 부분은 0으로, 괴물이 없는 부분은 1로 표시되어 있다. 이때 …
[이.취.코] Chap 5. DFS - 음료수 얼려 먹기
11분
1. 음료수 얼려 먹기 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB A. 문제 N*M 크기의 얼음 틀이 있다. 구멍이 뚤려 있는 부분은 0, 칸막이가 1로 표시된다. 상, 하, 좌, 우로 붙어 있는 경우 서로 연결되어 있는 것으로 간주한다. 이때 생성되는 총 아이스크림의 개수를 구하는 프로그램을 작성하라. …
[이.취.코] Chap 4. 구현 - 게임 개발
10분
1. 게임 개발 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB A. 문제 캐릭터가 있는 장소는 1x1 크기의 정사각형으로 이뤄진 NxM 크기의 직사각형이다. N 세로 크기 M 가로 크기 각각의 칸은 육지 또는 바다이다. 맵의 각 칸은 (A, B)로 표현한다. A는 북쪽으로부터 떨어진 칸의 개수 (row) B는 …
[이.취.코] Chap 4. 구현 - 왕실의 나이트
4분
1. 왕실의 나이트 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 128MB A. 문제 8 x 8 좌표평면. 나이트는 L자 형태로만 이동할 수 있고, 정원 밖으로 나갈 수 없다. 수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기 수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기 행 …
[이.취.코] Chap 3. 그리디 - 1이 될 때까지
1분
1. 1이 될 때까지 난이도 하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB 기출 2019 국가 교육기관 코딩 테스트 A. 문제 N이 1이 될 때까지 하나를 반복적으로 선택하여 수행하려 한다. 두 번째 연산은 N이 K로 나누어떨어질 때만 선택할 수 있다. N에서 1을 뺀다. N을 K로 나눈다. N이 1이 …
[이.취.코] Chap 3. 그리디 - 숫자 카드 게임
2분
1. 숫자 카드 게임 난이도 하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB 기출 2019 국가 교육기관 코딩 테스트 A. 문제 가장 높은 숫자가 쓰인 카드 한 장을 뽑는 게임이다. 숫자 카드는 N * M 형태로 놓여 있다. 뽑고자 하는 카드가 포함되어 있는 행을 선택한다 그 중 가장 …
[이.취.코] Chap 3. 그리디 - 큰 수의 법칙
3분
1. 큰 수의 법칙 난이도 하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB 기출 2019 국가 교육기관 코딩 테스트 A. 문제 다양한 수로 이루어진 배열을 M번 더하여 가장 큰 수를 만든다. 단, 배열의 특정한 인덱스에 해당하는 수가 연속해서 K번을 초과하여 더해질 수 없다. 서로 다른 인덱스에 해당하는 수가 …
파이썬 반올림 부동소수점 오차에 대해 알아보자.
8분
이 글은 파이썬과 자바에서의 반올림 문제를 다루고, 부동 소수점 방식의 한계와 문제점을 분석한 글이다. 소수점 셋째 자리에서의 반올림을 하는 경우 5 미만은 내림, 5 이상은 올림하는 것이 일반적이라고 알려져 있지만, 실제로 파이썬과 자바에서는 다른 방식으로 반올림을 처리하는 경우가 있다. 이러한 문제는 부동 소수점 방식의 한계 때문에 발생하는 것으로, 이 글은 이러한 문제점을 분석하고 이를 이해하는 데 도움을 주고 있다.