전체 글
[프로그래머스] [카카오 인턴] 크레인 인형뽑기 게임
programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 30분안에는 못풀었지만, 수빈이가 말한거에서 힌트 얻어서 푼 문제 ㅋㅋ 이미 넣은 숫자를 어떻게 피해갈지 고민해서 visit을 표시하려고, 클래스도 만들어보고 했다가 수빈이가 0으로 초기화한다는 얘기를 해서 '아..그러면 되겠구나..'하고 바로 후루룩 풀수 있었다. 수빈 감사..🙇♀️ import java.util.*; class Solution { public int solution(int[][] ..
SQL vs NoSQL
✳ NoSQL 이 뭔가요? Not only SQL, Not SQL ※ 특별한 이슈에 대응하기 좋은 DB 1. Document DB mongoDB : json document 형태로 데이터 저장 2. Key Value DB Cassandra DB(매우 빠름 - 많은 양의 데이터를 빠르게 저장, 검색) Dynamo DB(아마존에서 만듦, 예 : 듀오링고(단어) 많이쓰고 많이 읽을때) 3. Graph DB column이나 document가 필요없을 때 but 각 노드 사이 관계를 알아야할 때 예 : 소셜 네트워크 Facebook - TAO, neo4j NoSQL 의 등장배경 '빅데이터'! 빅데이터가 이슈가 되면서 NoSQL의 인기도 상승 왜? 엄청난 양의 트래픽은 기존의 RDBMS가 감당하지 못해서 NoSQL..
[프로그래머스] [카카오 인턴] 키패드 누르기
tech.kakao.com/2020/07/01/2020-internship-test/ 2020 카카오 인턴십 for Tech developers 문제해설 2020년 카카오의 여름 인턴십이 시작 되었습니다.여름 인턴십의 첫번째 관문인 코딩 테스트가 2020년 5월 9일 오후 2시부터 6시까지 진행되었는데요, 온라인으로 진행되었기 때문에 코로나19로부터 tech.kakao.com 풀이 class Solution { class Position{ int x; int y; Position(){} Position(int x, int y){ this.x = x; this.y = y; } } private int [][] position = {{1,2,3},{4,5,6},{7,8,9},{11,0,99}}; public..
[LeetCode] 141. Linked List Cycle
leetcode.com/problems/linked-list-cycle/ Linked List Cycle - 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 interview. leetcode.com 주어진 Linked List가 cycle 형태를 가지고 있는지 리턴 public class Solution { public boolean hasCycle(ListNode head) { if (head == null){ return false; } List nodeList = new LinkedList(); w..
[LeetCode] Palindrome Linked List
leetcode.com/explore/featured/card/top-interview-questions-easy/93/linked-list/772 Explore - LeetCode LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore. leetcode.com 주어진 Linked List 가 앞부터 읽었을때와 뒤에서 읽었을 때 값이 같은 지 리턴 [1, 2, 2, 1] ➡ true [1, 2] ➡ false clas..
[LeetCode] 19. Remove Nth Node From End of List
leetcode.com/problems/remove-nth-node-from-end-of-list/ Remove Nth Node From End of List - 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 interview. leetcode.com 1️⃣ head = null 이라면 return null 2️⃣ n == 1 일 경우 (맨 뒤의 노드 삭제) 3️⃣ n == 2 일 경우 (뒤에서 두번째 노드 삭제) : next.next가 없기때문에 따로 진행 *️⃣ 그 외 class Solution { ..