티스토리

DevLogs

검색하기

블로그 홈

DevLogs

the-dev.tistory.com/m

Dev-Dog's Dev-Logs

구독자: 1

방명록 방문하기

주요 글 목록

[LeetCode/EASY] 206. Reverse Linked List (JAVA) : 문제&풀이 연결리스트의 역을 구하는 문제이다. ListNode를 매개변수로 받는 reverseList메서드의 틀이 주어진다. Problem : class Solution { public ListNode reverseList(ListNode head) { } } 이 때, ListNode의 정의가 다음과 같이 주어진다. public class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; } ListNode(int val, ListNode next) { this.val = val; this.next = next; } } 풀이는 reverseList메서드에 작성하면 된다. Solution : 재귀함수를 이용해 연결리.. 공감수 1 댓글수 0 2023. 9. 24.
[LeetCode/MEDIUM] 2. Add Two Numbers (JAVA) : 문제&풀이 각 자릿수가 하나의 노드로 이루어진 두 리스트노드의 합을 리스트노드로 반환하는 문제이다. 두 ListNode를 매개변수로 받는 addTwoNumbers메서드의 틀이 주어진다. Problem : class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { } } 이 때, ListNode의 정의가 다음과 같이 주어진다. public class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; } ListNode(int val, ListNode next) { this.val = val; this.next = next; } } 풀이는 ad.. 공감수 0 댓글수 0 2023. 8. 7.
[LeetCode/EASY] 242. Valid Anagram : 문제&풀이 주어진 두 문자열 s와 t가 애너그램 관계인지 여부를 반환하는 문제이다. String s와 t를 매개변수로 받는 isAnagram메서드의 틀이 주어진다. Problem : class Solution { public boolean isAnagram(String s, String t) { } } 풀이는 isAnagram 메서드에 작성하면 된다. Solution : 1. 두 문자열의 길이가 다르면 애너그램 관계일 수 없으므로, false를 사전 반환한다. 2. 알파벳 길이(26)의 숫자 배열을 선언하고, 첫번째 문자열 s의 각 알파벳을 Ascii 코드표를 활용하여 배열에 카운팅한다. ('a'는 Ascii코드 상 97에 해당하지만, 메모리 사용 감소를 위해 - 'a'를 하게 되면 0번 인덱스에 위치시킬 수 있다.. 공감수 0 댓글수 0 2023. 8. 6.
[LeetCode/MEDIUM] 3. Longest Substring Without Repeating Characters (JAVA) : 문제&풀이 반복없이 가장 긴 문자열의 길이를리스트로 반환하는 문제이다. String을 매개변수로 받는 lengthOfLongestSubstring메서드의 틀이 주어진다. Problem : public class LongestSubstring { public int lengthOfLongestSubstring(String s) { } } 풀이는 lengthOfLongestSubstring 메서드에 작성하면 된다. Solution 1: HashSet을 사용하는 방법 1. 왼쪽/오른쪽 포인터, 최대 길이 값을 담을 int 변수를 초기화 한다. 고유문자를 담을 Set 변수을 초기화한다. 2. 오른쪽 포인터가 문자열 끝에 닿을 때까지 반복할 때, 1) 오른쪽 포인터의 문자가 고유문자Set에 없으면, 추가하고 포인터를 하나 .. 공감수 2 댓글수 1 2023. 8. 1.
[LeetCode/MEDIUM] 49. Group Anagrams (JAVA) : 문제&풀이 애너그램(철자 순서를 바꾼 말) 관계의 문자열끼리 묶어 리스트로 반환하는 문제이다. String 배열을 매개변수로 받는 groupAnagrams 메서드의 틀이 주어진다. Problem :public class GroupAnagrams { public List groupAnagrams(String[] strs) { } }풀이는 groupAnagrams 메서드에 작성하면 된다. Solution :1. 주어진 문자열 배열로 반복문을 돌며 애너그램 맵에 추가한다. 2. 이 때, 애너그램 맵의 키는 해당 문자열을 정렬한 문자(문자열이 'cat'이라면 키는 ‘act')로 한다. 1) 애너그램 맵에 동일한 키가 없는 경우, 해당 키로 문자열이 담긴 리스트를 삽입한다. 2) 애너그램 맵에 이미 동일한 키가 있는 경우,.. 공감수 2 댓글수 0 2023. 7. 11.
[성능] Debounce(디바운스) vs Throttle(쓰로틀) 이벤트 제어의 두 방식, 디바운스(Debounce)와 쓰로틀(Throttle)에 대해 알아보겠습니다. 언제 이벤트 제어가 필요할까? 짧은 시간 내에 수많은 이벤트가 발생하지만, 발생하는 모든 이벤트에 대한 처리가 필요하진 않은 경우에 이벤트 제어 방식을 적용함으로써 처리량을 조절할 수 있습니다. 예를 들어, 마우스 움직임이나 타이핑, 또는 스크롤링 등에 의해 발생하는 이벤트가 있습니다. 이러한 상황에서 발생하는 모든 이벤트를 처리하려고 하면, 실제 사용자가 체감도 하지 못할 양의 이벤트 처리를 위해 다음과 같은 문제점이 나타날 수 있습니다. 서버/클라이언트의 리소스 낭비 서비스 성능 저하 사용자 경험 저하 반대로, 이벤트 제어를 통해 처리량을 조절하게 되면 다음과 같은 효과를 기대할 수 있습니다. 서버/.. 공감수 5 댓글수 0 2022. 3. 10.
[JAVA] Nested Static Class (스태틱 중첩 클래스) 정적 멤버 클래스(정적 중첩 클래스)와 내부 클래스 즉, 내부 클래스가 static인지 여부에 따른 차이점을 알아보겠습니다. Inner Class VS Nested Static Class 특징 비교 Inner Class non-static nested class (스태틱이 아닌 중첩 클래스), non-static member class(비정적 멤버 클래스)라고도 한다. 외부 클래스의 static 멤버/메서드와 non-static 멤버/메서드에 모두 직접 접근 가능하다. 외부 클래스의 인스턴스를 생성해야만 인스턴스 생성이 가능하다. (외부참조: 메모리 누수 가능성) Nested Static Class static member class (정적 멤버 클래스)라고도 한다. 외부 클래스의 static 멤버/메서.. 공감수 6 댓글수 0 2022. 2. 9.
[git 명령어 2] : branch, merge, reset, rebase, tag (깃) #branch #merge #reset #rebase #tag 새로운 브랜치 생성하기 - branch 명령어 - 새로운 브랜치를 생성하고, HEAD는 이동하지 않는다. git branch [브랜치명] #e.g. git branch develop git branch feature/login 새로운 브랜치 생성하고 이동하기 - checkout 명령어 + '-b' 옵션 - 새로운 브랜치를 생성하고, HEAD도 이동한다. git checkout -b [브랜치명] #e.g. git checkout -b develop git checkout -b feature/login 브랜치 삭제하기 - checkout명령어 + '-d' 옵션 - 브랜치를 삭제하기 위해서는 HEAD가 다른 브랜치에 있어야 한다. git check.. 공감수 7 댓글수 0 2022. 2. 2.
[git 명령어 1] : init, commit, checkout, push, clone, pull (깃) #init #commit #checkout #push #clone #pull 기본 명령어 - 단독으로 사용하면 명령어의 옵션들을 확인할 수 있다. git 로컬저장소 생성하기 (초기화) - 로컬 프로젝트 최상위 디렉터리 안에서 실행 시, 로컬 저장소를 생성한다. - 명령어가 실행되고 나면 해당 디렉터리에 .git 폴더가 생성된 것을 확인할 수 있다. git init 계정 정보 설정하기 - 해당 git 프로젝트의 계정 정보를 설정한다. - 로컬 테스트로만 사용할 경우, 임의 정보를 입력해도 무방하지만, 원격저장소와 연동할 경우, github 계정 정보를 기입해야 한다. git config --global user.email "[이메일계정]" git config --global user.name "[계정명]".. 공감수 9 댓글수 0 2021. 8. 25.
[머신러닝/기초개념] 2. 의사결정트리 의사결정트리 (Decision Tree) 분류 문제(범주형 데이터 예측)에 사용 불확실성(uncertainty) 또는 불순도(impurity)가 크게 줄어들도록 학습 장점 상대적으로 이해가 쉽고 빠름 자료 가공이 대체로 불필요함 단점 연속형 데이터 예측이 어려움 모형이 복잡하면 예측률이 떨어짐 불순도 평가 방법 3가지 엔트로피 지니계수 카이제곱스퀘어 불순도 평가 방법 3가지 엔트로피(Entropy) 무질서도 필요한 모든 bit 수를 평균한 값 엔트로피가 작을수록 좋음(불순도 낮음) 불순도 희석 방향으로 데이터 나눔 log 사용으로 속도가 느림 지니계수(Gini Index) 1 - (랜덤한 특정 레코드가 같은 범주에 포함될 확률) 지니계수가 작을수록 좋음(불순도 낮음) 엔트로피 보다 속도 빠름 카이제곱스퀘.. 공감수 4 댓글수 0 2021. 6. 11.
놓치기 쉬운 자바(JAVA) : (3) java.lang 패키지 Object클래스의 메서드 equals(Object obj) 두 객체의 같고 다름을 참조변수의 값으로 비교하는 메서드 서로 다른 두 객체를 비교하면 return false String클래스에서는 equals메서드를 오버라이딩 → 문자열 값 비교 결과 반환 hashCode() 객체의 주소값을 이용해서 해시코드를 만들어 반환 다른 객체는 같은 해시코드를 가질 수 없음 String클래스에서는 hashCode메서드를 오버라이딩 → 문자열이 같으면 동일 해쉬코드 반환 clone() 객체에 저장된 값을 복제 → 기본형이 아닌 경우 주소값을 복제하므로 원본가 복제본이 동일 → 얕은복사(shallow copy) c.f. 원본이 참조하는 객체까지 복제 → 깊은복사(deep copy) String클래스 immutable .. 공감수 4 댓글수 0 2021. 6. 11.
[머신러닝/기초개념] 1. 머신러닝 개요 & 데이터 전처리 머신러닝(Machine Learning) 기계가 스스로 데이터의 유의미한 패턴과 통계적인 함수를 발견하여 지식을 얻는 것을 말한다. 머신러닝의 분류 회귀 입력데이터를 바탕으로 원하는 타겟변수의 미래결과 예측 주식시장 예측, 백화점 수요예측 등 분류 입력데이터를 바탕으로 개별 데이터의 클래스 구분 스팸 필터링, 신용카드 사기 탐지, 제조 결함 탐지 등 추천 고객이 선호하는 상품 또는 대안 예측 유튜브 선호 영상 추천, 홈쇼핑 상품 추천 등 대체 입력데이터의 누락값 보완 불완전한 환자 의료 데이터 기록 보완, 인구조사 자료 보충 등 머신러닝의 방법론 지도학습 (Supervised Learning) 훈련 데이터 안에 예측해야 할 target이 있는 경우에 사용되는 방법론 비지도학습 (Unsupervised L.. 공감수 5 댓글수 0 2021. 5. 7.
[Python] 2차원 배열 생성/초기화 주의사항 구현 기준 가로(20) X 세로(20)인 2차원 배열을 생성하고 동그라미(O)로 초기화한다. 첫 번째 입력받은 수만큼 좌표를 입력받는다. 그 후 입력받은 각 좌표에 해당하는 동그라미를 엑스(X)로 바꾼다. 해당 2차원 배열을 출력한다. 소스 코드 n = int(input()) arr = [['O']*20 for _ in range(20)] for i in range(n) : x,y = input().split() arr[int(x)][int(y)] = 'X' print('\n'.join([' '.join([str(i) for i in row]) for row in arr])) 입력 예시 5 1 2 3 3 5 7 9 10 15 8 출력 결과 O O O O O O O O O O O O O O O O O O .. 공감수 5 댓글수 0 2021. 5. 4.
[Python] 수열 구현하기 등차수열, 등비수열을 구현하고자 한다. 각 수열의 개념과 구현 방법은 아래와 같다. 등차수열 (Arithmetical Series) : 연속한 두 항의 차가 일정한 수열 방법 1) a,d,n = input().split() a = int(a)# 시작값 d = int(d)# 등차값 n = int(n)# 구하고자 하는 숫자의 순서 print(a + d * (n-1)) 방법 2) a,d,n = input().split() a = int(a)# 시작값 d = int(d)# 등차값 n = int(n)# 구하고자 하는 숫자의 순서 s = a for i in range(2, n+1): s += d print(s) 입력 예시 1 3 5 출력 결과 13 등비수열 (Geometric Series) : 연속한 두 항의 비가.. 공감수 5 댓글수 0 2021. 5. 3.
[Python] 3 6 9 게임 구현하기 369게임을 구현하고자 한다. 구현 기준과 출력 예시는 아래와 같다. 구현 기준 정수 n을 입력받는다. 1부터 입력받은 정수 n까지 한칸씩 띄어 순서대로 출력하되, 3, 6, 9가 포함된 경우 박수(X)를 친다. 3, 6, 9가 여러 개 포함된 숫자의 경우, 포함된 숫자만큼 박수를 친다. 출력 예시 13 차례일 때, 출력 : X 39 차례일 때, 출력 : XX 소스 코드 및 해설 # https://the-dev.tistory.com/69 # 입력받은 값을 매개변수 n에 정수로 할당한다. n = int(input("Input number: ")) # 1부터 n까지 반복한다. for i in range(1, n+1) : # i번재 숫자를 문자로 변환한다. s = str(i) # i번째 숫자가 3,6,9를 몇.. 공감수 11 댓글수 4 2021. 5. 3.
놓치기 쉬운 자바(JAVA) : (2) 객체지향 상속관계 vs 포함관계 상속관계 : is-a (A truck is a car.) class Truck extends Car { // ... } 포함관계 : has-a (A truck has a wheel.) → 멤버로 갖는다. class Car { int wheel = 4; // ... } 오버라이딩 vs 오버로딩 오버라이딩 (overriding) 조상으로부터 상속받은 메서드의 내용을 변경하는 것이다. 조상보다 좁은 범위의 접근제어나 예외선언 불가능하다. 오버로딩 (overloading) 매개변수의 수나 타입을 다르게하여, 기존에 없는 새로운 메서드를 정의하는 것이다. 상속 (inheritance) 자바는 단일상속만 가능하다. 복잡한 기능의 클래스 작성은 쉽지 않다. 클래스 간 관계가 명확하고, 코드의 .. 공감수 5 댓글수 0 2021. 4. 22.
놓치기 쉬운 자바(JAVA) : (1) 기초개념 메모리 구조 변수 매개변수 기본형이면, 값이 복사된다. (read only) 참조형이면, 인스턴스 주소가 복사된다. (read & write) 스태틱(클래식) 변수와 인스턴스 변수 public class Card { // 스태틱(클래스) 변수 : 모든 인스턴스에 공통으로 들어가는 성질 static int height = 88; static int width = 62; // 인스턴스 변수 : 인스턴스별로 다른 성질 // 클래스 메서드가 사용할 수 없다. int number; String shape; Card(){ this.number = 1; this.shape = "Spade"; } Card(int number, String shape){ this.number = number; this.shape = s.. 공감수 4 댓글수 0 2021. 4. 22.
[LeetCode/MEDIUM] 438. Find All Anagrams in a String (JAVA) : 문제&풀이 패턴String의 애너그램에 해당하는 시작 index 리스트를 반환하는 문제이다. 두 개의 String을 매개변수로 받는 findAnagrams 메서드의 틀이 주어진다. Problem : public class FindAllAnagramsInAString { public List findAnagrams(String s, String p) { } } 풀이는 findAnagrams 메서드에 작성하면 된다. Solution : 패턴(p)에 해당하는 Ascii값이 1인 int배열을 통해서 푼다. 오른쪽 포인터가 배열 길이 이내인 동안 반복문을 돌며 Sliding Window 방식으로 푼다. 오른쪽 포인터에 해당하는 Ascii가 0보다 크면 패턴이 있는 것이므로, 해당 배열값을 줄이고 포인터와 count를 늘린다.. 공감수 4 댓글수 0 2021. 4. 13.
[LeetCode/EASY] 760. Find Anagram Mapping (JAVA) : 문제&풀이 애너그램 맵에 해당하는 인덱스를 반환하는 문제이다. int 배열 두 개를 매개변수로 받는 anagramMappings 메서드의 틀이 주어진다. Problem : public class FindAnagramMapping { public int[] anagramMappings(int[] A, int[] B) { } } 풀이는 주어진 anagramMappings 메서드에 작성하면 된다. Solution : 주어진 배열 B로 anagram(key) - index(value)로하는 애너그램 맵을 만든다. 주어진 배열 A를 돌며 애너그램 맵에서 해당하는 index를 구해서 배열로 반환한다. import java.util.HashMap; import java.util.Map; public class FindAnagr.. 공감수 3 댓글수 0 2021. 4. 12.
[LeetCode/EASY] 53. Maximum Subarray (JAVA) : 문제&풀이 주어진 숫자 배열에 대한 서브 배열 중 합의 값이 가장 큰 서브 배열을 반환하는 문제이다. 예를 들어, {-2, 3, -1, 4}에서 합이 가장 큰 서브 배열은 {3, -1, 4}이다. 여기서 중요한 점은 서브 배열은 반드시 연속된다는 점이다. ({3, 4}와 같이 선택적 합은 불가능) int 배열을 매개변수로 받는 maxSubArray 메서드의 틀이 주어진다. Problem : public class MaximumSubarray { public int maxSubArray(int[] nums) { } } 풀이는 주어진 maxSubArray 메서드에 작성하면 된다. Solution : 주어진 배열을 순서대로 돌며 "현재 인덱스의 값"과 "지난 서브 배열 + 현재 인덱스의 값" 중 무엇이 더 큰지 비교한다.. 공감수 3 댓글수 0 2021. 4. 12.
[LeetCode/EASY] 929. Unique Email Addresses (JAVA) : 문제&풀이 고유한 이메일 주소의 수를 반환하는 문제이다. 단, local파트에서 "."은 있으나 없으나 같은 것으로 치고, +이하는 무시한다. 하지만 domain파트에는 서로 다른 것으로 간주한다. 예를 들어, 아래에서 첫번째와 두번째는 같은 주소로 간주하며, 세번째는 도메인이 다른 주소이다. String 배열을 매개변수로 받는 numUniqueEmails 메서드의 틀이 주어진다. Problem : public class UniqueEmailAddresses { public int numUniqueEmails(String[] emails) { } } 풀이는 주어진 numUniqueEmails 메서드에 작성하면 된다. Solution : 계정에서 고유한 local 부분만 가져온다. ("."은 무시하고, "+" 또는 .. 공감수 3 댓글수 0 2021. 4. 11.
[LeetCode/EASY] 66. Plus One (JAVA) : 문제&풀이 각 자릿수가 배열로 주어진 하나의 수에 1을 더한 값을 각 자릿수 배열로 반환하는 문제이다. e.g. [9, 9, 9] → 999 + 1 = 1000 → [1, 0, 0, 0] int 배열을 매개변수로 받는 plusOne 메서드의 틀이 주어진다. Problem : public class PlusOne { public int[] plusOne(int[] digits){ } } 풀이는 주어진 plusOne 메서드에 작성하면 된다. Solution : 주어진 숫자배열의 맨뒤(=1의 자리수)에 1을 더하고, 그 수의 1의 자리수만 저장한다. (9 + 1 = 10이 되었을 때, 1의 자리수에 0만 저장하기 위함) 저장한 수가 0인 경우 한자리 올림수(carry)가 발생한 것이므로 carry를 1로 설정하고 다음 .. 공감수 2 댓글수 0 2021. 4. 11.
[LeetCode/MEDIUM] 973. K Closest Points to Origin (JAVA) : 문제&풀이 원점과 가까운 상위 k개의 점을 구하는 문제이다. 2차원 int 배열과 int를 매개변수로 받는 kClosest 메서드의 틀이 주어진다. Problem : public class KClosestPointToOrigin { public int[][] kClosest(int[][] points, int k) { return result; } } 풀이는 kClosest 메서드에 작성하면 된다. Solution : 피타고라스의 정리에 따라 좌표평면에서 두 점 사이의 거리를 구하는 공식은 다음과 같다. 이 때, 두 점 중 하나는 원점이므로, 식은 다음과 같이 간략화 할 수 있다. 본 풀이에서는 거리 순위에 영향을 주지 않으면서 계산을 더욱 간소화 하기 위해 제곱근을 제외하고 비교했다. 앞서 설명한 간소화된 원점과.. 공감수 4 댓글수 0 2021. 4. 11.
[LeetCode/EASY] 482. License Key Formatting (JAVA) : 문제&풀이 주어진 문자열 S를 첫번째 파트 외에는 모두 K개씩 끊어 포매팅 된 대문자 형태로 변환하는 문제이다. e.g. 2-5g3-J, 2 →2-5G-3J String과 int를 매개변수로 받는 solve 메서드의 틀이 주어진다. Problem : public class LicenseKeyFormatting { public String licenseKeyFormatting(String S, int K) { } } 풀이는 주어진 solvelicenseKeyFormatting 메서드에 작성하면 된다. Solution : 주어진 문자열에서 "-"를 제거하고 대문자로 변환한다. 변환된 문자열에 뒤에서부터 K번째 마다 "-"를 삽입한다. (첫번째 파트 외에는 K개 단위로 나누기 위함) public class License.. 공감수 2 댓글수 0 2021. 4. 11.
[LeetCode/EASY] 771. Jewels and Stones (JAVA) : 문제&풀이 stones 문자열로부터 jewels가 몇 개 포함되었는지 찾는 문제이다. 두 String을 매개변수로 받는 solve 메서드의 틀이 주어진다. Problem : public class JewelsAndStones { public int solve(String jewels, String stones) { } } 풀이는 주어진 solve 메서드에 작성하면 된다. Solution : jewels의 각 char를 중복없이 Set에 저장한다. stones의 각 char를 돌며 jewels에 해당하는 char가 있는지 센다. import java.util.HashSet; import java.util.Set; public class JewelsAndStones { // time complexity : for lo.. 공감수 3 댓글수 0 2021. 4. 8.
[LeetCode/MEDIUM] 253. Meeting Rooms II (JAVA) : 문제&풀이 필요한 최소한의 회의실 수를 구하는 문제이다. 인스턴스변수 start, end를 가진 Interval 클래스와 Interval 배열을 매개변수로 받는 solve 메서드의 틀이 주어진다. Problem : class Interval { int start; int end; Interval() { start = 0; end = 0; } Interval(int s, int e) { start = s; end = e; } } public class MeetingRoom2 { public int solve(Interval[] intervals) { } } 풀이는 solve에 작성하면 된다. Solution : Interval 객체들이 담긴 intervals 배열을 시작 시간 오름차순으로 정렬한다. 종료 시간 오름차.. 공감수 6 댓글수 0 2021. 4. 8.
[LeetCode/MEDIUM] 56. Merge Intervals (JAVA) : 문제&풀이 Interval을 중복시간 없이 통합하는 문제이다. 인스턴스변수 start, end를 가진 Interval 클래스와 Interval 리스트를 매개변수로 받는 merge 메서드의 틀이 주어진다. Problem : class Interval { int start; int end; Interval() { start = 0; end = 0; } Interval(int s, int e) { start = s; end = e; } } public class MergeInterval { public List merge(List intervals) { } } 풀이는 merge에 작성하면 된다. Solution : Interval 객체들이 담긴 intervals 리스트를 시작 시간 오름차순으로 정렬한다. interval.. 공감수 5 댓글수 0 2021. 4. 8.
[LeetCode/MEDIUM] 739. Daily Temperatures (JAVA) : 문제&풀이 각 기온이 보다 높게 갱신되는데 걸리는 일자를 구하는 문제이다. e.g. {50, 51, 48, 47, 53} → {1, 3, 2, 1, 0} ∵ 50 → 51 : 1일 소요 / 51 → 53 : 3일 소요 / … / 53 : 마지막 int배열을 매개변수로 받는 dailyTemperatures 메서드의 틀이 주어진다. Problem : public class DailyTemperature { public int[] dailyTemperatures(int[] temperatures) { } } 풀이는 dailyTemperatures에 작성하면 된다. Solution : 결과 배열을 생성 및 초기화한다. 첫 기온을 Stack에 담는다. temperatures 배열을 순서대로 돌며 지난 기온보다 현재 기온이 .. 공감수 6 댓글수 0 2021. 4. 8.
[LeetCode/EASY] 1. TwoSum (JAVA) : 문제&풀이 int배열에서 두 수의 합이 target일 때, 이 두 수의 index를 배열로 반환하는 문제이다. e.g. {1, 4, 7, 8}, 11 → 4 + 7 = 11 → {1, 2} int배열과 단일 int를 매개변수로 받는 twoSum 메서드의 틀이 주어진다. Problem : public class TwoSum { public int[] twoSum(int[] nums, int target) { } } 풀이는 주어진 twoSum 메서드에 작성하면 된다. Solution1 : 매우 간단한 방법으로 이중 for문을 이용해 다음과 같이 풀 수 있다. (반목문을 통해 두 수의 합이 target과 일치하는지 확인하는 방법) public class TwoSum { // time complexity : for dou.. 공감수 8 댓글수 1 2021. 4. 2.
[LeetCode/EASY] 283. MoveZeroes (JAVA) : 문제&풀이 새로운 자료구조를 생성하지 않고, 주어진 int배열에서 0을 배열의 뒤로 모두 옮기는 문제이다. e.g. {0, 3, 4, 0, 1, 0} -> {3, 4, 1, 0, 0, 0} int 배열을 매개변수로 받는 moveZeroes 메서드의 틀이 주어진다. Problem : public class MoveZeroes { public void moveZeroes(int[] nums) { } } 풀이는 주어진 moveZeros 메서드에 작성하면 된다. Solution : 0이 아닌 숫자를 앞에서부터 채운다. 0이 아닌 숫자를 채운 마지막 index를 기억한다. 해당 index부터 배열 끝까지 0으로 채운다. public class MoveZeroes { // time complexity : loop for in.. 공감수 5 댓글수 0 2021. 4. 2.

문의안내

티스토리
로그인
고객센터

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