Group Anagrams

Group Anagrams문자열 배열 strs가 주어질 때, 어떤 순서로 반환해도 상관없으니 같은 아나그램들끼리의 그룹형태로 반환하라.아나그램은 배치만 다른 문자열이다.모든 문자열은 소문자로 이루어져 있다.Input : List<String> strsOutput

2020년 11월 29일
·
0개의 댓글

Find First and Last Position of Element in Sorted Array

Find First and Last Position of Element in Sorted Array정렬된 정수배열 nums의 값 중에서 target과 같은 값의 시작 인덱스와 끝 인덱스 리턴없다면 -1, -1 리턴O(log n)의 시간복잡도를 갖게 하여라.제한사항이분탐

2020년 11월 22일
·
0개의 댓글

Search in Rotated Sorted Array

Search in Rotated Sorted Array1\. 오름차순으로 정렬된 정수배열 nums와 정수 target이 주어진다.2\. 이때 nums는 어떠한 pivot에 의해 회전된 상태이다.3\. 배열에서 target이 발견되면 해당 인덱스 번호를 없다면 -1을 반

2020년 11월 14일
·
0개의 댓글

Longest Palindromic Substring

Longest Palindromic Substring1\. 문자열 s에서 가장 긴 palindromic 부분문자열을 반환하시오.2\. s는 영어(대문자, 소문자)와 숫자로 이루어져있습니다.그냥 앞뒤로 공통된 가장 긴 문자열을 찾아내버릴뿐 palindromic하지 않는

2020년 11월 14일
·
0개의 댓글

Reverse Integer

Reverse IntegerInputOutput};class Solution {public: int reverse(int x) { bool sign = (x < 0) ? true : false; long reversedX = 0;};

2020년 11월 14일
·
0개의 댓글

Longest Substring Without Repeating Characters

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

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

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개의 댓글

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개의 댓글