티스토리

어흥

검색하기

블로그 홈

어흥

imnotabear.tistory.com/m

라이언납시오 님의 블로그입니다.

구독자: 14

방명록 방문하기

주요 글 목록

[LeetCode] Construct Binary Tree from Preorder and Inorder Traversal (C++) 문제 링크: https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/description/?envType=study-plan-v2&envId=top-100-liked LeetCode - The World's Leading Online Programming Learning Platform 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 1. 주의할 점 - 재귀문으로 접근하며, re.. 공감수 0 댓글수 0 2023. 9. 20.
[LeetCode] Find the Duplicate Number (C++) 문제 링크: https://leetcode.com/problems/find-the-duplicate-number/description/?envType=study-plan-v2&envId=top-100-liked Find the Duplicate Number - LeetCode Can you solve this real interview question? Find the Duplicate Number - Given an array of integers nums containing n + 1 integers where each integer is in the range [1, n] inclusive. There is only one repeated number in nums, return this repea.. 공감수 0 댓글수 0 2023. 9. 5.
[프로그래머스] 연속 부분 수열 합의 개수 (C++) 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 주의할 점 - 어떤 방식으로 1~배열의 길이 만큼의 원소를 더해서 중복을 제거할지 생각한다 2. 구현 - Set을 통해 중복을 제거하고 Set에는 연속된 부분 수열의 합을 넣는다 - N 공감수 0 댓글수 0 2023. 8. 27.
[프로그래머스] 부대복귀 (C++) 문제 링크:https://school.programmers.co.kr/learn/courses/30/lessons/132266 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 주의할 점 - 한 지점부터 다른 지점까지의 최단 거리를 구하는 알고리즘은 대표적으로 다익스트라, 플로이드 와샬, 벨만포드가 존재 이때 N은 최대 10만이다 플로이드 와샬은 O(N^3) → TLE 발생 확률 매우 높아보인다 벨만포드는 간선에 음수가 있을 때 사용하는 다익스트라의 심화버전이지만 현재는 모든 간선에 1이라는 양수값만 있으므로 Pass 결국, 다익스트라 채택 - Sour.. 공감수 0 댓글수 0 2023. 8. 26.
[프로그래머스] 올바른 괄호 (C++) 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 주의할 점 - 스택을 이용해서 해결한다 - "((("와 같은 문자열을 처리할 수 있는 방법을 찾는다 2. 구현 - 스택을 사용하며, 현재 문자가 '('가라면 스택에 추가한다 - 현재 문자가 ')'라면 2가지 경우로 나눈다 - 첫째, 스택이 비어있다면 false를 반환한다 - 둘째, 스택이 비어있지 않다면 스택의 원소 1개를 pop 한다 - 문자열 전체를 조회했다면 이제 스택이 비.. 공감수 0 댓글수 0 2023. 8. 25.
[대규모 시스템 설계] 6. 키-값 저장소 설계 - 3 장애 처리 우선 장애 감지와 장애 해소 전략을 살펴보자 장애 감지 분산 시스템에선 한 대 서버가 "서버 A 다운"이라고 말해도 서버 A를 장애처리 하지 않는다. 보통 2 대 이상의 서버가 같이 서버 A의 장애를 보고해야 처리한다. 노드간 멀티캐스팅 채널을 구축하는것이 서버 장애를 감지하는 가장 쉬운 방법이지만 서버가 많을때는 비효율적이다. 가십 프로토콜(Gossip Protocol) 같은 분산형 장애 감지를 채택하는 것이 나으며 동작원리는 다음과 같다 - 각 노드는 멤버십 목록을 유지. 멤버십 목록은 멤버ID와 그 박동 카운터 쌍의 목록 - 각 노드는 주기적으로 자신의 박동 카운터를 증가 - 각 노드는 무작위로 선정된 노드들에게 주기적으로 자기 박동 카운터 목록을 보냄 - 박동 카운터 목록을 받은 노드는.. 공감수 1 댓글수 1 2023. 8. 17.
[대규모 시스템 설계] 6. 키-값 저장소 설계 - 2 시스템 컴포넌트 - 데이터 파티션 - 데이터 다중화 - 일관성 - 일관성 불일치 해소 - 장애 처리 - 시스템 아키텍처 다이어그램 - 쓰기 경로 - 읽기 경로 데이터 파티션 데이터를 작은 파티션들로 분할한 다음 여러 대 서버에 저장한다. 데이터를 파티션 단위로 나눌 땐 다음 2가지를 고려한다 - 데이터를 여러 서버에 고르게 분산할 수 있는가 - 노드가 추가되거나 삭제될 때 데이터의 이동을 최소화할 수 있는가 5장에서 다룬 안정 해시를 통해 이런 문제를 해결할 수 있다. 우선 서버를 해시링에 배치한다. 어떤 키-값 쌍을 어떤 서버에 저장할지 결정하려면 우선 해당 키를 같은 링 위에 배치하고 시계 방향으로 순회하다 만나는 첫 번째 서버에 저장한다. 안정 해시를 사용해서 데이터를 파티션하면 다음과 같은 장점이.. 공감수 0 댓글수 0 2023. 8. 16.
[대규모 시스템 설계] 6. 키-값 저장소 설계 - 1 키-값 저장소는 키-값 데이터베이스라고도 불리는 비 관계형 데이터베이스다. 그리고 저장소에 저장되는 값은 고유 식별자를 키로 가져야 한다. 대표적인 키-값 저장소로 아마존 다이나모, memcached, 레디스가 존재한다. 문제 이해 및 설계 범위 확정 읽기, 쓰기 그리고 메모리 사용량 사이에 어떤 균형을 갖고, 데이터와의 일관성과 가용성 사이에서 타협적 설계를 해야 한다 - 키-값 쌍의 크리는 10KB 이하 - 큰 데이터를 저장할 수 있다 - 높은 가용성을 제공. 시스템은 장애가 있더라도 빨리 응답해야 한다 - 높은 규모 확장성을 제공. 트래픽양에 따라 자동적으로 서버 증설/삭제가 이뤄져야 한다 - 데이터 일관성 수준은 조정이 가능해야 한다 - 응답 지연시간(latency)가 짧아야 한다 단일 서버 키-.. 공감수 0 댓글수 0 2023. 8. 16.
[Leetcode]Max Number of K-Sum Pairs (C++) 문제 링크: https://leetcode.com/problems/max-number-of-k-sum-pairs/description/?envType=study-plan-v2&envId=leetcode-75 Max Number of K-Sum Pairs - LeetCode Can you solve this real interview question? Max Number of K-Sum Pairs - You are given an integer array nums and an integer k. In one operation, you can pick two numbers from the array whose sum equals k and remove them from the array. Return the.. 공감수 0 댓글수 0 2023. 8. 14.
[대규모 시스템 설계] 5. 안정 해시 설계 수평적 규모 확장성을 달성하기 위해서는 요청 또는 데이터를 서버에 균등하게 나누는것이 중요하다. 그렇다면 안정 해시 설계는 무엇이고, 무엇을 해결하기 위한 설계인가? 해시 키 재배치(rehash) 문제 N개의 캐시 서버가 있다면 이 서버들에 부하를 균등하게 나누기 위해선 다음과 같이 나머지 연산을 통해 서버에 부하를 나눌것이다 serverIndex = hash(key) % N (N: 서버 개수) 아래는 N이 4로 고정일때의 예시다 하지만 만약 서버가 추가되거나 삭제 혹은 에러가 발생해서 죽는다면? 위의 그림처럼 1번 서버가 죽은 경우, Module 연산이 4에서 3으로 변경됨에 따라 대부분의 키 재분배 → 대부분 캐시 클라이언트가 데이터가 없는 엉뚱한 서버에 접속 → 대규모 캐시 미스 발생 안정 해시 해.. 공감수 0 댓글수 0 2023. 8. 14.
[Leetcode] String to Integer (atoi) (C++) 문제 링크: https://leetcode.com/problems/string-to-integer-atoi/description/?envType=list&envId=rdlarbki String to Integer (atoi) - LeetCode Can you solve this real interview question? String to Integer (atoi) - Implement the myAtoi(string s) function, which converts a string to a 32-bit signed integer (similar to C/C++'s atoi function). The algorithm for myAtoi(string s) is as follows: 1. Read leet.. 공감수 0 댓글수 0 2023. 8. 11.
[프로그래머스] 점 찍기 (C++) 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/140107 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 주의할 점 - 피타고라스의 a*a + b*b = c*c를 이용해서 해결하는데, 이때 두 수의 곱이 int를 벗어날 수 있으므로 long long으로 변환해서 계산한다 2. 구현 - 한 변의 크기를 K의 배수로 설정하고, 다른 변의 제곱을 Dist로 표현한다. 이때 다른 변 또한 0이 될 수 있으므로 +1을 수행한다 #include #include #include using na.. 공감수 0 댓글수 0 2023. 8. 8.
[대규모 시스템 설계] 4. 처리율 제한 장치의 설계 - 2 3단계: 상세 설계 개략적인 설계에서 알 수 없는 점 - 처리율 제한 규칙은 어떻게 만들어지고 어디에 저장되는가? - 처리가 제한된 요청들은 어떻게 처리되는가? 리프트(Lyft)는 처리율 제한에 오픈 소스를 사용한다. domain: messaging descriptions: - key: message_type Value: marketing rate_limit: unit: day requests_per_unit: 5 이런 규칙들은 보통 설정 파일(configuration file) 형태로 디스크에 저장된다 처리율 한도 초과 트래픽의 처리 어떤 요청이 한도 제한에 걸리면 API는 HTTP 429(Too many requests) 응답을 클라에게 보낸다. 시스템 과부하로 인해 처리 못한 경우, 한도 제한에 걸.. 공감수 0 댓글수 0 2023. 8. 8.
[Leetcode] Product of Array Except Self (C++) 문제 링크: https://leetcode.com/problems/product-of-array-except-self/description/?envType=list&envId=rdlarbki Product of Array Except Self - LeetCode Can you solve this real interview question? Product of Array Except Self - Given an integer array nums, return an array answer such that answer[i] is equal to the product of all the elements of nums except nums[i]. The product of any prefix or suffix .. 공감수 0 댓글수 0 2023. 8. 8.
[프로그래머스] 디펜스 게임 (C++) 문제 링크:https://school.programmers.co.kr/learn/courses/30/lessons/142085# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 주의할 점 - 브루트포스 방식은 사용하지 않는다 2. 구현 - 병사를 사용하여 적을 막을 수 있을때까지 병사를 사용한다 - 적이 남은 병사보다 많은 경우, 현재 라운드 포함해서 가장 많이 사용한 병사에 대해 무적권을 사용한다. 이때, K가 0이라면 해당 라운드부턴 성공이 불가능하므로 for문을 종료한다 - Answer 초기값을 -1로 설정하여 갱신되지 않았다면 전체 라운드를 클.. 공감수 0 댓글수 0 2023. 8. 7.
[LeetCode] LRU Cache (C++) 문제 링크: https://leetcode.com/problems/lru-cache/description/ LRU Cache - LeetCode Can you solve this real interview question? LRU Cache - Design a data structure that follows the constraints of a Least Recently Used (LRU) cache [https://en.wikipedia.org/wiki/Cache_replacement_policies#LRU]. Implement the LRUCache class: * LRUCache(int c leetcode.com 1. 주의할 점 - DoubleLinkedList와 HashMap을 사용 및 구현 할.. 공감수 0 댓글수 0 2023. 8. 7.
[프로그래머스] 테이블 해시 함수(C++) 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/147354 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 주의할 점 - 행과 열이 0이 아닌 1부터 시작한다 - 한번은 오름차순 정렬, 한번은 내림차순 정렬이다 - 원소들의 합에 대한 mod 연산이 아닌, 각 원소의 mod 연산에 대한 합이다 - 첫 mod 합은 XOR 연산을 수행하지 않는다 2. 구현 - 조건에 따른 정렬을 하는 우선순위 큐를 사용한다 - 해시값에 대해서 XOR 연산을 계속해서 수행한다 #include #includ.. 공감수 0 댓글수 0 2023. 8. 7.
[대규모 시스템 설계] 4. 처리율 제한 장치의 설계 - 1 처리율 제한 장치란? 클라이언트 또는 서비스가 보내는 트래픽의 처리율(rate)을 제한하기 위한 장치 예시 1. 사용자는 초당 2회 이상 새 글을 올릴 수 없다 2. 같은 IP 주소로는 하루에 10개 이상의 계정을 생성할 수 없다 3. 같은 디바이스로는 주당 5회 이상 리워드를 요청할 수 없다 처리율 제한 장치를 설치하면 좋은점은? - DoS(Denial of Service) 공격에 의한 자원 고갈을 방지할 수 있다 - 비용을 절감한다. 적당한 서버 수, 서드 파티 요청하는 API 감소 - 서버 과부하를 막는다 처리율 제한 장치 구현 1단계: 문제 이해 및 설계 범위 확정 면접에서 처리율 제한 장치 설계에 관한 질문이 들어왔을 때, 지원자가 물어볼만한 사항 1. 어떤 종류의 처리율 제한 장치를 설치해야 .. 공감수 0 댓글수 0 2023. 8. 2.
[대규모 시스템 설계] 3. 시스템 설계 면접 공략법 명심할 점: 정해진 결말이나 정답은 없다 1단계: 문제 이해 및 설계 범위 확정 - 깊이 생각하고 질문하여 요구사항과 가정들을 분명히 하라 - 올바른 질문, 적절한 가정 그리고 시스템 구축에 필요한 정보를 모아라. 가정을 한다면 종이나 화이트보드에 꼭 메모해둔다 올바른 질문 예시 1. 구체적으로 어떤 기능을 만들어야 하는가? 2. 제품 사용자 수는 얼마나 되는가? 3. 회사의 규모는 얼마나 빨리 커지는가? 3,6,12개월 뒤의 규모는 어느정도인가? 4. 회사가 주로 사용하는 기술 스택은 무엇인가? 설계를 단순화하기 위해 활용할 수 있는 기존 서비스로는 어떤 것이 있는가? 예제 뉴스 피드(news feed) 시스템을 설계하라는 요구를 받았다. 이때 다음과 같은 순서로 질문 할 수 있다 1. 모바일 앱 웹 .. 공감수 0 댓글수 0 2023. 7. 31.
[대규모 시스템 설계] 2. 개략적인 규모 추정 1. 개략적인 규모 추정을 하는 이유? 보편적으로 통용되는 성능 수치상에서 사고 실험을(thought experiments) 행하여 추정치를 계산하는 행위 어떤 설계가 요구사항에 부합할 것인지 보기 위함 2. 규모 확장성에 필요한 기본기 (1) 2의 제곱수 최소 단위: 1Byte = 8Bit (2) 응답지연 값 ns = nanosecond, µs = microsecond, ms = milisecond 1ms = 1,000µs = 1,000,000ns 위 표를 통해 얻을 수 있는 점 - 메모리는 빠르지만 디스크는 아직 느리다 - 디스크 탐색은 피하자 - 단순한 압축 알고리즘은 빠르다 (3) 가용성에 관계된 수치 고가용성이란 시스템이 오랜 시간 동안 지속적으로 중단 없이 운영될 수 있는 능력으로, %로 표현.. 공감수 0 댓글수 0 2023. 7. 31.
[Spring] Spring Container 1. 스프링 컨테이너란? 스프링 빈을 관리하는 컨테이너로, 기본적으로 스프링 빈을 싱글톤 스코프로 관리한다. 스프링 빈을 저장하는 방식은 아래와 같다 그렇다면 Singleton이 아닌 매 요청마다 새로운 객체를 생성해서 반환해주는 Prototype Bean Scope는 어떻게 생성되고 관리될까? 2. Prototype Scope 프로토타입 빈의 생성 과정 #1. 빈 등록: 프로토타입 스코프의 빈은 스프링 컨테이너에 미리 등록된다. 빈의 등록은 스프링의 XML 설정 파일이나 Java Config를 통해 이뤄진다 #2. 빈 요청: 다른 빈이 프로토타입 빈을 필요로 할 때, 해당 빈을 얻기 위해 스프링 컨테이너에 요청한다 #3. 빈 생성: 프로토타입 빈의 요청이 들어오면 스프링 컨테이너는 새로운 빈 인스턴스를.. 공감수 0 댓글수 0 2023. 7. 20.
[LeetCode] Next Permutation (C++) 문제 링크: https://leetcode.com/problems/next-permutation/description/ Next Permutation - LeetCode Can you solve this real interview question? Next Permutation - A permutation of an array of integers is an arrangement of its members into a sequence or linear order. * For example, for arr = [1,2,3], the following are all the permutations of arr: [1,2,3], leetcode.com 1. 순열의 순서는 어떻게 정해질까?에 대한 의문을 직접 구.. 공감수 0 댓글수 0 2023. 7. 17.
[Kotlin] Type 처리 방법 1. 타입 캐스팅 타입 비교 형변환 Java instanceof / !(A instanceof B) (타입) Kotlin is / !is as 타입 [Java] public String getName(Object obj){ if(obj instanceof Person){ Person person = (Person) obj return person.getName(); } return ""; } [Kotlin] fun getName(obj: Any): String { if(obj is Person){ return obj.name() } return "" } 2. 특이한 타입 1) Any - 모든 객체의 최상위 타입(Primitive, Reference Type 모두의 최상위) 자바의 Object와 비슷하지만.. 공감수 0 댓글수 1 2022. 7. 25.
[Kotlin] Null 처리하는 방법 1. 3가지 처리 방법 1. Safe call ?. 2. Elvis 연산자 ?: 3. Null이 아님을 표현하는 연산자(하지만 Null이 들어오면 NPE) !! 2. 예시 #1 [유사 Java 코드] fun startsWithHttp1(str: String?): Boolean { if(str==null){ throw IllegalArgumentException("Null 입력") } return str.startsWith("http") } [Kotlin] fun startsWithHttp1(str: String?): Boolean { return str?.startsWith("http") ?: throw IllegalArgumentException("Null 입력") } #2 [유사 Java 코드] fu.. 공감수 0 댓글수 0 2022. 7. 21.
[백준 21276] 계보 복원가 호석 (Java) 문제 링크: https://www.acmicpc.net/problem/21276 21276번: 계보 복원가 호석 석호촌에는 N 명의 사람이 살고 있다. 굉장히 활발한 성격인 석호촌 사람들은 옆 집 상도 아버님, 뒷집 하은 할머님 , 강 건너 유리 어머님 등 모두가 한 가족처럼 살아가고 있다. 그러던 어느 날 www.acmicpc.net 1. 주의할 점 - String 형태의 배열을 어떻게 표현할 것인가? - 위상정렬에 대해 알고 있어야 한다 2. 구현 - 사람들에 대한 정보를 People에 담는다 - People을 정렬한 뒤, HashMap에 넣는다 - 하나는 이름을 통해 Index를 알아내는 Map. 그리고 다른 하나는 Index를 통해 이름을 알아내는 revMap. - 관계에 대한 정보는 Li[]에 .. 공감수 0 댓글수 0 2022. 4. 28.
[프로그래머스] 괄호 변환 (Java) 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 1. 주의할 점 - 문제에 적힌 대로만 구현한다 - 빈 문자열 처리를 알맞게 한다 2. 구현 - DFS() 함수에서 다음과 같은 작업을 순차적으로 한다 - 넘겨 받은 파라미터가 빈 문자열이면 그대로 반환한다 - 넘겨 받은 파라미터를 균형잡힌 괄호 문자열 U와 나머지 부분인 V로 나눈다 - isComplete 함수를 통해 U가 올바른 괄호 문자열인지 확.. 공감수 0 댓글수 0 2022. 4. 15.
[백준 17299] 오등큰수 (Java) 문제 링크: https://www.acmicpc.net/problem/17299 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 1. 주의할 점 - StringBuilder를 사용해서 출력하자(하지 않으면 TLE) - O(N*N)의 시간복잡도를 가지지 않도록 한다 2. 구현 - 각 숫자를 Arr[]에 담으면서, 해당 숫자가 몇 번 등장했는지 Cnt[] 배열에 저장한다 - 오른쪽에 위치하면서 가장 가까운 숫자를 담아야 하므로 Arr[]의 뒤부터 탐색한다 - Stack에는 우 → 좌 로 이동하면서 현재 숫자가 등장한 횟수가 S.. 공감수 0 댓글수 0 2022. 4. 7.
[백준 22234] 가희와 은행 (Java) 문제 링크: https://www.acmicpc.net/problem/22234 22234번: 가희와 은행 가희는 창구가 하나인 은행을 운영하고 있습니다. 가희의 은행이 영업을 시작했을 때, 대기 줄에는 손님이 N명 있습니다. [그림 1] 카운터 직원과 N명의 손님 x번 손님에 대한 정보는 x번 손님의 www.acmicpc.net 1. 주의할 점 - RR(RoundRobin) 문제다 - 스케줄링 문제의 경우, 각 작업이 일어나는 순서와 정렬 방식에 주의한다 2. 구현 - 대기큐 Q에는 0초에 대기중인 고객들에 대한 정보를 저장한다 - 1초 이후에 들어오는 고객들은 입장 시간에 대한 오름차순으로 정렬되어 있지 않기 때문에 우선순위 큐 PQ를 통해 정렬을 한다 - 현재 시간(curTime)을 0초로 설정하고.. 공감수 0 댓글수 0 2022. 3. 21.
[백준 22232] 가희와 파일 탐색기 (Java) 문제 링크: https://www.acmicpc.net/problem/22232 22232번: 가희와 파일 탐색기 첫 번째 줄에 jo_test 폴더에 있는 파일 개수 N과 가희가 설치한 OS에서 인식하는 파일 확장자의 개수 M이 공백으로 구분되어 주어집니다. 2번째 줄부터 N+1번째 줄까지 FILENAME.EXTENSION 형식의 문자열 www.acmicpc.net 1. 주의할 점 - 정렬 순서를 정리한다 - OS에서 인식하는 확장자인지 구분할 수 있는 방법을 생각한다 2. 구현 - List에 파일명들을 저장한다 - HashSet에 OS에서 인식하는 확장자명을 삽입한다 - List에 저장된 파일명들을 불러와서 파일명, 확장자명, OS에서 인식여부를 구하고 우선순위큐에 삽입한다 - 우선순위큐의 정렬 기준은.. 공감수 0 댓글수 0 2022. 3. 21.
[백준 15926] 현욱은 괄호왕이야!! (C++, Java) 문제 링크: https://www.acmicpc.net/problem/15926 15926번: 현욱은 괄호왕이야!! 첫 번째 입출력에서, 맨 처음 위치부터 4개를 잘라낸 (())가 가장 긴 올바른 괄호 문자열이다. 두 번째 입출력에서, 6번째 위치부터 8개를 잘라낸 ()((()))가 가장 긴 올바른 괄호 문자열이다. www.acmicpc.net 1. 주의할 점 - 스택을 사용해서 해결한다 → O(N)에 해결 2. 구현 - 스택에 문자와 문자가 위치했던 인덱스 번호를 구조체 형태로 저장하여 쌓는다 - 이때, 스택의 Top에 위치한 원소와 현재 검색하려는 원소가 쌍이라면 스택의 원소를 뺀다 - 이외의 경우에는 스택에 원소를 추가한다 - 위의 방법을 통해 스택에는 쌍을 못이룬 문자들에 대한 정보만 담고 있다 .. 공감수 0 댓글수 0 2022. 3. 21.

문의안내

티스토리
로그인
고객센터

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