본문 바로가기

반응형

분류 전체보기

(644)
카카오 채용 블라인드 후기 시작하며얼마전 카카오 블라인드 채용을 시작하고 카카오의 크루원이 되었습니다.이번에는 어떠한 과정을 거쳐서 합격하게 되었는지 경험을 공유 할려고 합니다.카카오 서류접수카카오는 블라인드 채용이라서 이름과 이메일만 기재하게 됩니다. 면접전에서는 서류제출을 하지 않고 모두가 코딩테스트에 참여할 수가 있습니다. 그래서 문제 풀이 참여가 목적인 고등학생, 재직자, 대학생들이 재미로 신청하는 경우도 많습니다. (저또한 대학생때 재미로 신청한 경험이 있습니다.)코딩테스트카카오는 총 2번의 코딩테스트 과정을 진행합니다. 첫 번째 코딩테스트의 경우에는 프로그래머스 환경에서 진행되며 다른 감독관이 없습니다. 총 7문제가 나왔으며 문제 난이도는 프로그래머스 레벨 2 ~ 레벨 4 까지 다양한 문제가 출제됩니다.완전탐색, DFS..
코로나 격리소 경험후기 안녕하세요~ 그동안 일상 포스팅을 많이 하지 못했는데 그 이유는 코로나 확진 판정과 이직, 이사등 많은 일들이 있으면서 포스팅할 시간을 못했네요 ㅎㅎ 그래서 9월경 코로나 확진판정을 맞고 격리소에서 있었던 일을 써볼려고합니다!! 사실 저는 코로나가 걸린지도 몰랐었느데요. 가족 중에 한명이 백신 1차를 맞고 많이 아팠습니다. 뭐 그냥 지나가는 백신 부작용중 하겠거니 했는데 일주일이나 지속되는 것... 그래서 혹시 코로나 확진 아니냐? 의심스러워서 검사받으로 가셧습니다. (사실 이때 까지만 하더라도 별일 아닌줄 알았음..) 근데 다음날 확진이라는 확답과 함께 누님 께서는 병원으로 실려가셨습니다. 저도 이제 코로나 검사를 받았고 (뭐 나는 안아프니 괜찮겠지 했는데 ) 저도 확진 받았습니다! (다행히 어머니 ,..
프로그래머스 : 길찾기 게임 전위 순회, 후위 순회를 트리에 따라서 하는 문제지만. 이값들을 좌표상에 있는 문자열로 주어진다. hash를 이용해서 접근하여 쉽게 풀수 있다. const hash = new Map(); const set = new Set(); const preOrder = (x, y, level, maxLevel, arrSet, pre, start, end) => { pre.push(hash.get(x+","+y)); if(level + 1 >= maxLevel) return; const nextY = arrSet[level + 1]; // 왼쪽 for(let j=start;j= maxLevel) return; const nextY = arrSet[level + 1]; // 왼쪽 for(let j=start;j
프로그래머스 : 금과 은 운반하기 이분탐색 알고리즘. 이분탐색이라는 알고리즘을 알아도 Gmax = 골드 우선 탐색 Smax = 실버 우선 탐색 이라고 했을 때 a + b = b && add >= a + b) { end = mid - 1; answer = Math.min(mid, answer); }else { start = mid + 1; } } return answer; }
프로그래머스 : 미로 탈출 문제유형 : 비트마스크, 다익스트라 trap < 10 제한 상황을 통해서 현재 트랩의 모든 겨웅의수는 1024가지 입니다. n값은 1000이므로 [1024][1000] 형태의 다익스트라 digit 값을 만듭니다. 이제 각 노드에 방문할 때 현재값이 trap이라면 비트마스크를 이용해서 값을 추가해줍니다. 여기서 XOR 연산을 이용한다면 쉽게 트랩의 비트마스클 할 수 있습니다. 만약 4개 트랩에 형재 1번째 트랩만 방문한 상태라면 0001 형태가됩니다. 이때 2번째 트랩을 방문 했다면 0011 이 되어야하는데 0001 ^ 0010 = 0011 로 XOR연산을 할 수 있습니다. 마찬가지로 0001 상태에서 또 첫번째 트랩을 방문했다면 0000 이 되어야하는데 0001 ^ 0001 = 0000 인것을 활용하면 ..
프로그래머스 : 수식최대화 JAVA import java.util.*; class Solution { static String[][] combinations = {{"+","-","*"},{"+","*","-"},{"-","+","*"},{"-","*","+"},{"*","+","-"},{"*","-","+"}}; public long solution(String expression) { String split[] = expression.split("(?
프로그래머스: 위클리코드 3주차 (퍼즐조각 채우기) const dy = [1,-1,0,0]; const dx = [0,0,1,-1]; const Mapping = (list) => { let minY = Number.MAX_VALUE; let minX = Number.MAX_VALUE; for(let arr of list) { minY = Math.min(minY, arr[0]); minX = Math.min(minX, arr[1]); } return list.map((arr)=> [arr[0]-minY,arr[1]-minX]); }; const BFS = (visit, table, y, x, N, stand) => { const q = []; const list = []; q.push([y,x]); visit[y][x] = true; while(q.le..
Node.js 서버에서 Jwt 토큰 사용하기 Jwt 토큰은 Json Web Token의 약자입니다. 말그대로 Json 포맷 데이터를 가지고 있는 토큰입니다. https://jwt.io/ JWT.IO JSON Web Tokens are an open, industry standard RFC 7519 method for representing claims securely between two parties. jwt.io Jwt 토큰은 3가지 형태로 나누어저 있는데 , header, payload, signature 지금은 Node에서 어떻게 Jwt 토큰을 다루는지에 대해서 학습하겠습니다.!!! Header { "typ": "JWT", "alg": "HS256" } - 타입은 JWT - 해싱 알고리즘은 HS256을 사용합니다. (단방향 해시라고 하는데요..

반응형