Programming Test/코테 대비 과정22 [알고리즘 공부] 두 배열의 원소 교체 두 배열의 원소 교체 유형 : 정렬 출처 : 이것이 취업을 위한 코딩 테스트다. with Python 프로그램 언어 : Python 난이도 : ★ n, k = map(int, input().split()) a = list(map(int, input().split())) b = list(map(int, input().split())) a.sort() b.sort(reverse=True) for i in range(k): if a[i]< b[i]: a[i], b[i] = b[i], a[i] else: break print(sum(a)) 참 고 2023.12.08 - [IT/관련 정보] - [코딩 테스트] 이것이 취업을 위한 코딩테스트다 with 파이썬 [코딩 테스트] 이것이 취업을 위한 코딩테스트다 with.. 2024. 3. 30. [알고리즘 공부] 성적이 낮은 순서로 학생 출력 성적이 낮은 순서로 학생 출력하기 유형 : 정렬 출처 : 이것이 취업을 위한 코딩 테스트다. with Python 프로그램 언어 : Python 난이도 : ★ n = int(input()) arr = [] for i in range(n): info_data = input().split() arr.append((info_data[0], int(info_data[1]))) arr = sorted(arr, key=lambda student: student[1]) for student in arr: print(student[0], end=' ') 참 고 2023.12.08 - [IT/관련 정보] - [코딩 테스트] 이것이 취업을 위한 코딩테스트다 with 파이썬 [코딩 테스트] 이것이 취업을 위한 코딩테스트다 .. 2024. 3. 30. [알고리즘 공부] 위에서 아래 위에서 아래로 유형 : 정렬 출처 : 이것이 취업을 위한 코딩 테스트다. with Python 프로그램 언어 : Python 난이도 : ★ 규칙 하나의 수열에는 다양한 수가 존재한다. 이러한 수는 크기에 상관없이 나열되어 있다. 이 큰수를 큰수부터 작은 수의 순서로 정렬해야한다. 수열을 내림차순으로 정렬하는 프로그램을 만드시오.. 입력 조건 첫째 줄에 수열에 속해 있는 수의 개수 N이 주어진다. (1 2024. 3. 28. [알고리즘 공부] 미로 탈출 미로 탈출 유형 : BFS 출처 : 이것이 취업을 위한 코딩 테스트다. with Python 프로그램 언어 : Python 난이도 : ★ 규칙 아무개는 NxM 크기의 직사각형 형태의 미로에 갇혀 있다. 미로에는 여러 마리의 괴물이 있어 이를 피해 탈출해야한다. 아무개의 위치는 (1,1)이고 미로의 출구는 (N,M)의 위치에 존재하며 한 번에 한 칸씩 이동할 수 있다. 이때 괴물이 있는 부분은 0, 없는 부분은 1로 표시되어 있다. 미로는 반드시 탈출할 수 있는 형태로 제시된다. 이때 아무개가 탈출하기 위해 움직여야 하는 최소 칸의 개수를 구하시오. 칸을 셀 때는 시작 칸과 마지막 칸을 모두 포함해서 계산한다. 입력조건 첫째 줄에 두 정수 N, M (4= m: continue # 해당 칸이 벽인 경우 건너.. 2024. 3. 28. [알고리즘 공부] 음료수 얼려 먹기 음료수 얼려 먹기 유형 : DFS 출처 : 이것이 취업을 위한 코딩 테스트다. with Python 프로그램 언어 : Python 난이도 : ★ 규칙 NxM 크기의 얼음 틀이 있다. 구멍이 뚫려 있는 부분은 0, 칸막이가 존재하는 부분은 1로 표시된다. 구멍이 뚫려 있는 부분끼리 상, 하, 좌, 우로 붙어 있는 경우 서로 연결되어 있는 것으로 간주한다. 이때 얼음 틀의 모양이 주어졌을 때, 생성되는 총 아이스크림의 개수를 구하는 프로그램을 작성하시오. 입력 조건 첫 번째 줄에 얼음 틀의 세로 길이 N과 가로 길이 M이 조어진다. (1 2024. 3. 24. [알고리즘 공부] 게임 개발 게임 개발 유형 : 구현 출처 : 이것이 취업을 위한 코딩 테스트다. with Python 프로그램 언어 : Python 난이도 : ★ ★ 규칙 첫째 줄에 맴의 세로 크기 N과 가로 크기 M을 공백으로 구분하여 입력한다. (3 2024. 3. 24. [알고리즘 공부] 왕실의 나이트 왕실의 나이트 유형 : 구현 출처 : 이것이 취업을 위한 코딩 테스트다. with Python 프로그램 언어 : Python 난이도 : ★ 문제 & 규칙 행복 왕국의 왕실 정원은 체스판과 같은 8x8 좌표 평면이다. 왕실 정원의 특정한 한 칸에 나이트가 서 있다. 나이트는 매우 충성스러운 신하로서 매일 무술을 연마한다. 나이트는 말을 타고 있기 때문에 이동을 할 때는 L자 형태로만 이동할 수 있으며 정원 밖으로는 나갈 수 없다. 나이트는 특정한 위치에서 다음과 같은 2가지 경우로 이동할 수 있다. 수평으로 두 칸 이동한 뒤에는 수직으로 한 칸 이동하기 수직으로 두 칸 이동한 뒤에는 수평으로 한 칸 이동하기 이처럼 8x8 좌표 평면상에서 나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수를 출.. 2024. 3. 22. [알고리즘 공부] 시각 시 각 유형 : 구현 출처 : 이것이 취업을 위한 코딩 테스트다. with Python 프로그램 언어 : Python 난이도 : ★ 문제 & 규칙 정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하시오. 예를 들어 1을 입력했을 때 다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각이다. 00시 00분 03초 00시 13분 30초 반면에 다음은 3이 하나도 포함되어 있지 않으므로 세면 안 되는 시각이다. 00시 02분 55초 01시 27분 45초 조 건 입력 조건 : 첫째줄에 N이 입력된다. (0 2024. 3. 22. [알고리즘 공부] 1이 될 때까지 1이 될 때까지 유형 : 그리디 알고리즘 출처 : 이것이 취업을 위한 코딩 테스트다. with Python 프로그램 언어 : Python 난이도 : ★ 규 칙 어떠한 수 N이 1이 될 때까지의 다음 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다. 단, 두번째 연산은 N이 K로 나누어 떨어질 때만 선택할 수 있다. N에서 1을 뺀다. N을 K로 나눈다. 문 제 N과 K가 주어질 때, N이 될 때까지 1번 혹은 2번의 과정을 수행해야 하는 최소 횟수를 구하는 프로그램을 작성하시오. 조 건 첫째 줄에 N(2 2024. 3. 20. [알고리즘 공부] 숫자 카드 게임 숫자 카드 게임 유형 : 그리디 알고리즘 출처 : 이것이 취업을 위한 코딩 테스트다. with Python 프로그램 언어 : Python 난이도 : ★ 규 칙 숫자가 쓰인 카드들이 N x M 형태로 놓여있다. 이때 N은 행의 개수를 의미하며, M은 열의 개수를 의미한다. 먼저 뽑고자 하는 카드가 포함되어 있는 행을 선택한다. 그 다음 선택된 행에 포함된 카드들 중 가장 숫자가 낮은 카드를 뽑아야 한다. 따라서 처음에 카드를 골라낼 행을 선택할 때, 이후에 해당 행에서 가장 숫자가 낮은 카드를 뽑을 것을 고려하여 최종적으로 가장 높은 숫자의 카드를 뽑을 수 있도록 한다. 문 제 카드들이 NxM 형태로 놓여 있을 대, 게임의 룰에 맞게 카드를 뽑는 프로그램을 만드시오. 조 건 첫째 줄에 숫자 카드들이 놓인 .. 2024. 3. 20. 이전 1 2 3 다음 반응형
