iOS LearningMachine🔥

백준 18870번 문제입니다 Xi > Xj 를 만족하도록 좌표를 압축시키라고 합니다. 문제만봐서는 이해가 잘 안가는데 입출력을 보시면 이해가 잘 가실겁니다 2 4 -10 4 -9 좌표는 2 3 0 3 1 좌표로 압축할 수 있다고 합니다 ------------------------------------------------------------------------------- 풀이 입니다. 배열 [-10, -9, 2, 4, 4] 이 있다고 하면 2 4 -10 4 -9 의 압축된 좌표는 배열의 index값이라고 볼 수 있을 것 같아요. 그래서 1. 입력받은 배열 정렬 2. 중복 제거 3. 입력받은 배열 순서대로 정렬된 배열의 index 출력 입니다. import sys N = int(input()) inp..

백준 1107번 리모컨 문제입니다 현재 채널은 100번이고 리모컨에는 +, -, 0 ~ 9 버튼이 있습니다. 입출력입니다. 이렇게 고장난 버튼과 목표채널을 입력으로 받습니다 위 버튼들을 이용하여 최소 횟수로 목표 채널로 가는 수를 구하는 문제입니다 알고리즘 분류는 brute force 입니다 --------------------------------------------------------------------------------------------------------------------------------------- 저의 풀이방법입니다. 1. 숫자 버튼으로 특정 채널로 간 다음에 +또는 - 로 이동하는 방법 2. + 또는 - 만으로 목표 채널까지 가는 방법 이렇게 두가지로 분류하고 이 값들..

백준 9095번의 1, 2, 3 더하기 문제입니다 입출력은 이러합니다 우선 4를 1과 2와 3으로 표현하는 방법은 7가지입니다. 여기서 5를 표현하는 방법으로는 4에서 1을 더하는방법 (7가지) 3에서 2를 더하는 방법 2에서 3을 더하는 방법이 있습니다. 6을 표현하는 방법은 동일하게 5에서 1을 더하는 방법 4에서 2를 더하는 방법 3에서 3을 더하는 방법이 있겠습니다. 그래서 N을 표현하는 방법으로는 array[N] = array[N-1] + array[N-2] + array[N-3] 이라고 할 수 있겠습니다 파이썬으로 작성한 코드는 이렇습니다. import sys n = int(input()) arr = [0] * 11 arr[1] = 1 arr[2] = 2 arr[3] = 4 for i in r..

https://www.acmicpc.net/problem/1931 문제입니다 한개의 회의실에 최다 회의가 진행되도록 시간표를 작성하라고합니다.추가로 시작시간과 끝시간이 같을 수도 있다고 합니다. 입출력 조건과 힌트는 이러합니다. 풀이 입니다먼저 회의를 최대한 많이 할 수 있는 방법입니다 일찍 끝나는 회의를 고르면그 뒤에 배치할 여유 공간이 최대가 됩니다 그래서 1. 회의가 일찍 끝나는 순으로 정렬하고 2. 이전 회의 끝 3. 조건에 해당하는 회의만 진행합니다 (카운팅) 이런식으로 카운트를 해나갔습니다이러면 최대한 많은 회의를 진행할 수 있습니다 정렬한 배열을 포문으로 도는데2번조건에 해당하면 count하도록 하였습니다. import sysn = int(input())end..

백준 1074번 Z 입니다. 문제를 보자면, ( 이미지 클릭하면 크게 볼 수 있음 ) 배열의 크기는 가로 (2 ** N ) * 세로 (2 ** N) 이며, 그 배열안에는 위와 같은 z 모양의 규칙을 가지며 숫자가 들어갑니다. 그랬을때 (r,c) 좌표에 해당하는 숫자를 구하면 됩니다. 예제 입력2 ( 3, 7, 7 ) 예제를 볼게요. N이 3일때 , 7행 7열의 값이 63인 모습. ( 고민 .. ) ----------------------------------------------------------- 문제 유형은 분할정복과 재귀라고 하네요 간단해 보이지만 꽤나 어려웠습니다 2의 n개만큼 배열을 만들고 숫자를 넣고 좌표에 해당하는 값을 찾으려고 했으나조건으로 ..