본문 바로가기

Algorithm102

Leetcode - 205. Isomorphic Strings [Must do Easy Question] How to effectively use LeetCode to prepare for interviews!! - LeetCode Discuss Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Isomorphic Strings - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get pr.. 2020. 4. 17.
Leetcode - 189 . Rotate Array [Must do Easy Question] How to effectively use LeetCode to prepare for interviews!! - LeetCode Discuss Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Rotate Array - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared.. 2020. 4. 14.
Leetcode - 371 . Sum of Two Integers [Must do Easy questions] How to effectively use LeetCode to prepare for interviews!! - LeetCode Discuss Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Sum of Two Integers - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get .. 2020. 4. 14.
Programmers - 체육복 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들.. 2020. 4. 11.
Programmers - 크레인 인형뽑기 게임 [문제] 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 프로그래머스 참조 문제의 그림에 스택을 쓰라고 나와인는 듯 하다. 처음에 조금 까다로웠던 건 2차원 int[][] 배열에서 moves 에 있는 해당 줄의 인형을 뽑는 부분 이였다. loop를 돌아가며 몇번 출력을 해보고 어떻게 배열의 index 를 잡을지 감이왔다. (컴퓨팅 사고가 부족하다) 그것만 처리하면 stack에서 같은 인형이 있으면 score 올리는건 쉽다. 코드가 긴게 함정이다. import java.util.*; class Solution { int[][] array; Stack s.. 2020. 4. 10.
Leetcode - 108 . Convert Sorted Array to Binary Search Tree [Must do Easy Question] How to effectively use LeetCode to prepare for interviews!! - LeetCode Discuss Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Convert Sorted Array to Binary Search Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand y.. 2020. 4. 10.
Leetcode - 88 . Merge Sorted Array [Must do easy Questions] How to effectively use LeetCode to prepare for interviews!! - LeetCode Discuss Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Merge Sorted Array - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get p.. 2020. 4. 10.
Leetcode - 242 . Valid Anagram How to effectively use LeetCode to prepare for interviews!! - LeetCode Discuss Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Valid Anagram - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next intervie.. 2020. 4. 10.
Leetcode - 202. Count Primes [Must do question series-easy] How to effectively use LeetCode to prepare for interviews!! - LeetCode Discuss Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Count Primes - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get p.. 2020. 4. 8.
Programmers - 이분탐색.예산 [문제] 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것입니다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있습니다. 그래서 정해진 총액 이하에서 가능한 한 최대의 총 예산을 다음과 같은 방법으로 배정합니다. 1. 모든 요청이 배정될 수 있는 경우에는 요청한 금액을 그대로 배정합니다. 2. 모든 요청이 배정될 수 없는 경우에는 특정한 정수 상한액을 계산하여 그 이상인 예산요청에는 모두 상한액을 배정합니다. 상한액 이하의 예산요청에 대.. 2020. 4. 7.
LeetCode-202. Happy Number [Must Do Question - Easy] How to effectively use LeetCode to prepare for interviews!! - LeetCode Discuss Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com https://leetcode.com/problems/happy-number/ Happy Number - LeetCode Level up your coding skills and quickly land a job. This is the best p.. 2020. 4. 5.
LeetCode - 169. Majority Element How to effectively use LeetCode to prepare for interviews!! - LeetCode Discuss Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com https://leetcode.com/problems/majority-element/ Majority Element - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand you.. 2020. 4. 4.
LeetCode - 155.Min Stack (JVM 의 메모리 Saving 이슈) [Must-do Easy Question] 시리즈 How to effectively use LeetCode to prepare for interviews!! - LeetCode Discuss Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com https://leetcode.com/problems/min-stack/ Min Stack - LeetCode Level up your coding skills and quickly land a job. This is the best place.. 2020. 4. 3.
LeetCode - 141.Linked List Cycle [Must-do Easy Question] 시리즈 How to effectively use LeetCode to prepare for interviews!! - LeetCode Discuss Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com https://leetcode.com/problems/linked-list-cycle/ Linked List Cycle - LeetCode Level up your coding skills and quickly land a job. This i.. 2020. 4. 1.
LeetCode - 21.Merge Two Sorted Lists [Must-do Easy Question] 시리즈 How to effectively use LeetCode to prepare for interviews!! - LeetCode Discuss Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Merge Two Sorted Lists - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge an.. 2020. 4. 1.
LeetCode - 20.Valid Parentheses [Must-do Easy Question] 시리즈 How to effectively use LeetCode to prepare for interviews!! - LeetCode Discuss Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com https://leetcode.com/problems/valid-parentheses/ Valid Parentheses - LeetCode Level up your coding skills and quickly land a job. This i.. 2020. 3. 28.
LeetCode - 13.Roman to Integer [Must-do Easy Question] 시리즈 How to effectively use LeetCode to prepare for interviews!! - LeetCode Discuss Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com https://leetcode.com/problems/roman-to-integer/ Roman to Integer - LeetCode Level up your coding skills and quickly land a job. This is .. 2020. 3. 28.
알고리즘 문제 접근 및 최적화 방법 알고리즘 문제 접근 순서 듣기 : 문제 설명과 관련된 것이라면 어떤 정보든지 집중해서 듣는다. 최적 알고리즘을 설계하기 위해선 모든 정보가 필요하다. 예제 : 대부분의 예제들은 크기가 아주 작거나 특별한 사계인 경우가 많다. 직접 예제를 만들어서 디버깅하자. 직접 만든 예제가 특별한 경우인지 충분히 큰 입력인지 고려한다. 무식하게 풀기 : 무식한 방법으로 풀어보자. 알고리즘의 효율을 생각하지 말고 단순한 알고리즘과 시간 복잡도를 먼저 생각한 다음 최적화를 시도한다. (아직 코딩 금지) 최적화 : 무식한 방법을 개선해 나간다. 문제에서 언급된 정보를 모두 사용했는가? 예제를 손으로 풀어본뒤 어떻게 풀었는지 과정을 다시 생각해본다. '잘못된'방법으로 풀어본뒤 왜 알고리즘이 틀렸는지 생각해 본다. 시간과 공간.. 2020. 3. 26.