profile
안냐세여
post-thumbnail

62. Unique Paths

MxN 격자에 로봇이 있다. 이 로봇은 가장 왼쪽 위(grid0)에 위치해 있다. 로봇은 가장 오른쪽 아래(gridm-1)로 가려고 한다. 한번에 아래 또는 오른쪽으로만 움직일 수 있다. m,n이 주어질 때, 로봇이 도달할 수 있는 가능한 경로의 가짓수를 출력하시오.

2022년 5월 8일
·
0개의 댓글
·
post-thumbnail

70. Climbing Stairs

n걸음 후 도달하는 계단을 오르고 있다. 한번에 한 걸음 또는 두 걸음을 오를 수 있을 때, 계단을 오르는 방법의 가짓수를 출력하시오.

2022년 5월 7일
·
0개의 댓글
·
post-thumbnail

6. Zigzag Conversion

"PAYPALISHIIRING" 문자열을 지그재그 패턴으로 쓴다면 다음과 같다. 한 줄씩 읽으면 "PAHNAPLSIIGYIR"이 된다. 문자열과 row 값이 주어지면 이를 지그재그 패턴으로 쓴 뒤의 문자열을 출력하시오.

2022년 5월 4일
·
0개의 댓글
·
post-thumbnail

3. Longest Substring Without Repeating Characters

안녕 오랜만에 돌아온 리트코드~문자열 s가 주어졌을 때, 반복되는 문자가 없는 가장 긴 substring의 길이를 출력하시오 .

2022년 5월 3일
·
0개의 댓글
·
post-thumbnail

860. Lemonade Change

5달러의 레모네이드를 판매하는 가판대가 있다.

2022년 3월 25일
·
0개의 댓글
·
post-thumbnail

74. Search a 2D Matrix

m x n 정수형 매트릭스에서 target 값을 찾는 효과적인 알고리즘을 작성하세요.

2022년 3월 23일
·
0개의 댓글
·
post-thumbnail

33. Search in Rotated Sorted Array

정수형 배열 nums가 중복없이 오름차순 정렬되어 있다.

2022년 3월 22일
·
0개의 댓글
·
post-thumbnail

34. Find First and Last Position of Element in Sorted Array

감소하지 않는 정수형 배열 nums가 주어지면, target 값의 시작과 끝 위치를 찾으시오.

2022년 3월 22일
·
0개의 댓글
·

557. Reverse Words in a String III

Given a string s, reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.

2022년 3월 16일
·
0개의 댓글
·
post-thumbnail

344. Reverse String

문자 배열 s가 입력으로 주어질때, reverse 를 출력하는 함수를 작성하시오. 단 배열을 그 자리에서 바꾸어야 하고, 추가적인 메모리는 O(1)이 되어야 한다.

2022년 3월 16일
·
0개의 댓글
·
post-thumbnail

167. Two Sum II - Input Array Is Sorted

이미 감소하지 않는 순서로 정렬된 인덱스 시작값이 1인 정수형 배열 numbers가 주어진다. 두 원소를 더했을 때 타겟 값이 되는 두 수의 인덱스를 찾아라.

2022년 3월 14일
·
0개의 댓글
·
post-thumbnail

283. Move Zeroes

정수형 배열 nums가 주어질 때, 모든 0을 끝으로 옮겨라.

2022년 3월 14일
·
0개의 댓글
·
post-thumbnail

189. Rotate Array

주어진 배열을 k만큼 오른쪽으로 이동시켜 출력하라.

2022년 3월 13일
·
0개의 댓글
·
post-thumbnail

977. Squares of a Sorted Array

정수형 배열 nums가 감소하지 않는 순서로 주어진다. 각 원소의 제곱 값을 감소하지 않는 순서로 출력하여라.

2022년 3월 13일
·
0개의 댓글
·
post-thumbnail

35. Search Insert Position

중복 없이 정렬된 배열과 타겟 값이 주어진다.

2022년 3월 12일
·
0개의 댓글
·
post-thumbnail

278. First Bad Version

프로덕트 매니저인 당신은 새 제품을 개발하는 팀을 이끌고 있다. 불행히도, 제품 중 가장 최신 버전이 퀄리티 체크에 실패했다.

2022년 3월 12일
·
0개의 댓글
·
post-thumbnail

704. Binary Search

정수 배열 nums가 오름차순으로 정렬되어있다. 정수 target이 주어지면 nums에 target이 있는 지 탐색하여 인덱스를 리턴한다. 존재하지 않으면 -1을 리턴한다. 알고리즘은 O(logn)의 시간복잡도로 작성하시오

2022년 3월 7일
·
0개의 댓글
·
post-thumbnail

9. Palindrome Number

정수 x가 주어졌을 때, 회문(Palindrome)인지 아닌지 판단하여라

2022년 3월 7일
·
0개의 댓글
·

1. Two Sum

문제설명 > 정수형 배열 nums와 정수 target이 주어졌을 때, 두 수의 합이 target이 되는 인덱스들을 출력하시오. 각 입력의 솔루션은 오직 하나이고, 같은 원소를 중복해서 사용할 수 없고, 출력되는 인덱스의 순서는 상관없다. 출력예시 접근 방법 첫번째

2022년 3월 7일
·
0개의 댓글
·
post-thumbnail

409. Longest Palindrome

대문자 혹은 소문자로 이루어진 문자열 s를 이용하여 만든 회문(대칭인 문자열)의 길이의 최대값을 구하시오. 대소문자를 구분하므로 "Aa"는 회문이 아니다.문자열 내 모든 문자를 사용하지 않아도 된다는 점, 대칭인 경우, 문자의 순서가 변해도 회문의 길이는 일정하다는 점

2022년 3월 5일
·
0개의 댓글
·