티스토리

작은 기록공간

검색하기

블로그 홈

작은 기록공간

jhss9747.tistory.com/m

공부한 내용이나 잡다한걸 기록하는 공간

구독자: 0

방명록 방문하기

주요 글 목록

2683. Neighboring Bitwise XOR https://leetcode.com/problems/neighboring-bitwise-xor/description/ 이번 문제는 생각보다 간단해서 힘이 빠졌다.정말 어렵게 고민했었는데 사실은 아주 쉽게 해결된다는 사실을 깨달았다.길이 n으로 유도된 0-인덱스 배열은 길이 n의 이진 배열 original에서인접한 값의 비트 단위 XOR(⊕)을 계산하여 유도됩니다.구체적으로, [0, n - 1] 범위의 각 인덱스 i에 대해i = n - 1이면 derived[i] = original[i] ⊕ original[0]입니다. 그렇지 않으면 derived[i] = original[i] ⊕ original[i + 1]입니다.주어진 배열 derived에서, 여러분의 과제는derived를 형성할 수 있는 유효한 이진.. 공감수 0 댓글수 0 2025. 1. 22.
2429. Minimize XOR https://leetcode.com/problems/minimize-xor/description/ 이번 문제는 비트연산을 하는 문제이다.사실 일상에서나 어떤 문제를 해결할 때도 비트연산을 활용하는 경우는 거의 없기 때문에 존재 조차 까먹고있었다.문제는 다음과 같다두 개의 양의 정수 num1과 num2가 주어졌을 때, 다음과 같은 양의 정수 x를 구하세요.x는 num2와 같은 수의 설정된 비트를 가지고 있고 값 x XOR num1이 최소가 됩니다.XOR은 비트 단위 XOR 연산입니다. 정수 x를 반환합니다.테스트 케이스는 x가 고유하게 결정되도록 생성됩니다.정수의 설정된 비트 수는 이진 표현에서 1의 수입니다.예제 1: 입력: num1 = 3, num2 = 5출력: 3 설명: num1과 num2의 이진 .. 공감수 1 댓글수 1 2025. 1. 18.
2657. Find the Prefix Common Array of Two Arrays https://leetcode.com/problems/find-the-prefix-common-array-of-two-arrays/description/ 이번 문제는 최적의 방법으로 풀지는 못했지만 일단 정석대로 풀었다.문제길이가 n인 두 개의 0-인덱스 정수 순열 A와 B가 주어집니다.A와 B의 접두사 공통 배열은 C[i]가 A와 B 모두에서 인덱스 i에 있거나그 앞에 있는 숫자의 개수와 같은 배열 C입니다.A와 B의 접두사 공통 배열을 반환합니다.n개의 정수 시퀀스는 1에서 n까지의 모든 정수를 정확히 한 번씩 포함하는 경우 순열이라고 합니다.예 1: 입력: A = [1,3,2,4], B = [3,1,2,4] 출력: [0,2,3,4] 설명:i = 0일 때: 공통된 숫자가 없으므로 C[0] = 0입니다.. 공감수 1 댓글수 0 2025. 1. 16.
3223. Minimum Length of String After Operations https://leetcode.com/problems/minimum-length-of-string-after-operations/ 3223. 작업 후 문자열의 최소 길이 이번 문제의 경우에 중간 난이도인데 생각하기에 따라 쉬운 문제일 수도, 어려운 문제일 수도 있다.내 경우에는 처음에 너무 복잡하게 생각해서 시간초과로 몇번 틀렸지만 결국 힌트를 보고 빠르게 풀어냈다. 문자열 s가 주어집니다.다음 프로세스는 s에서 원하는 만큼 수행할 수 있습니다.- 인덱스 i의 왼쪽에 s[i]와 동일한 문자가 하나 이상 있고 오른쪽에도 s[i]와 동일한 문자가 하나 이상 있도록 문자열에서 인덱스 i를 선택합니다.- s[i]와 동일한 인덱스 i의 왼쪽에서 가장 가까운 문자를 삭제합니다. - s[i]와 동일하고 인덱스 .. 공감수 1 댓글수 0 2025. 1. 13.
916. Word Subsets https://leetcode.com/problems/word-subsets/description/ 이번 문제는 꽤 난이도가 있었다.분명 중간 난이도인데 나한테는 정말 어려웠다. 먼저 문제를 보자두 개의 문자열 배열 words1과 words2가 주어졌습니다.문자열 b는 b의 모든 문자가 다중도를 포함하여 a에 나타나면 문자열 a의 하위 집합입니다.예를 들어, "wrr"은 "warrior"의 하위 집합이지만 "world"의 하위 집합은 아닙니다.words1의 문자열 a는 words2의 모든 문자열 b에 대해 b가 a의 하위 집합이면 범용입니다.words1의 모든 범용 문자열의 배열을 반환합니다.답은 어떤 순서로든 반환할 수 있습니다. 예제 1 :Input : words1 = [ "amazon", "appl.. 공감수 1 댓글수 0 2025. 1. 11.
2185. Counting Words With a Given Prefix https://leetcode.com/problems/counting-words-with-a-given-prefix/ 주어진 접두어로 단어세기. 이번 일일 문제는 너무 간단해서 딱히 쓸 말이 없다class Solution { public int prefixCount(String[] words, String pref) { int count = 0; for(String text : words){ // 문자열의 첫머리가 pref와 일치한다면 if(text.startsWith(pref)){ count++; } } return count; }} 공감수 0 댓글수 0 2025. 1. 9.
3042. Count Prefix and Suffix Pairs I https://leetcode.com/problems/count-prefix-and-suffix-pairs-i/ 이번 문제도 문자열을 비교하는 문제이다.접두사 및 접미사의 쌍 계산 이라고 번역이 되는데 문제를 보자.당신에게 0으로 시작하는 문자열 배열 words가 주어졌습니다.두 문자열 str1과 str2를 인수로 받는 isPrefixAndSuffix라는 부울 함수를 정의해봅시다:isPrefixAndSuffix(str1, str2) 함수는 str1이 str2의 접두사이면서 동시에 접미사인 경우 true를 반환하고,그렇지 않은 경우 false를 반환합니다.예를 들어, isPrefixAndSuffix("aba", "ababa")는 aba가 ababa의 접두사이자 접미사이기 때문에 true를 반환하지만,isP.. 공감수 0 댓글수 0 2025. 1. 8.
1408. String Matching in an Array | 배열의 문자열 일치 https://leetcode.com/problems/string-matching-in-an-array/description/ 이 문제는 Input으로 여러 개의 문자열로 이루어진 리스트 타입 words를 입력받는데예제는 아래와 같다.예제 1.Input: words = ["mass","as","hero","superhero"]Output: ["as","hero"]해설 : "as"가 "mass"에 포함되고 "hero"가 "superhero"에 속하기 때문에 답은 ["as","hero"]가 된다예제 2.Input: words = ["leetcode","et","code"] Output: ["et","code"] 해설: "et", "code" 는 "leetcode"에 속한다.예제 3.Input: words =.. 공감수 0 댓글수 1 2025. 1. 7.
383. Ransom Note https://leetcode.com/problems/ransom-note/description/ 해당 문제는 String 타입의 ransomNote와 magazine가 주어지는데여기서 ransomNote 에 포함된 알파벳들이 magazine에도 동일한 개수가 들어가있는지 확인하고 Boolean값을 반환하는 문제다. 예제1.Input: ransomNote = "a", magazine = "b"Output: false이경우 'a'가 magazine에 포함되어 있지 않기때문에 false를 반환한다.예제 2.Input: ransomNote = "aa", magazine = "ab" Output: false여기서도 ransomNote에 'a'가 2개 포함되어있지만 magazine에는 'a'가 1개밖에 없기 때.. 공감수 0 댓글수 0 2025. 1. 6.
876. Middle of The Linked List | 연결리스트의 중간 https://leetcode.com/problems/middle-of-the-linked-list/description/ 이 문제는 연결리스트에서 중간값을 찾아 중간부터 출력하는 문제다. 예시1.Input : head = [1,2,3,4,5]Output : [3,4,5] 중간값이 3이기 때문에 [3,4,5]가 출력되어야 한다. 예시2.Input: head = [1,2,3,4,5,6] Output: [4,5,6] 중간값이 4이기 때문에 [4,5,6]이 출력되어야 한다. 이 문제에서는 주석으로 ListNode의 구조가 주어지는데 이를 보고 출력을 결정하면 된다. 이 문제를 해결하는 핵심은 중간 노드를 어떻게 찾느냐인데,두개의 노드를 만들어서 계산하면 된다.fnode : 중간 지점을 반환할 노드lnode :.. 공감수 0 댓글수 0 2025. 1. 6.

문의안내

티스토리
로그인
고객센터

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