목록분류 전체보기 (153)

택시짱의 개발 노트

[백준] 17822번 원판 돌리기

링크 https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀있고, i번째 원판에 적힌 j번째 수의 위치는 (i, j)로 표현한다. 수의 위치는 다음을 만족한다. (i, 1)은 (i, 2), (i, M)과 인접하다. (i, M)은 (i, M-1), (i, 1)과 인접하다. (i, j)는 (i, j-1), (i, j www.acmicpc.net 풀이 원판을 T번 회전시킨 후 원판에 적힌 수의 합을 구하는 문제이다. 이 문제는 원판을 돌리고 비교하고 인접한 숫자가 같으..
알고리즘 2020. 3. 20. 15:27
[프로그래머스] 줄 서는 방법

링크 https://programmers.co.kr/learn/courses/30/lessons/12936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 사람의 수 n과, 자연수 k가 주어질 때, 사람을 나열 하는 방법을 사전 순으로 나열 했을 때, k번째 방법을 구하는 문제이다. #include #include #include #include #include #include #include #include #include #include #include #define SIZE 22 const int INF = 2000000000; using nam..
알고리즘 2020. 3. 19. 18:10
[프로그래머스] 최고의 집합

링크 https://programmers.co.kr/learn/courses/30/lessons/12938 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 집합의 원소의 개수 n과 모든 원소들의 합 s가 매개변수로 주어질 때, 최고의 집합을 구해야 되는 문제 이다. 예를 들어 원소의 개수가 2개 이고 원소들의 합이 6이라고 할 때 원소를 나누어 보았을 때 1,5 2,4 3,3 이렇게 3개로 나눌 수 있고 각각 원소의 곱은 5, 8 ,9이다. 이때 원소의 합을 원소의 개수로 나누었을 때 나오는 값에 가까운 수가 많을수록 원소들의 곱이 가장 크다는 것을 ..
알고리즘 2020. 3. 19. 15:10
[프로그래머스] 기둥과 보 설치

링크 https://programmers.co.kr/learn/courses/30/lessons/60061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 모든 명령어(기둥, 보 설치 및 삭제)를 수행한 후 구조물의 상태를 구하는 문제이다. 3일을 꼬박 고민해서 푼 문제이다.. 처음에는 명령어를 실행할 때마다 조건을 충족하는지 확인하도록 만들 었었는데 조건을 계속 if문으로 추가 해주다 보니 나중에는 알기 어려운 코드가 되어버렸다.. 그래서 그냥 명령어를 실행 할 때 맞는 조건이면 명령어를 실행 하는 것이 아닌 명령어를 그냥 먼저 실행한 후 그다음에 ..
알고리즘 2020. 3. 19. 00:45
[프로그래머스] 블록 게임

링크https://programmers.co.kr/learn/courses/30/lessons/42894프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이 보드 위에 놓인 블록의 상태가 담긴 2차원 배열 board가 주어질 때, 검은 블록을 떨어뜨려 없앨 수 있는 블록 개수의 최댓값을 구해야 되는 문제이다. 이때 우리가 확인 해야되는 블록은 밑의 그림과 같은 가로와 세로 모양의 7개의 블록을 확인 하면 되는것을 알수 있는데. 이때 일단 우리가 여기 확인 할수 있는것은6개중 4개는 배치된 블록이고, 2개는 새로 놓은 블록이여야 된다는 것을 알 수 있다.그래서 m..
알고리즘 2020. 3. 17. 01:27
[프로그래머스] 입국심사

링크 https://programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 모든 사람이 심사를 받는데 걸리는 시간의 최솟값을 구하는 문제이다. 1부터 입국 심사하는 시간에 맞춰 입국 심사를 하는 사람을 카운트하게 되면 시간 초과가 날게 분명하다. 그래서 -> n시간/(입국 심사를 하는데 걸리는 시간) 을 하면 n시간에 도달하였을 때 입국 심사를 받을 수 있는 사람의 수를 구할 수 있다. 이것을 이용하여 문제를 풀었는데 이때 n시간을 구하기 위해서 시간을 이분탐색으로 찾았다..
알고리즘 2020. 3. 16. 15:52
[프로그래머스] 거스름돈

링크 https://programmers.co.kr/learn/courses/30/lessons/12907# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 Finn이 n 원을 거슬러 줄 방법의 수를 구하는 문제이다. 모든 동전으로 0원을 만들 수 있는 방법은 동전을 하나도 사용하지 않았을 때 이므로 1가지이다. 1원으로 n원까지 만들 수 있는 경우의 수는 모두 1가지이다. n원을 1원으로 만들기 위해서는 1원 * n개를 사용해야 되기 때문. 2원으로 2원을 만들기 위해서는 1원 *2와 2원 *1 방법이 있다. 2가지 5원을 만들기 위해서는 1원 * ..
알고리즘 2020. 3. 16. 15:01
[프로그래머스] 단속카메라

링크 https://programmers.co.kr/learn/courses/30/lessons/42884 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 되는지를 구하는 문제이다. 단속카메라를 가장 적게 설치하려면 차량의 진, 출입 구간이 겹치는 부분이 많아야 된다. 그래서 차량의 진출 구간의 위치가 빠른 순서대로 정렬을 해보았는데 어떠한 차량이 진출한 위치 보다 다른 차량의 진입 위치가 더 앞에 있다면 한 개의 단속카메라로 단속을 할 수 있게 된다. 진출 위치로 ..
알고리즘 2020. 3. 16. 14:35
Prev 1 ··· 13 14 15 16 17 18 19 20 Next