목록분류 전체보기 (165)
개발 일지

inclusive의 숫자를 포함하는 문자열이 주어지면 2-9숫자가 나타낼 수 있는 모든 가능한 문자 조합을 반환합니다. 순서에 상관없이 답변을 반환합니다. 숫자와 문자의 매핑(전화 버튼과 동일)이 아래에 나와 있습니다. 1은 어떤 문자에도 매핑되지 않습니다. 예시 1: 입력: digits = "23" 출력: ["ad","ae","af","bd","be","bf","cd","ce","cf"] 예시 2: 입력: digits = "" 출력: [] 예시 3: 입력: digits = "2" 출력: ["a","b","c"] 조건: 0
문자열은 "PAYPALISHIRING"다음과 같이 지정된 행 수에 지그재그 패턴으로 작성됩니다. P A H N A P L S I I G Y I R 그런 다음 한 줄씩 읽습니다."PAHNAPLSIIGYIR" 문자열을 사용하여 여러 행에 대해 이 변환을 수행하는 코드를 작성하십시오. string convert(string s, int numRows); 예시 1: 입력: s = "PAYPALISHIRING", numRows = 3 출력: "PAHNAPLSIIGYIR" 예시 2: 입력: s = "PAYPALISHIRING", numRows = 4 출력: "PINALSIGYAHRPI" 설명: P I N A L S I G Y A H R P I 예시 3: 입력: s = "A", numRows = 1 출력: "A" 조..
정수가 x주어집니다. x가 회문이라면 true, 그렇지 않으면 false를 반환합니다. 예시 1: 입력: x = 121 출력: 참 설명: 121은 왼쪽에서 오른쪽으로, 오른쪽에서 왼쪽으로 121로 읽습니다. 예시 2: 입력: x = -121 출력: false 설명: 왼쪽에서 오른쪽으로 -121을 읽습니다. 오른쪽에서 왼쪽으로 121-가 됩니다. 따라서 회문이 아닙니다. 예시 3: 입력: x = 10 출력: false 설명: 오른쪽에서 왼쪽으로 01을 읽습니다. 따라서 회문이 아닙니다. 조건: -2^31
두 개의 음수 가 아닌 정수를 나타내는 두 개의 비어 있지 않은 연결 목록이 제공됩니다 . 숫자는 역순 으로 저장되며 각 노드에는 단일 숫자가 포함됩니다. 두 숫자를 더하고 합계를 연결 리스트로 반환합니다. 숫자 0 자체를 제외하고 두 숫자에 선행 0이 포함되어 있지 않다고 가정할 수 있습니다. 예시 1: 입력: l1 = [2,4,3], l2 = [5,6,4] 출력: [7,0,8] 설명: 342 + 465 = 807. 예시 2: 입력: l1 = [0], l2 = [0] 출력: [0] 예시 3: 입력: l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9] 출력: [8,9,9,9,0,0,0,1] 조건: 각 연결 목록의 노드 수는 범위에 있습니다 [1, 100]. 0
정수 배열 nums 과 정수가 주어지면 두 숫자의 합이 target이 되도록하는 인덱스를 반환합니다. 각 입력에 정확히 하나의 솔루션이 있다고 가정할 수 있으며 동일한 요소를 두 번 사용할 수 없습니다 . 어떤 순서로든 답변을 반환할 수 있습니다. 예시 1: 입력: nums = [2,7,11,15], target = 9 출력: [0,1] 설명: nums[0] + nums[1] == 9이므로 [0, 1]을 반환합니다. 예시 2: 입력: nums = [3,2,4], target = 6 출력: [1,2] 예시 3: 입력: nums = [3,3], target = 6 출력: [0,1] 조건: 2
두 개의 대기열만 사용하여 후입선출(LIFO) 스택을 구현합니다. 구현된 스택은 일반 스택의 모든 기능(push, top, pop 및 empty)을 지원해야 합니다. MyStack 클래스를 구현합니다. void push(int x) 요소 x를 스택 맨 위로 푸시합니다. int pop() 스택의 맨 위에 있는 요소를 제거하고 반환합니다. int top() 스택의 맨 위에 있는 요소를 반환합니다. boolean empty() 스택이 비어 있으면 true를 반환하고 그렇지 않으면 false를 반환합니다. 노트: 대기열의 표준 작업만 사용해야 합니다. 즉, 뒤로 밀기, 앞에서 보기/팝, 크기 및 비어 있는 작업만 유효합니다. 언어에 따라 대기열이 기본적으로 지원되지 않을 수 있습니다. 대기열의 표준 작업만 사용..
문자열 배열 중에서 가장 긴 공통 접두사 문자열을 찾는 함수를 작성하십시오. 공통 접두사가 없으면 빈 문자열을 반환합니다 "". 예시 1: 입력: strs = ["flower","flow","flight"] 출력: "fl" 예시 2: 입력: strs = ["dog","racecar","car"] 출력: "" 설명: 입력 문자열 사이에 공통 접두사가 없습니다. 조건: 1

● 문제 설명 수웅이는 매달 주어진 음식을 빨리 먹는 푸드 파이트 대회를 개최합니다. 이 대회에서 선수들은 1대 1로 대결하며, 매 대결마다 음식의 종류와 양이 바뀝니다. 대결은 준비된 음식들을 일렬로 배치한 뒤, 한 선수는 제일 왼쪽에 있는 음식부터 오른쪽으로, 다른 선수는 제일 오른쪽에 있는 음식부터 왼쪽으로 순서대로 먹는 방식으로 진행됩니다. 중앙에는 물을 배치하고, 물을 먼저 먹는 선수가 승리하게 됩니다. 이때, 대회의 공정성을 위해 두 선수가 먹는 음식의 종류와 양이 같아야 하며, 음식을 먹는 순서도 같아야 합니다. 또한, 이번 대회부터는 칼로리가 낮은 음식을 먼저 먹을 수 있게 배치하여 선수들이 음식을 더 잘 먹을 수 있게 하려고 합니다. 이번 대회를 위해 수웅이는 음식을 주문했는데, 대회의 ..

● 문제 설명 오래전 유행했던 콜라 문제가 있습니다. 콜라 문제의 지문은 다음과 같습니다. 정답은 아무에게도 말하지 마세요. 콜라 빈 병 2개를 가져다주면 콜라 1병을 주는 마트가 있다. 빈 병 20개를 가져다주면 몇 병을 받을 수 있는가? 단, 보유 중인 빈 병이 2개 미만이면, 콜라를 받을 수 없다. 문제를 풀던 상빈이는 콜라 문제의 완벽한 해답을 찾았습니다. 상빈이가 푼 방법은 아래 그림과 같습니다. 우선 콜라 빈 병 20병을 가져가서 10병을 받습니다. 받은 10병을 모두 마신 뒤, 가져가서 5병을 받습니다. 5병 중 4병을 모두 마신 뒤 가져가서 2병을 받고, 또 2병을 모두 마신 뒤 가져가서 1병을 받습니다. 받은 1병과 5병을 받았을 때 남은 1병을 모두 마신 뒤 가져가면 1병을 또 받을 수..

● 문제 설명 숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요. 예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다. ● 제한 사항 1 ≤ p의 길이 ≤ 18 p의 길이 ≤ t의 길이 ≤ 10,000 t와 p는 숫자로만 이루어진 문자열이며, 0으로 시작하지 않습니다. ● 입출력 예 ● 입출력 예 설명 입출력 예 #1 본문과 같습니다. 입출력 예 #2 p의..