티스토리

정리

검색하기

블로그 홈

정리

data-bank.tistory.com/m

H.J.Park 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

프로그래머스: 가장 긴 팰린드롬(Level 3) 프로그래머스: 가장 긴 팰린드롬(Level 3) 코딩테스트 연습 - 가장 긴 팰린드롬 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들 programmers.co.kr 문제 설명 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들면, 문자열 s가 "abcdcba"이면 7을 return하고 "abacde"이면 3을 return합니다. 제한사항 문자열 s.. 공감수 0 댓글수 0 2022. 2. 5.
프로그래머스: 정수 삼각형(Level 3) 프로그래머스: 정수 삼각형(Level 3) 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 문제 설명 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다. 삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solution 함수를 완성하세요. 제한사항 삼각형의 높이는 1 이상 500 이하입니다. 삼각형을 이루고 .. 공감수 0 댓글수 0 2022. 2. 2.
프로그래머스: 가장 먼 노드(Level 3) 프로그래머스: 가장 먼 노드(Level 3) 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 문제 설명 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성해주세요. 제한사항 노드의 개수 n은 2 이.. 공감수 0 댓글수 0 2022. 2. 1.
프로그래머스: 순위 검색(Level 2) 프로그래머스: 순위 검색(Level 2) 공감수 0 댓글수 0 2022. 1. 31.
프로그래머스: 타겟 넘버(Level 2) 프로그래머스: 타겟 넘버(Level 2) 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 문제 설명 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도.. 공감수 0 댓글수 0 2022. 1. 29.
프로그래머스: 소수 찾기(Level 2) 프로그래머스: 소수 찾기(Level 2) 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 .. 공감수 0 댓글수 0 2021. 2. 12.
백준 13335번: 트럭 백준 13335번: 트럭 13335번: 트럭 강을 가로지르는 하나의 차선으로 된 다리가 하나 있다. 이 다리를 n 개의 트럭이 건너가려고 한다. 트럭의 순서는 바꿀 수 없으며, 트럭의 무게는 서로 같지 않을 수 있다. 다리 위에는 단지 w 대의 트럭만 동시에 올라갈 수 있다. 다리의 길이는 w 단위길이(unit distance)이며, 각 트럭들은 하나의 단위시간(unit time)에 하나의 단위길이만큼만 이동할 수 있다고 가정한다. 동시에 다리 위에 올라가 있는 트럭들의 무게의 합은 다리의 최대하중인 L보다 작거나 같아야 한다. 참고로, 다리 위에 완전히 올라가지 못한 트럭의 무게는 다리 위의 트럭들의 무게의 합을 계산할 때 포함하지 않는다고 가정한다. www.acmicpc.net 덱(deque)을 활용.. 공감수 0 댓글수 0 2021. 2. 2.
백준 19699번: 소-난다! 백준 19699번: 소-난다! 19699번: 소-난다! 지난 번 헛간 청약의 당첨우(牛)가 발표됐다. 청약에 당첨된 소들은 날아갈 듯이 기뻐하다가 진짜로 하늘을 날았다. 하지만 이후로 소들은 날 수 없었다. 그러던 어느 날, 꿀벌에게 쏘이면 잠깐 하늘을 날 수 있다는 사실을 깨달았다. 이 사실이 퍼지자 소들은 다시 자유롭게 하늘을 날기 시작했다. www.acmicpc.net 조합과 소수판별법을 사용하면 풀 수 있는 문제이다 소들의 무게를 리스트에 저장한다 파이썬 라이브러리를 사용하여 나올 수 있는 모든 조합을 구한다 각 조합의 합이 소수인지 아닌지 판별한다. 소수이면 출력을 위한 리스트에 저장한다 소수를 모아놓은 리스트에서 중복된 항목을 제거하기 위해서 set으로 변환한 뒤 다시 list로 바꾸어 sor.. 공감수 0 댓글수 0 2021. 1. 31.
백준 1669번: 멍멍이 쓰다듬기 백준 1669번: 멍멍이 쓰다듬기 1669번: 멍멍이 쓰다듬기 동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그러다 오늘도 어김없이 그의 영원한 라이벌 멍멍이를 만나게 되었다. 원숭이는 멍멍이를 쓰다듬고 싶었다. 하지만 원숭이는 멍멍이보다 키가 작기 때문에 멍멍이를 쓰다듬어줄 수 없다. 원숭이가 멍멍이를 쓰다듬으려면 둘의 키가 같아야 하기 때문이다. www.acmicpc.net 1) X = Y인 경우는 0을 출력하면 된다 루트(Y - X)를 N이라 하자 2) N이 정수인 경우 (2 * N - 1)을 출력한다 - N이 정수인 경우는 1, 2, 3, 2, 1 cm 와 같이 계단식이기 때문이다 3) 루트(Y- X)가 정수가 아닌 경우 (Y - X) - (N의 정수부의 제곱)을 Z라 하자 Z가 .. 공감수 1 댓글수 0 2021. 1. 13.
백준 1339번: 단어 수학 백준 1339번: 단어 수학 1339번: 단어 수학 단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다. 이때, 각 알파벳 대문자를 0부터 9까지의 숫자 중 하나로 바꿔서 N개의 수를 합하는 문제이다. 같은 알파벳은 같은 숫자로 바꿔야 하며, 두 개 이상의 알파벳이 같은 숫자로 바뀌어지면 안 된다. www.acmicpc.net 백트래킹을 활용한 풀이도 있지만 그보다 덧셈식을 활용한 풀이가 더 좋다고 생각하여 덧셈식을 활용하여 풀었다 N = 2, GCF + ACDEB 와 같은 입력이 주어진다고 가정하자 각 알파벳과 자릿수를 계산하면 ((G * 100) + (C * 10) + (F * 1)) + ((A * 10000) + (C * 1000) + (D * 100) + .. 공감수 0 댓글수 0 2021. 1. 11.
백준 1251번: 단어 나누기 백준 1251번: 단어 나누기 1251번: 단어 나누기 알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다. www.acmicpc.net - 그리디 알고리즘을 활용하여 품. 세 단어로 쪼갤 수 있는 경우의 수를 모두 실행하여 그 중 사전순으로 가장 앞서는 단어를 출력함 이중 for문을 활용하여 단어를 세 단어로 나눈다(아래 코드에서 i와 j가 세 단어로 나누는 일종의 경계선). 나눈 뒤에 문제처럼 뒤집어 준다. 이는 reverse()를 활용한다 뒤집은 세 단어를 합한 뒤에 tmp 리스트에 저장한다 tmp 리스트에는 세 단어가 따로 저장 돼 있으므로 join()을 통해 하나의 단어로 만든 뒤에 sort한다 가장 처음에 있는 단어가 정답이다 아래는 파이썬 코드 공감수 0 댓글수 0 2021. 1. 11.
백준 1654번: 랜선 자르기 백준 1654번: 랜선 자르기 1654번: 랜선 자르기 집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다. www.acmicpc.net - 1789번: 수들의 합 문제와 매우 유사한 문제이다. 마찬가지로 이분탐색으로 접근하면 된다. start = 0, end = 2147483648(2^31 - 1) 으로 초기화한다. start가 end보다 작거나 같을 때까지 while문을 돌린다 mid = (start + end) // 2 rep은 각 랜선을 mid 길이만큼 잘랐을 때 나오는 랜선의 개수이다. for문을 통해서 long 리스트에 저장된 랜선들을 mid로 나눴을 때의 몫을 구한다 rep이 n보다 크거.. 공감수 0 댓글수 0 2021. 1. 5.
백준 1789번: 수들의 합 백준 1789번: 수들의 합 1789번: 수들의 합 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? www.acmicpc.net - 이분 탐색을 활용하여 풀면 되는 전형적인 문제이다. start = 1, end = s(입력받은 수) mid = (start + end) // 2 만약 (mid * (mid + 1) // 2) 가 s보다 작거나 같으면 answer에 mid를 저장하고 이분탐색을 계속 이어 나간다. 참고로, 여기서 (mid * (mid + 1) // 2) 는 1부터 mid까지의 합이다. 만약 (mid * (mid + 1) // 2) 가 s보다 크면 end = mid - 1 로 하여 mid 값을 줄인다. start가 end보다 작거나 같을 때까지 whi.. 공감수 0 댓글수 0 2020. 12. 25.
백준 2493번: 탑 백준 2493번: 탑 2493번: 탑 KOI 통신연구소는 레이저를 이용한 새로운 비밀 통신 시스템 개발을 위한 실험을 하고 있다. 실험을 위하여 일직선 위에 N개의 높이가 서로 다른 탑을 수평 직선의 왼쪽부터 오른쪽 방향으로 차례로 세우고, 각 탑의 꼭대기에 레이저 송신기를 설치하였다. 모든 탑의 레이저 송신기는 레이저 신호를 지표면과 평행하게 수평 직선의 왼쪽 방향으로 발사하고, 탑의 기둥 모두에는 레이저 신호를 수신하는 장치가 설치되어 있다. 하나의 탑에서 발사된 레이저 신호는 가장 먼저 만나는 단 하나의 탑에서만 수신이 가능하다. www.acmicpc.net - 배열과 스택을 사용하여 풀었다. height배열에 빌딩의 높이를 저장한다. height[i] > height[i-1] 일 경우 (i = N.. 공감수 0 댓글수 0 2020. 10. 12.
백준 14488번: 준오는 급식충이야!! 백준 14488번: 준오는 급식충이야!! 14488번: 준오는 급식충이야!! 심술쟁이 해커 임준오(동탄 주민)는 오늘도 점심시간을 기다리고 있다. 준오와 친구들은 매일 복도 어딘가의 한 지점에 모여서 함께 밥을 먹으러 간다. 선린의 복도는 직선형으로 되어있고, 준오와 친구들은 이 복도 어딘가에 위치한 교실에서 종이 치기만을 기다리고 있다.‘띵~ 디딩~ 띵디딩디딩~’. www.acmicpc.net 각 좌표에서 이동할 수 있는 범위를 구한 뒤, 모든 데이터의 교집합이 있으면 1을 출력하고 교집합이 없으면 0을 출력한다. - 다음 예제를 3 2.5 1 7 5 2 1 1 을 살펴보자. 1에서는 2.5초 동안 [-4, 6] 사이를 이동할 수 있다. 마찬가지로 7과 5에서는 각각 [4.5, 9.5], [2.5, 7.. 공감수 0 댓글수 0 2020. 9. 30.
백준 2109번: 순회강연 백준 2109번: 순회강연 2109번: 순회강연 문제 한 저명한 학자에게 n(0≤n≤10,000)개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d(1≤d≤10,000)일 안에 와서 강연을 해 주면 p(1≤p≤10,000)만큼의 강연료를 지불하겠다고 알려왔다. 각 대학에서 제시하는 d와 p값은 서로 다를 수도 있다. 이 학자는 이를 바탕으로, 가장 많은 돈을 벌 수 있도록 순회강연을 하려 한다. 강연의 특성상, 이 학자는 하루에 최대 한 곳에서만 강연을 할 수 있다. www.acmicpc.net - 정렬과 그리디 알고리즘을 활용하는 문제이다. - 2차원 배열, 정렬, 우선순위 큐를 통해 아래로 같은 방법 같이 문제를 해결할 수 있다. 먼저 a[N][2], 2차열 배열을 만든 후에 입력을 받는다. a배.. 공감수 0 댓글수 0 2020. 9. 30.
백준 1461번: 도서관 백준 1461번: 도서관 - 정렬과 그리디 알고리즘을 활용한다. - 예제로 나온 7 2 -37 2 -6 -39 -29 11 -28 를 살펴보자. 좌표를 음수와 양수로 나누어 서로 다른 LinkedList에 저장한다. LinkedList를 내림차순으로 정렬하면 위의 사진처럼 될 것이다. (-39) 좌표는 원점으로부터 제일 먼 곳이므로 제일 마지막에 가야 된다. 왜냐하면 마지막에는 책을 가져다 놓고 다시 원점으로 돌아올 필요가 없기 때문이다. 따라서 두 LinkedList의 0번째 인덱스의 값을 비교하여 절댓값이 더 큰 좌표는 편도 거리만 계산한다. 이 때 -39에 가면서 -37에 들렸다가 가야 된다. 따라서 해당 LinkedList(여기서는 A LinkedList)를 m-1번 poll() 해 준다. 그러면.. 공감수 0 댓글수 0 2020. 9. 28.
백준 2473번: 세 용액 백준 2473번: 세 용액 - 정렬과 투 포인터를 활용한 문제입니다. 용액의 값을 저장한 리스트를 오름차순으로 정렬합니다. tmp를 inf로 선언하고 세 용액의 합이 0에 더 가까우면 세 용액의 합을 tmp에 저장합니다. 기준점 i 를 잡습니다. left = i + 1, right = n - 1 로 투포인터를 잡습니다. liquid[i] + liquid[left] + liquid[right], 세 용액을 더한 값을 sum으로 합니다. sum의 절댓값이 tmp의 절댓값보다 작으면 현재의 세 용액의 합이 0에 더 가까운 것이므로 tmp의 값을 sum으로 해줍니다. i) sum 0 - sum이 0보다 크.. 공감수 1 댓글수 0 2020. 9. 21.
백준 2470번: 두 용액 백준 2470번: 두 용액 - 리스트에 용액들의 특성값을 입력합니다. - 리스트를 오름차순으로 정렬합니다. - left = 0, right = N - 1로 설정하고 이분탐색을 위해 left < right 일 때까지 while문을 반복합니다. i ) 두 용액의 특성값의 합이 0인 경우 - while문을 break하고 결과를 출력합니다. ii) 두 용액의 특성값의 합이 음수인 경우 - 음의 특성값의 절댓값이 양의 특성값의 절댓값보다 크기 때문에 left += 1 을 통해 두 용액의 특성값의 합이 0에 가까워 질 수 있도록 합니다. iii) 두 용액의 특성값의 합이 양수인 경우 - 양의 특성값의 절댓값이 음의 특성값의 절댓값보다 크기 때문에 right -= 1를 통해 두 용액의 특성값의 합이 0에 가까워질 수.. 공감수 0 댓글수 0 2020. 9. 8.
백준 1946번: 신입 사원 백준 1946번: 신입 사원 - 정렬을 사용하는 문제입니다. - 지원자들의 점수를 입력 받은 뒤 서류심사 성적 순위를 오름차순으로 정렬합니다. - 서류심사 성적을 1등 한 지원자의 면접 성적 순위를 기준(pivot)으로 삼습니다. - for문을 통해 나머지 지원자들의 면접 성적 순위와 비교합니다. 만약 i번째 지원자의 면접 성적 순위가 pivot보다 작다면(등수가 높다면) 합격자의 인원을 추가하고 pivot을 i번째 지원자의 면접 성적 순위로 바꿉니다. 공감수 0 댓글수 0 2020. 9. 3.
백준 2217번: 로프 백준 2217번: 로프 - 입력받은 로프 값을 visit[로프 값] += 1 을 통해 저장합니다. - for문을 통해 계산을 합니다. - N = 2, 10과 15를 입력받을 때를 예로 들겠습니다. visit[10] = 1, visit[15] = 1입니다. for문을 통해 10000부터 1까지 돌겠습니다. i = 15 일 때, s = 1이고 이 때 들 수 있는 최대 무게는 i * s 입니다. max(answer, i *s) 로 들 수 있는 최대 무게를 구합니다. i = 10일 때, s = 2이고 이 때 들 수 있는 최대 무게 역시 i * s 입니다. max(answer, i * s) 를 통해 들 수 있는 최대 무게를 구해서 answer에 저장하면 됩니다. 공감수 0 댓글수 0 2020. 9. 3.
백준 3079번: 입국심사 백준 3079번: 입국심사 - 이분탐색 알고리즘을 활용해야하는 문제입니다. - 이분탐색의 경계값은 left = 최단 시간 심사대, right = 최장 시간 심사대 * 인원수 입니다. - total 은 mid시간 동안 검사할 수 있는 총 사람의 수 입니다. total 은 mid시간 // 각 심사대의 소요 시간 의 총합을 구하면 됩니다. mid시간동안 M보다 더 많은 인원을 심사하는 것은 답이 될 수 있지만 M보다 적은 인원을 심사하는 것은 안되므로 total >= M 인 경우와 아닌 경우로 나누어 생각했습니다. - 파이썬 같은 경우에는 sys를 꼭 import하여 풀어야합니다. sys.stdin.readline()를 활용하여 입력값을 받아야지 시간초과에 안 걸립니다. N이 작을 때에는 문제가 없지만 100.. 공감수 0 댓글수 0 2020. 9. 1.
Python 설치 방법(Windows) / 파이참, Pycharm 설치 방법 Python 설치 방법(Windows) / 파이참, Pycharm 설치 방법 1. 파이썬을 다운 받습니다. - https://www.python.org/downloads/ 에 접속하여 노란색 버튼(Download Phthon)을 눌러 파이썬 가장 최근 버전을 다운 받습니다. Add Python 3.8 to PATH를 체크하고 Install Now를 진행합니다. 설치 과정이 완료되면 위와 같은 화면이 나오게 됩니다. Disable path length limit을 클릭합니다. 이상으로 파이썬 설치과정은 완료되었습니다. 파이썬 프로그램에는 이클립스, VS code, 파이참이 대표적입니다. 사용자가 편한 프로그램을 다운 받아서 사용하면 됩니다. 개인적으로 파이참이 가장 좋다고 생각하기에 파이참을 다운 받도록 .. 공감수 0 댓글수 0 2020. 9. 1.
백준 2839번: 설탕 배달 백준 2839번: 설탕배달 - N보다 작은 가장 큰 5의 배수를 구합니다. 봉지의 최소 개수를 구해야 하므로 5킬로그램을 우선적으로 고려하기 위함입니다. - (N - 5킬로그램으로 담은 무게) 가 3의 배수라면 3킬로그램 봉지에 담아 총 봉지의 개수를 구하면 됩니다. - (N - 5킬로그램으로 담은 무게) 가 3의 배수가 아니라면 5킬로그램 봉지의 수를 하나 줄입니다. (N - 5킬로그램으로 담은 무게) 가 3의 배수가 될 때까지 이 과정을 반복합니다. - 5킬로그램 봉지가 0개 일 때에도 (N - 5킬로그램으로 담은 무게) 가 3의 배수가 아니라면 정확하게 N킬로그램을 만들 수 없는 경우이므로 -1을 출력합니다. 공감수 0 댓글수 0 2020. 8. 30.
백준 1931번: 회의실배정 백준 1931번: 회의실배정 - 최대한 많은 회의를 배정하기 위해서는 빨리 끝나는 회의를 우선배치해야 됩니다. - 왜 빨리 끝나는 회의 순서로 배치해야 되는지 증명을 여기서 하면 좋겠지만 이미 깔끔하게 설명한 유튜브 동영상이 있어서 첨부합니다. (강의실 배정 알고리즘 증명 유튜브 동영상) - Comparator 를 통해 회의가 빨리 끝나는 순서대로 정렬합니다. - 앞의 회의가 끝나는 시간보다 회의를 시작하려는 시간이 크거나 같으면 회의를 하고 ANSWER++ 를 합니다. 이 작업을 a[1]부터 a[N-1]까지 반복합니다. - 최소 한 개의 회의는 항상 할 수 있으므로 ANSWER은 1로 초기화합니다. 공감수 0 댓글수 0 2020. 8. 24.
종로구청 하계 대학생 행정체험단 후기 - 지난 7월 13부터 8월 12일까지 총 23일간 종로구청 하계 대학생 행정체험단을 했습니다. 여름방학 동안 할 알바를 찾는데 코로나 19로 생각보다 찾기 쉽지 않더라고요. 그러던 중 종로구에서 대학생 행정체험단을 모집한다는 공고를 보고 지원하게 됐습니다. '공무원이 어떤 일을 하는지 궁금하고 체험하고 싶다'라는 생각보다는 한 달동안 일하면서 돈도 꽤 많이 벌 수 있어서 신청했습니다. 본래 30-40명 정도 선발했는데 이번에는 코로나 19로 대학생들 알바 자리가 부족하다고 해서 100명을 선발했습니다. - 종로구에 사는 대학생(재학, 휴학)들만을 대상으로 합니다. 신청기간은 6월 15일부터 19일 사이에 종로구청(https://www.jongno.go.kr/portalMain.do) 사이트에서 온라인 .. 공감수 1 댓글수 0 2020. 8. 21.
백준 17609번: 회문 백준 17609번: 회문 공감수 1 댓글수 0 2020. 8. 20.
백준 2212번: 센서 백준 2212번: 센서 - 그리디 알고리즘과 정렬을 이용하는 문제입니다. - 예를 들어 N = 6, K = 2 일 경우, 좌표 3과 6에 센서를 설치하면 2 + 3 = 5로 최솟값이 됩니다. 5 = 0 + 1 + 2 + 2 입니다. 이를 일반화 해보면 다음과 같습니다. 센서의 좌표를 입력 받은 뒤, 오름차순으로 정렬합니다. 각 센서 간의 거리를 구합니다. 센서 간의 거리를 오름차순으로 정렬합니다. 0번 index부터 n-k-1번 index까지의 총합을 구합니다. 공감수 0 댓글수 0 2020. 7. 29.
백준 1092번: 배 백준 1092번: 배 - 정렬과 그리디 알고리즘을 활용하는 문제입니다. 크레인의 무게를 저장한 Arraylist와 박스의 무게를 저장한 Arraylist를 내림차순으로 정렬합니다. craneList.get(0)이 boxList(0)보다 작으면 박스를 모든 박스를 옮길 수 없으므로 -1을 출력합니다. 이중 while문을 통해 밖의 while문은 boxList.size() == 0 이 될 때까지(박스가 더 이상 없을 경우)까지 반복합니다. 안에 있는 while문은 1분에 옮길 수 있는 박스의 수를 계산합니다. 공감수 0 댓글수 0 2020. 7. 27.
백준 2512번: 예산 백준 2512번: 예산 - 이분 탐색 알고리즘을 써야하는 문제입니다. 이분 탐색을 사용하지 않고 상한액을 선형 탐색하면 시간초과에 걸립니다. - 이분 탐색 알고리즘은 예산의 상한액을 찾을 때 사용됩니다. 입력 받은 예산 요청액들을 배열에 저장한 뒤 sort() 를 통해 오름차순으로 정렬합니다. 예산 상한액은 0부터 배열의 마지막 값(가장 큰 값) 사이를 이분 탐색하면서 찾습니다. 예산 상한액보다 작은 요청액은 그 값을 그대로 더하고 예산 상한액보다 큰 요청액들은 예산 상한액을 더합니다. 총합이 총 예산보다 작을 때를 찾아서 상한액을 반환해주면 됩니다. 공감수 0 댓글수 0 2020. 7. 23.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.