post-thumbnail

[LeetCode] Longest Substring Without Repeating Characters

else 를 거치지 않는 그대로가 답이 경우에 대한 예외가 빠짐if(!c) answer = s.size();

2020년 10월 3일
·
0개의 댓글
post-thumbnail

Add Two Numbers

비어있지 않은 링크드리스트 두 개가 있다.각 리스트에는 자연수가 역순으로 연결되어있다.두 링크드리스트를 더한 값이 저장되있는 새로운 링크드리스트를 반환하여라.이때 맨 앞자리는 0이 아니다.Input Output

2020년 9월 30일
·
0개의 댓글
post-thumbnail

[스택/큐] 다리를 지나는 트럭

|| 문제설명 || 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 한다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 한다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견

2020년 9월 30일
·
0개의 댓글
post-thumbnail

Programmers

2020.07.27 ~

2020년 9월 29일
·
0개의 댓글
post-thumbnail

Two Sum

1\. 정수형 배열 nums에서 두 숫자를 골라 target을 만들고 해당하는 숫자의 위치들을 return2\. 하나의 정답만이 존재하고, 같은 원소를 쓸 수 없다.InputOutput제한사항 \- O(n^2)

2020년 9월 29일
·
0개의 댓글
post-thumbnail

LeetCode

2020.09.28 ~ \- 1주일에 | Easy 2 | Medium 1 | Hard 1 (선택)

2020년 9월 29일
·
0개의 댓글
post-thumbnail

[완전탐색] 소수 찾기

1\. 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성하라.numbers : 각 종이 조각에 적힌 숫자

2020년 9월 26일
·
0개의 댓글
post-thumbnail

[정렬] 가장 큰 수

1\. 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. \- 예를 들어, 주어진 정수가 6, 10, 2라면 6102, 6210, 1062, 1026, 2610, 2106를 만들 수 있고, 이중 가장 큰 수는 6210입니

2020년 9월 26일
·
0개의 댓글
post-thumbnail

[해시] 베스트앨범

1\. 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 한다. 2\. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같다. 속한 노래가 많이 재생된 장르를 먼저 수록한다. 장르 내에서 많이 재생된 노래를 먼

2020년 9월 21일
·
0개의 댓글
post-thumbnail

[이분탐색] 징검다리

출발지점부터 distance만큼 떨어진 곳에 도착지점이 있다. 그리고 그사이에는 바위들이 놓여있다. 바위 중 몇 개를 제거하려고 한다.바위를 n개 제거한 뒤 각 지점 사이의 거리의 최솟값 중에 가장 큰 값을 return 하도록 solution 함수를 작성하라.dista

2020년 9월 21일
·
0개의 댓글
post-thumbnail

[그래프] 가장 먼 노드

1\. n개의 노드가 있는 그래프가 있다. 2\. 각 노드는 1부터 n까지 번호가 적혀있고, 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 한다. (가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미)3\. 1번 노드로부터

2020년 9월 19일
·
0개의 댓글
post-thumbnail

[이분탐색] 입국심사

n명이 입국심사를 위해 줄을 서서 기다리고 있다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다르다.처음에 모든 심사대는 비어있다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수

2020년 9월 11일
·
0개의 댓글
post-thumbnail

[탐욕법] 단속카메라

1\. 고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 한다.2\. 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 return 하도록 solution 함수를 완성

2020년 9월 6일
·
0개의 댓글
post-thumbnail

[탐욕법] 구명보트

무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 한다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있다.구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 한다.모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return

2020년 9월 4일
·
0개의 댓글
post-thumbnail

[탐욕법] 조이스틱

1\. 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있다.2\. 조이스틱을 각 방향으로 움직이면 아래와 같습니다.이름에 대해 조이스틱 조작 횟수의 최솟값을 return 하도록 solution 함수를 작성하라.name : 만들고자 하는 이름 O(n)

2020년 9월 4일
·
0개의 댓글
post-thumbnail

[탐욕법] 큰 수 만들기

|| 문제설명 || 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 한다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있다. 이 중 가장 큰 숫자는 94 이다. number

2020년 9월 2일
·
0개의 댓글
post-thumbnail

[탐욕법] 체육복

1\. 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했다. 2\. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 한다. 3\. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있다. 4

2020년 9월 2일
·
0개의 댓글
post-thumbnail

[DFS/BFS] 여행경로

|| 문제설명 || 주어진 항공권을 모두 이용하여 여행경로를 짜려고 한다. 항상 ICN 공항에서 출발한다. 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성하라. > * tickets : 항공권 정보가 담긴 2차원 배열 _ 모든

2020년 8월 29일
·
0개의 댓글
post-thumbnail

[DFS/BFS] 단어 변환

두 개의 단어 begin, target과 단어의 집합 words가 있다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 한다.한 번에 한 개의 알파벳만 바꿀 수 있다.words에 있는 단어로만 변환할 수 있다.최소

2020년 8월 29일
·
0개의 댓글
post-thumbnail

[DFS/BFS] 네트워크

네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미한다.예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있다. 따라서

2020년 8월 28일
·
0개의 댓글