알고리즘 문제 풀이 썸네일형 리스트형 14. Longest Common Prefix 이번 문제는 가장 긴 접두사를 찾는 문제입니다. https://leetcode.com/problems/longest-common-prefix/ Longest Common Prefix - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 하나의 문자열 리스트가 주어지는데, 그 문자열들의 공통된 접두사를 출력해내면 됩니다. 모두 공통된 접두사여야 합니다 ! 풀어봅시다 ! 우선 저는 분명 0번 인덱스 단어와 1번 인덱스 단어를 비교 했을 때 접두사가 무조건 있을거라 생각.. 더보기 3190 - 뱀 (시뮬레이션) https://www.acmicpc.net/problem/3190 3190번: 뱀 문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1 이다. 뱀은 처음에 오른쪽을 향한다. 뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따 www.acmicpc.net 최근 알고리즘 공부의 열기가 식어서... 열을 올리기 위해 쉬운 시뮬레이션 문제를 가져왔습니다. 참 신기한게, 1년 전만 하더라도 푸는데 오래 .. 더보기 1927 - 최소 힙 (Heap) https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 가장 작은 값을 출력하고 그 값을 배열에서 제거하는 경우이다. 입력되는 자연수는 2^31보다 작다. www.acmicpc.net Heap을 까먹은지가 좀 된거 같아서, 다시 공부할 겸 힙과 관련된 쉬운 문제 들고 왔습니다 !! Heap... 다들 아시죠? 우선순위 큐를 만들 때 필요한 자료구조입니다. 항상 헷갈리는 부분이 Heap도 자료구조이고 우선순위 큐도 자료구조인데, 자료구조를 위한 자료구조라.. 더보기 5446 - 용량 부족 (Trie, 정적 풀이) https://www.acmicpc.net/problem/5446 더보기 1920 - 수 찾기 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수들의 범위는 int 로 한다. www.acmicpc.net 제가 알고리즘 문제 풀 때 항상 약했던 부분이 이분 탐색이라서 백준 이분 탐색 문제를 재미삼아 풀어봤습니다. 간단합니다. 처음 N개의 배열을 정렬하고 M개의 배열을 하나씩 뽑아서 이분 탐색을 시켜서 있으면 1을 출력하고 없으면 0을 출력하면 됩니다. #include #include void.. 더보기 3816. [Professional] 아나그램 - D4 https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do?courseId=AVuPDj5qAAfw5UW6&subjectId=AWWxo6c6AVkDFAW4&lectureSeq=13&contestProbId=AWH0RjCqB14DFAVB&kataId=#none SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이제 슬슬 SW 역량테스트 PRO를 따기 위한 준비를 하고 있습니다. 본 문제는 SW 문제해결 심화 강의에서 처음으로 만날 수 있는 문제입니다. 아나그램이란 문자열의 문자들을 모두 사용하여 재배열한 것을 의미합니다. ("abc" => "abc",.. 더보기 1976 - 여행 가자 MST (Minimum Spanning Tree, 최소신장트리)를 하려면 크루스칼 알고리즘이 필요합니다. 근데 크루스칼 알고리즘을 사용하기 위해선 Union Find라는 알고리즘이 또 필요합니다. 그렇다면 차근차근 Union Find부터 알아봅시다. Union Find란 서로가 속한 집합이 같은 집합인지 파악하는 것입니다. 즉, 학교 내의 학생 2명이 같은 반인지를 확인하는 알고리즘이라 생각하면 됩니다. Union Find를 구현하기 위해 배열과 Tree를 사용할 수 있지만, 본 글에서는 배열로 다루는 Union Find를 설명할 것입니다. Union Find를 구하기 위해선 총 3개의 행위(메소드)가 필요합니다. 우선 배열을 초기화하는 init과 각자의 Root를 구하기 위한 find, 서로 같은 Ro.. 더보기 이전 1 다음
