https://levenshtein.tistory.com/ ko Wed, 15 Apr 2026 02:47:40 +0900 TISTORY 100 Hani_Levenshtein https://tistory1.daumcdn.net/tistory/4004733/attach/c55a1e3e886f42aa82338ba9e4f8f3b6 https://levenshtein.tistory.com https://levenshtein.tistory.com/720 안녕하세요 Hani입니다. 이번에는 Dummy에 대한 생각을 말할 거예요.       //when sut.calculate(birth: Birth(year: 2000, month: 2, day: 29)) //then ... SUT의 메서드를 호출할 때 전달인자로 값을 넘겨주곤 합니다.   해당 전달인자를 볼 때는 몇 가지 생각이 이어집니다.   a) 2000년은 2월 29일이 있을까. b) then 구절이.. Test Hani_Levenshtein https://levenshtein.tistory.com/720 https://levenshtein.tistory.com/720#entry720comment Mon, 19 Dec 2022 02:13:29 +0900 https://levenshtein.tistory.com/638 안녕하세요 Hani입니다. iOS Memory Deep Dive 정리할 거예욥.     메모리 공간은 페이지라는 단위로 나뉘며  한 페이지에는 여러 객체가 담길 수도 있고, 한 객체가 여러 페이지를 차지할 수도 있어요.   OS는 메모리를 페이지 단위로 할당하게 됩니다.       한 페이지의 크기는 16KB = 16384(16*1024)B 이며 페이.. WWDC Hani_Levenshtein https://levenshtein.tistory.com/638 https://levenshtein.tistory.com/638#entry638comment Tue, 15 Feb 2022 01:52:25 +0900 https://levenshtein.tistory.com/609 https://programmers.co.kr/learn/courses/30/lessons/42840   코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr   import Foundation func solution(_ answers.. 프로그래머스 Hani_Levenshtein https://levenshtein.tistory.com/609 https://levenshtein.tistory.com/609#entry609comment Mon, 27 Dec 2021 19:03:06 +0900 https://levenshtein.tistory.com/607 https://programmers.co.kr/learn/courses/30/lessons/42888   코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr   import Foundation func solution(_ record:.. 프로그래머스 Hani_Levenshtein https://levenshtein.tistory.com/607 https://levenshtein.tistory.com/607#entry607comment Sun, 26 Dec 2021 23:29:13 +0900 https://levenshtein.tistory.com/539 https://programmers.co.kr/learn/courses/30/lessons/43162   코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr   import Foundation func solution(_ n:In.. 프로그래머스 Hani_Levenshtein https://levenshtein.tistory.com/539 https://levenshtein.tistory.com/539#entry539comment Sat, 30 Oct 2021 14:54:14 +0900 https://levenshtein.tistory.com/538 https://programmers.co.kr/learn/courses/30/lessons/42895   코딩테스트 연습 - N으로 표현   programmers.co.kr   import Foundation var min: Int = 9 var nums: [Int: Int] = [:] func solution(_ N:Int, _ number:Int) -> Int { nums[1] = 2 nums.. 프로그래머스 Hani_Levenshtein https://levenshtein.tistory.com/538 https://levenshtein.tistory.com/538#entry538comment Sat, 30 Oct 2021 13:54:49 +0900 https://levenshtein.tistory.com/522 https://programmers.co.kr/learn/courses/30/lessons/42889   코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr   import Foundation func solution(_ N:Int, .. 프로그래머스 Hani_Levenshtein https://levenshtein.tistory.com/522 https://levenshtein.tistory.com/522#entry522comment Tue, 21 Sep 2021 14:57:25 +0900 https://levenshtein.tistory.com/521 https://programmers.co.kr/learn/courses/30/lessons/76501   코딩테스트 연습 - 음양 더하기 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 re programmers.co.kr   import Foundation func solut.. 프로그래머스 Hani_Levenshtein https://levenshtein.tistory.com/521 https://levenshtein.tistory.com/521#entry521comment Tue, 21 Sep 2021 14:57:19 +0900 https://levenshtein.tistory.com/520 https://programmers.co.kr/learn/courses/30/lessons/70128   코딩테스트 연습 - 내적 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 programmers.co.kr im.. 프로그래머스 Hani_Levenshtein https://levenshtein.tistory.com/520 https://levenshtein.tistory.com/520#entry520comment Tue, 21 Sep 2021 14:57:16 +0900 https://levenshtein.tistory.com/518 https://programmers.co.kr/learn/courses/30/lessons/68935   코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr   import Foundatio.. 프로그래머스 Hani_Levenshtein https://levenshtein.tistory.com/518 https://levenshtein.tistory.com/518#entry518comment Fri, 17 Sep 2021 23:29:21 +0900 https://levenshtein.tistory.com/517 https://programmers.co.kr/learn/courses/30/lessons/82612   코딩테스트 연습 - 1주차_부족한 금액 계산하기 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr   import Foundation func .. 프로그래머스 Hani_Levenshtein https://levenshtein.tistory.com/517 https://levenshtein.tistory.com/517#entry517comment Mon, 13 Sep 2021 01:43:53 +0900 https://levenshtein.tistory.com/516 https://programmers.co.kr/learn/courses/30/lessons/64061   코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr   import Foundation func solution(_ board:[[Int]], _ moves.. 프로그래머스 Hani_Levenshtein https://levenshtein.tistory.com/516 https://levenshtein.tistory.com/516#entry516comment Mon, 13 Sep 2021 01:35:40 +0900 https://levenshtein.tistory.com/515 https://programmers.co.kr/learn/courses/30/lessons/12977   코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr   import Foundation func solutio.. 프로그래머스 Hani_Levenshtein https://levenshtein.tistory.com/515 https://levenshtein.tistory.com/515#entry515comment Mon, 13 Sep 2021 01:20:02 +0900 https://levenshtein.tistory.com/514 https://programmers.co.kr/learn/courses/30/lessons/83201   코딩테스트 연습 - 2주차_상호평가 [[100,90,98,88,65],[50,45,99,85,77],[47,88,95,80,67],[61,57,100,80,65],[24,90,94,75,65]] "FBABD" [[70,49,90],[68,50,38],[73,31,100]] "CFD" programmers.co.kr   imp.. 프로그래머스 Hani_Levenshtein https://levenshtein.tistory.com/514 https://levenshtein.tistory.com/514#entry514comment Mon, 13 Sep 2021 01:09:35 +0900 https://levenshtein.tistory.com/513 https://programmers.co.kr/learn/courses/30/lessons/84325   코딩테스트 연습 - 4주차_직업군 추천하기 개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직업군을 추천해주는 알고리즘을 개발하려고 합니다. 아래 표는 5개 직업군 별로 많이 사용하는 5개 언어에 직업군 언어 점수를 부 programmers.co.kr   import Foundation func solution(.. 프로그래머스 Hani_Levenshtein https://levenshtein.tistory.com/513 https://levenshtein.tistory.com/513#entry513comment Mon, 13 Sep 2021 00:09:24 +0900 https://levenshtein.tistory.com/503 https://programmers.co.kr/learn/courses/30/lessons/72410?language=swift    코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr   import Foundation.. 프로그래머스 Hani_Levenshtein https://levenshtein.tistory.com/503 https://levenshtein.tistory.com/503#entry503comment Sun, 5 Sep 2021 22:42:22 +0900 https://levenshtein.tistory.com/499 https://programmers.co.kr/learn/courses/30/lessons/17676   코딩테스트 연습 - [1차] 추석 트래픽 입력: [ "2016-09-15 20:59:57.421 0.351s", "2016-09-15 20:59:58.233 1.181s", "2016-09-15 20:59:58.299 0.8s", "2016-09-15 20:59:58.688 1.041s", "2016-09-15 20:59:59.591 1.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/499 https://levenshtein.tistory.com/499#entry499comment Sun, 29 Aug 2021 14:28:12 +0900 https://levenshtein.tistory.com/472 https://www.acmicpc.net/problem/1717   1717번: 집합의 표현 첫째 줄에 n(1 ≤ n ≤ 1,000,000), m(1 ≤ m ≤ 100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 www.acmicpc.net 백준 소스코드 [C++] 1717&.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/472 https://levenshtein.tistory.com/472#entry472comment Mon, 12 Jul 2021 22:27:20 +0900 https://levenshtein.tistory.com/469 https://www.acmicpc.net/problem/1202   1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 백준 소스코드&nb.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/469 https://levenshtein.tistory.com/469#entry469comment Thu, 8 Jul 2021 11:56:07 +0900 https://levenshtein.tistory.com/466 https://www.acmicpc.net/problem/1039   1039번: 교환 첫째 줄에 정수 N과 K가 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, K는 10보다 작거나 같은 자연수이다. www.acmicpc.net 백준 소스코드 [C++] 1039 교환 #include <iostream> #include <algorithm> #include <q.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/466 https://levenshtein.tistory.com/466#entry466comment Tue, 6 Jul 2021 10:40:14 +0900 https://levenshtein.tistory.com/465 https://www.acmicpc.net/problem/11003   11003번: 최솟값 찾기 N개의 수 A1, A2, ..., AN과 L이 주어진다. Di = Ai-L+1 ~ Ai 중의 최솟값이라고 할 때, D에 저장된 수를 출력하는 프로그램을 작성하시오. 이때, i ≤ 0 인 Ai는 무시하고 D를 구해야 한다. www.acmicpc.net 백준 소스코드 [C++] 11003 최솟값.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/465 https://levenshtein.tistory.com/465#entry465comment Tue, 6 Jul 2021 06:59:05 +0900 https://levenshtein.tistory.com/464 https://www.acmicpc.net/problem/3055   3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 백준 소스코드 [C++] 3055 탈출 #include <iostream> #include.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/464 https://levenshtein.tistory.com/464#entry464comment Mon, 5 Jul 2021 11:51:32 +0900 https://levenshtein.tistory.com/463 https://www.acmicpc.net/problem/2805   2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 백준 소스코드 [C++] 2805&n.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/463 https://levenshtein.tistory.com/463#entry463comment Mon, 5 Jul 2021 09:24:40 +0900 https://levenshtein.tistory.com/449 https://www.acmicpc.net/problem/1759   1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 백준 소스코드 [C++] 1759 암호 만들기 #includ.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/449 https://levenshtein.tistory.com/449#entry449comment Fri, 11 Jun 2021 23:36:44 +0900 https://levenshtein.tistory.com/447 https://www.acmicpc.net/problem/17070   17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 백준 소스코드 [C++] 17070 파이프.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/447 https://levenshtein.tistory.com/447#entry447comment Sun, 6 Jun 2021 23:15:49 +0900 https://levenshtein.tistory.com/446 https://www.acmicpc.net/problem/16637   16637번: 괄호 추가하기 길이가 N인 수식이 있다. 수식은 0보다 크거나 같고, 9보다 작거나 같은 정수와 연산자(+, -, ×)로 이루어져 있다. 연산자 우선순위는 모두 동일하기 때문에, 수식을 계산할 때는 왼쪽에서부터 순 www.acmicpc.net 백준 소스코드 [C++] 16637 괄호 추가하.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/446 https://levenshtein.tistory.com/446#entry446comment Fri, 4 Jun 2021 21:46:27 +0900 https://levenshtein.tistory.com/424 www.acmicpc.net/problem/3020   3020번: 개똥벌레 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 www.acmicpc.net 백준 소스코드 [C++] 3020 개똥벌레 #include <iostream> #include .. 백준 Hani_Levenshtein https://levenshtein.tistory.com/424 https://levenshtein.tistory.com/424#entry424comment Mon, 19 Apr 2021 10:12:00 +0900 https://levenshtein.tistory.com/421 www.acmicpc.net/problem/14003   14003번: 가장 긴 증가하는 부분 수열 5 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (-1,000,000,000 ≤ Ai ≤ 1,000,000,000) www.acmicpc.net 백준 소스코드 [C++] 14003&nbs.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/421 https://levenshtein.tistory.com/421#entry421comment Fri, 16 Apr 2021 21:12:31 +0900 https://levenshtein.tistory.com/420 www.acmicpc.net/problem/1761   1761번: 정점들의 거리 첫째 줄에 노드의 개수 N이 입력되고 다음 N-1개의 줄에 트리 상에 연결된 두 점과 거리를 입력받는다. 그 다음 줄에 M이 주어지고, 다음 M개의 줄에 거리를 알고 싶은 노드 쌍이 한 줄에 한 쌍씩 www.acmicpc.net 백준 소스코드 [C++] 1761 정점들의 거리 #include <iostrea.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/420 https://levenshtein.tistory.com/420#entry420comment Fri, 16 Apr 2021 03:56:22 +0900 https://levenshtein.tistory.com/419 www.acmicpc.net/problem/2150   2150번: Strongly Connected Component 첫째 줄에 두 정수 V(1 ≤ V ≤ 10,000), E(1 ≤ E ≤ 100,000)가 주어진다. 이는 그래프가 V개의 정점과 E개의 간선으로 이루어져 있다는 의미이다. 다음 E개의 줄에는 간선에 대한 정보를 나타내는 두 정 www.acmicpc.net 백준 소스코드 [C++]&.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/419 https://levenshtein.tistory.com/419#entry419comment Thu, 15 Apr 2021 08:37:42 +0900 https://levenshtein.tistory.com/417 www.acmicpc.net/problem/17071   17071번: 숨바꼭질 5 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 500,000)에 있고, 동생은 점 K(0 ≤ K ≤ 500,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 백준 소스코드 [C++] 17071 숨바꼭질.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/417 https://levenshtein.tistory.com/417#entry417comment Mon, 12 Apr 2021 19:11:17 +0900 https://levenshtein.tistory.com/416 www.acmicpc.net/problem/2325   2325번: 개코전쟁 “앙두레 강”이 개미와 코끼리 결혼식에서 기차를 아름답게 만드는 것을 실패했기 때문에 식장이 아수라장이 되고 결혼이 물거품이 되어버렸다. 급기야는 왕국 간에 분쟁으로 이어져 개미왕 www.acmicpc.net 백준 소스코드 [C++] 2325 개코전쟁 #include <iostream> #inc.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/416 https://levenshtein.tistory.com/416#entry416comment Thu, 8 Apr 2021 09:08:52 +0900 https://levenshtein.tistory.com/413 www.acmicpc.net/problem/13907   13907번: 세금 첫 번째 줄에 세 정수 N (2 ≤ N ≤ 1,000), M (1 ≤ M ≤ 30,000), K (0 ≤ K ≤ 30,000)가 주어진다. 각각 도시의 수, 도로의 수, 세금 인상 횟수를 의미한다. 두 번째 줄에는 두 정수 S와 D (1 ≤ S, D ≤ N, S ≠ D www.acmicpc.net 백준 소.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/413 https://levenshtein.tistory.com/413#entry413comment Mon, 5 Apr 2021 00:02:52 +0900 https://levenshtein.tistory.com/412 www.acmicpc.net/problem/1738   1738번: 골목길 첫째 줄에 골목길들이 교차하는 지점의 개수 n (2 ≤ n ≤ 100)과 골목길의 개수 m (1 ≤ m ≤ 20,000) 이 차례로 주어진다. 이어지는 m개의 행에 각각의 골목길을 나타내는 세 정수 u, v, w가 차례로 www.acmicpc.net 백준 소스코드 [C++] 173.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/412 https://levenshtein.tistory.com/412#entry412comment Sun, 4 Apr 2021 18:07:04 +0900 https://levenshtein.tistory.com/411 www.acmicpc.net/problem/1208   1208번: 부분수열의 합 2 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 40, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 백준 소스코드 [C++] 1208 부분수열의&n.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/411 https://levenshtein.tistory.com/411#entry411comment Fri, 2 Apr 2021 13:52:37 +0900 https://levenshtein.tistory.com/410 www.acmicpc.net/problem/14225   14225번: 부분수열의 합 수열 S가 주어졌을 때, 수열 S의 부분 수열의 합으로 나올 수 없는 가장 작은 자연수를 구하는 프로그램을 작성하시오. 예를 들어, S = [5, 1, 2]인 경우에 1, 2, 3(=1+2), 5, 6(=1+5), 7(=2+5), 8(=1+2+5)을 만들 www.acmicpc.net 백준 소스코드 [C++] 14225&nbsp.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/410 https://levenshtein.tistory.com/410#entry410comment Fri, 2 Apr 2021 09:47:10 +0900 https://levenshtein.tistory.com/409 www.acmicpc.net/problem/17435   17435번: 합성함수와 쿼리 함수 f : {1, 2, ..., m}→{1, 2, ..., m}이 있다. 이때 fn : {1, 2, ..., m}→{1, 2, ..., m}을 다음과 같이 정의하자. f1(x) = f(x) fn+1(x) = f(fn(x)) 예를 들어 f4(1) = f(f(f(f(1))))이다. n과 x가 주어질 때 fn(x)를 계산하는 www.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/409 https://levenshtein.tistory.com/409#entry409comment Thu, 1 Apr 2021 18:46:43 +0900 https://levenshtein.tistory.com/406 www.acmicpc.net/problem/1162   1162번: 도로포장 첫 줄에는 도시의 수 N(1 ≤ N ≤ 10,000)과 도로의 수 M(1 ≤ M ≤ 50,000)과 포장할 도로의 수 K(1 ≤ K ≤ 20)가 공백으로 구분되어 주어진다. M개의 줄에 대해 도로를 연결짓는 두 도시와 도로를 통과하 www.acmicpc.net 백준 소스코드 [C++] 1162 .. 백준 Hani_Levenshtein https://levenshtein.tistory.com/406 https://levenshtein.tistory.com/406#entry406comment Tue, 30 Mar 2021 23:39:30 +0900 https://levenshtein.tistory.com/405 www.acmicpc.net/problem/11952   11952번: 좀비 첫 번째 줄에 N, M, K, S가 공백으로 구분되어 입력된다. 각 값은 도시의 수, 길의 수, 좀비에게 점령당한 도시의 수, 위험한 도시의 범위 를 의미한다. (2 ≦ N ≦ 100000, 1 ≦ M ≦ 200000, 0 ≦ K ≦ N - 2, www.acmicpc.net 백준 소스코드 [C++] 11952 좀비 #.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/405 https://levenshtein.tistory.com/405#entry405comment Tue, 30 Mar 2021 10:48:55 +0900 https://levenshtein.tistory.com/404 www.acmicpc.net/problem/17835   17835번: 면접보는 승범이네 첫째 줄에 도시의 수 N(2 ≤ N ≤ 100,000), 도로의 수 M(1 ≤ M ≤ 500,000), 면접장의 수 K(1 ≤ K ≤ N)가 공백을 두고 주어진다. 도시는 1번부터 N번까지의 고유한 번호가 매겨진다. 다음 M개의 줄에 걸쳐 www.acmicpc.net [C++] 17835 면접보는&n.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/404 https://levenshtein.tistory.com/404#entry404comment Tue, 30 Mar 2021 06:04:36 +0900 https://levenshtein.tistory.com/403 www.acmicpc.net/problem/10021   10021번: Watering the Fields Input Details There are 3 fields, at locations (0,2), (5,0), and (4,3). The contractor will only install pipes of cost at least 11. Output Details FJ cannot build a pipe between the fields.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/403 https://levenshtein.tistory.com/403#entry403comment Mon, 29 Mar 2021 08:30:29 +0900 https://levenshtein.tistory.com/402 www.acmicpc.net/problem/16398   16398번: 행성 연결 홍익 제국의 중심은 행성 T이다. 제국의 황제 윤석이는 행성 T에서 제국을 효과적으로 통치하기 위해서, N개의 행성 간에 플로우를 설치하려고 한다. 두 행성 간에 플로우를 설치하면 제국의 함 www.acmicpc.net 백준 소스코드 [C++] 16398 행성 연결 #include <iostream> .. 백준 Hani_Levenshtein https://levenshtein.tistory.com/402 https://levenshtein.tistory.com/402#entry402comment Mon, 29 Mar 2021 08:11:55 +0900 https://levenshtein.tistory.com/401 www.acmicpc.net/problem/20010   20010번: 악덕 영주 혜유 FT온라인 게임에서 치열한 경쟁을 통해 영주가 된 혜유는 퀘스트를 받았다. 퀘스트의 내용은 자신이 관리하고 있는 마을 사이에 교역로를 건설하여 마을 간 교류를 활성화시키는 것이다. 이때, www.acmicpc.net 백준 소스코드 [C++] 20010 악덕 영주 혜유 #include <iost.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/401 https://levenshtein.tistory.com/401#entry401comment Sun, 28 Mar 2021 15:49:53 +0900 https://levenshtein.tistory.com/400 www.acmicpc.net/problem/16393   16393번: Lost Map The first line of input will contain the integer n (2 ≤ n ≤ 2 500), the number of villages in this region. The next n lines will contain n integers each. The jth integer of the ith line is the .. 백준 Hani_Levenshtein https://levenshtein.tistory.com/400 https://levenshtein.tistory.com/400#entry400comment Sun, 28 Mar 2021 13:52:27 +0900 https://levenshtein.tistory.com/399 www.acmicpc.net/problem/14167   14167번: Moocast Farmer John's N cows (1≤N≤1000) want to organize an emergency "moo-cast" system for broadcasting important messages among themselves. Instead of mooing at each-other over long distances, the cow.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/399 https://levenshtein.tistory.com/399#entry399comment Sun, 28 Mar 2021 13:39:26 +0900 https://levenshtein.tistory.com/398 www.acmicpc.net/problem/2887   2887번: 행성 터널 첫째 줄에 행성의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 다음 N개 줄에는 각 행성의 x, y, z좌표가 주어진다. 좌표는 -109보다 크거나 같고, 109보다 작거나 같은 정수이다. 한 위치에 행성이 두 개 이 www.acmicpc.net 백준 소스코드 [C++] 2887 행성 터널 #in.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/398 https://levenshtein.tistory.com/398#entry398comment Sun, 28 Mar 2021 13:10:46 +0900 https://levenshtein.tistory.com/397 www.acmicpc.net/problem/10423   10423번: 전기가 부족해 첫째 줄에는 도시의 개수 N(1 ≤ N ≤ 1,000)과 설치 가능한 케이블의 수 M(1 ≤ M ≤ 100,000)개, 발전소의 개수 K(1 ≤ K ≤ N)개가 주어진다. 둘째 줄에는 발전소가 설치된 도시의 번호가 주어진다. 셋째 www.acmicpc.net 백준 소스코드 [C++] 10423&.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/397 https://levenshtein.tistory.com/397#entry397comment Sat, 27 Mar 2021 22:29:56 +0900 https://levenshtein.tistory.com/393 N개의 정수나 실수로 이루어진 한 집합에서 특정 수를 찾는 것은 이진 탐색 트리에서 O(logN)의 시간이 소요됩니다. 하지만 집합이 문자열로 이루어져 있다면, M의 길이를 갖는 문자열을 탐색할 땐 O(M*logN)이 걸릴 것입니다.   트라이(Trie) 자료구조에서는 문자열 집합에서 특정 문자열이 존재하는지 O(M)만에 알 수 있습니다. 트라이 문자열 TABLE, TABLET, TAIWAN, TREE, TRIE, PHONE이 들어있.. 알고리즘 Hani_Levenshtein https://levenshtein.tistory.com/393 https://levenshtein.tistory.com/393#entry393comment Sun, 14 Mar 2021 14:38:55 +0900 https://levenshtein.tistory.com/392 www.acmicpc.net/problem/10840   10840번: 구간 성분 첫 두 줄에 신호 서열이 공백 없는 하나의 문자열로 각각 주어진다. 이 문자열은 영문 소문자로만 구성되어 있다. 두 입력 문자열의 크기 N, M의 범위는 1 ≤ N, M ≤ 1,500 이다. www.acmicpc.net 백준 소스코드 [C++] 10840 구간 성분 #include <iostrea.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/392 https://levenshtein.tistory.com/392#entry392comment Sat, 13 Mar 2021 22:20:38 +0900 https://levenshtein.tistory.com/391 www.acmicpc.net/problem/6086   6086번: 최대 유량 첫째 줄에 정수 N (1 ≤ N ≤ 700)이 주어진다. 둘째 줄부터 N+1번째 줄까지 파이프의 정보가 주어진다. 첫 번째, 두 번째 위치에 파이프의 이름(알파벳 대문자 또는 소문자)이 주어지고, 세 번째 위 www.acmicpc.net 백준 소스코드 [C++] 6086 최대 유량 #include.. 백준 Hani_Levenshtein https://levenshtein.tistory.com/391 https://levenshtein.tistory.com/391#entry391comment Fri, 12 Mar 2021 09:30:12 +0900