하이 나윤

Two Pointers

125. Valid Palindrome문제풀이 1문자열을 비교하기 쉽게 1. 대문자 -> 소문자 2. 알파벳, 숫자 아니면 모두 제거 한 후 문자열 비교더보기class Solution { public boolean isPalindrome(String s) { s = s.toLowerCase().replaceAll("[^a-z0-9]", ""); int start = 0, end = s.length() - 1; while(start if (s.charAt(start) != s.charAt(end)) { return false; } start++; end--; } return true; }}풀이 2그냥 일단 문자열 비교하기, 투포인터로 문자나 숫자가 아닐 경우 계속 이동, 문자나 숫자일 경우 비교할 때..

217. Contains Duplicate문제더보기Arrays.sort(nums); int start = -1; for(int num: nums) { if (start == num) { return false; } start = num; } return true; 242. Valid anagram문제풀이 방식 map (알파벳이라 26개만 필요해서 int[]로 처리 가능)s에 대해 알파벳 카운팅한 후 t의 알파벳과 같을 경우 마이너스 처리해서 0 혹은 음수일 경우 false 처리더보기class Solution { public boolean isAnagram(String s, String t) { if (s.length() != t.length()) { return false; } int[] chec..

문제주어진 number는 각 자릿수의 제곱을 더한 값으로 할당되는데 number가 1이 되면 happy number끝나지않는 반복에 빠지면 happy number가 아니다. 풀이happy number를 구하는 건 쉽지만 happy number가 아닌 수를 구하는 건 끝나지않는 반복에 빠져있는지에 대한 별도의 체크가 필요하다.이 체크는 어떻게 해도 상관없지만 나는 map을 이용해서 구현했다.'2^31 - 1 크기의 boolean 배열'로 선언해서 이미 number였던 값이었는지를 체크해도 되는데, 반복되는 수만 체크해도 되기 때문에 불필요하게 배열 사이즈를 키울 필요는 없다고 판단했다. 하지만 배열을 쓰기에는 해당 number가 happy number인지 판단하는 과정에서 얼마나 많은 연산을 할 지는 알 ..

문제171. Excel Sheet Column Number 와 풀이가 반대되는 문제이다. A -> 1B -> 2..Z -> 26AA -> 27.. 위와 같이 주어졌을 때, 입력 숫자와 상응하는 문자열을 반환한다. 풀이n이 자릿수이고, A를 A~Z에 해당하는 숫자(1~26)라고 했을 때, 26으로 나눠가며 나머지부터 알파벳으로 바꿔간다. 풀이 코드위의 풀이를 그대로 코드로 옮겨온 모습이다.class Solution { public String convertToTitle(int columnNumber) { StringBuilder sb = new StringBuilder(); while(columnNumber > 0) { columnNumber--; ..

11. Container With Most Water Greedy 카테고리에서 첫 문제였는데, 백준에서 푼 기억이 있다. (아닌가..?) 풀이 코드는 총 두 개인데 하나는 5ms, 다른 하나는 4ms이다. 1. 첫 풀이 이중 for문을 돌려서 앞에서부터 마지막 기둥 간의 면적을 모두 체크해야한다고 생각했다.단순히 길고 높은 기둥이 시작 혹은 마지막에 있다고 해도 적당히 짧고 긴 기둥들과 기둥 간의 거리가 생각보다 멀면 면적이 훨씬 넓게 나올 수 있기 때문이다. 다만 시작에 위치하게 될 기둥의 길이가 앞서 체크했던 기둥보다 짧을 경우엔 체크하지 않도록 했다.배열의 길이가 최대 10^5이기 때문에 스킵할 조건을 체크해주는 게 중요하다고 생각했다. 이러한 로직으로 풀이하게 될 경우 통과할 수는 있지만 최악의 ..

문제  1. 이미 정렬되어있는 두 개의 배열 nums1, nums2가 주어졌기 때문에 요소를 각각 비교하며 하나로 합친다.2. 홀수의 경우 중앙에 있는 수, 짝수의 경우 중앙에 있는 두 개의 수를 2로 나눈 수를 반환한다. class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int size = nums1.length + nums2.length; int[] nums = new int[size]; int index1 = 0; int index2 = 0; for(int i = 0; i

문제 1. 문제 해석두 string이 close한지 판단하는 문제 close 한 기준은 두 개의 operation을 시도했을 때 부합했을 경우이다.Operation 1: 두 개의 요소의 위치를 바꾸었을 때For example, abcde -> aecdbOperation 2: Operation1을 기반으로 한 글자의 위치에 다른 글자로 모두 대체하고 반대로도 시행했을 경우For example, aacabb -> bbcbaa (all a's turn into b's, and all b's turn into a's)부합할 경우 true, 아닐 경우 false 2. 문제 풀이 방향주어진 두 개의 string의 character와 character's occurence를 조사한다. 조사한 두 string의 cha..

문제/**오름차순으로 정렬된 배열이 주어지고 다른 배열을 생성하지 않은 채 배열 내 중복값 일부를 삭제하는 문제인데,적어도 두 개 이상 존재하는 요소를 삭제하는 문제입니다.어떤 언어에서는 배열의 크기를 줄이는게 불가능하기 때문에 만약 중복값을 제거한 후 k개의 요소가 있다면 앞쪽 k개의 배열 요소만 체크합니다.그렇기 때문에 k개 이후부터는 뭐가 있든 상관없음1, 1, 1, 2, 2, 31이 3개이기 때문에 하나를 삭제2는 2개이므로 그대로3은 1개이므로 2개보다 작아서 그대로1, 1, 2, 2, 30, 0, 1, 1, 1, 1, 2, 3, 30이 2개이므로 그대로1은 4개이므로 2개 삭제2는 1개로 2개보다 작아서 그대로3은 2개이므로 그대로0, 0, 1, 1, 2, 3, 3 -> 7개이전값을 고려하되 ..

문제 class Solution { public int removeDuplicates(int[] nums) { int index = 0; for(int num: nums) { if (index nums[index - 1]) { nums[index] = num; index++; } } return index; }}  Set, List 써서 푸는 풀이/** Set으로 nums를 하나씩 체크 이후 nums에 앞에서부터 Set에 있는 elements를 하나씩 넣어주기 다만 Set의 경우 입력한 순서를 보장하고 있지 않기 때문에 List로 정렬..

문제  class Solution { public int strStr(String haystack, String needle) { int result = -1; if (haystack.length()