전체 글

코딩테스트 연습 - 가장 먼 노드 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 난이도 : level 3 풀이 과정 : Bfs를 이용해서 푸는 문제였다. bfs만 알면 매우 간단한 문제라 js에서는 큐를 직접 구현하는 것이 핵심이다 풀다가 실수한 부분은 2차원 배열을 초기화 하는 부분에서 배열의 크기를 n+1로 안해서 계속 에러가 났엇다;; 그리고 풀고나서 다른 사람 코드를 보니 filter 함수를 이용해 이쁘게 답을 출력하던데 참고할만한 부분이었다. ps. 근데 그래프문제는 그냥 C++이 편한거 ..

코딩테스트 연습 - 베스트앨범 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 난이도 : Level 3 풀이 과정 : 문제 자체는 별다른 알고리즘 없이 구현하는 문제라고 생각해 난이도가 쉽다고 생각했는데, 거의 1시간을 잡아먹으면서 풀었다.. 나중에 보니 level3문제 이 문제는 주어진 입력을 가지고 적절한 자료구조를 이용해 잘 정렬하여 return 해주면 되는 문제다. 배열을 이용해서 푼다면 전체 순회가 굉장히 많아지기에 성능을 생각하여 해시테이블 자료구조를 이용하였다. 문제를 풀고 남들은 어떻게..

코딩테스트 연습 - 프린터 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 난이도 : Level 2 문제 설명 : 백준 1966번과 매우 유사한 문제다 3달 전에 낑낑대면서 풀었었는데 이번에 다시 푸니까 푸는데 굉장히 오래 걸렸다..😥 이 문제는 문제 해석이 좀 어려울 수 있는데, 문서를 순서대로 출력하는데, 우선순위를 고려해서 문서를 출력해야한다. 문서를 출력하려고 할 때 이 후 우선순위가 더 높은 문서가 있다면 현재 출력해야 하는 문서는! 프린터 큐 뒤에 들어간다. 두번째 입출력 예시를 보면 , ..

자료구조&알고리즘 - 큐 1. 큐 - First In First Out 개념을 가진 선형 자료구조 - Linear Queue와 Circular Queue가 존재함 - EnQueue, Rear, Front, DeQueue 1) Linear Queue 선형 큐 ⓐ Array로 구현 class Queue { constructor() { this.queue = []; this.front = 0; this.rear = 0; } enqueue(value) { this.queue[this.rear++] = value; } dequeue(){ const value = this.queue[this.front]; delete this.queue[this.front]; this.front++; return value; } ..

자료구조와 알고리즘 1. 뜻 1) 자료구조 : 여러 데이터들의 묶음을 저장하고, 사용하는 방법을 정의한 것 - 메모리를 효율적으로 사용하고 빠르게 안정적으로 데이터를 처리하는 것이 목표 2) 알고리즘 : 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것 - 특정 문제를 효율적이고 빠르게 해결하는 것이 목표 자료구조의 종류 1. 단순 구조 - 정수, 실수, 문자열, 논리 2. 선형 구조 : 자료들이 선형(한 원소뒤엔 하나의 원소)으로 나열되어 있는 구조 - 배열, 연결리스트, 스택, 큐 3. 비선형 구조 : 원소 간 다대다 관계를 가지는 구조(계층형, 망형) - 트리, 그래프 시간 복잡도 [Algorithm] 시간복잡도 이해하기 (tistory.com) [Algorithm] 시간복잡도 이해하기 1. ..

네트워크 기초 1. 웹페이지 로딩 과정 1) URL을 해석한다 (scheme://:@;/) 2) DNS를 조회한다 DNS는 도메인과 IP 주소를 서로 변환 DNS로 요청을 보내기 전에 브라우저 캐시와 hosts 파일을 참조 (있다면 ip를 반환함) DNS는 보통 통신사(ISP)에서 제공하는 것을 사용 DNS을 운영하는 서버를 보통 Name Server라고 부름 3) 해당 IP가 존재하는 서버로 이동 4) ARP를 이용하여 MAC 주소로 변환 * 네트워크 내 ARP를 브로드캐스팅 시 해당 IP 주소를 가진 기기가 MAC 주소 반환 * IP주소 - 논리적 주소, MAC 주소 - 물리적 주소 5) TCP 통신을 통해 Socket을 연다 네트워크를 통해 해당 기기로 패킷을 전달 3 way handshake로 연..

JavaScript와 프론트엔드 개발 1. JavaScript 탄생 배경 최초의 브라우저 : Tim Berners-Lee 에 의해 개발 최초의 상용 브라우저 : 네비게이터 - Brendan Eich에 의해 Mocha라는 이름의 언어 개발 -> LiveScirpt -> JavaScript 2. JavaScript로 무엇을 할 수 있을까? 서버 개발, 앱 개발, 프론트엔드 개발 3. 브라우저 동작 원리 1) 통신 : 서버와의 통신 - 브라우저가 요청을 보내면 서버가 응답함 2) 렌더링 : Dom(트리구조)이란 객체를 화면에 그리는 것 3) 스크립트 실행 : 자바스립트 실행 4. 프론트엔드 개발자의 역할 1) 역할 - 브라우저에서 동작하는 UI를 개발하는 것 - 디자이너와 백엔드 사이 일정을 잘 조율하는 것이..

4학년 1학기를 마치고 나는 내 자신에 대한 부족함을 많이 느껴서 휴학을 결정했다. 진로는 웹 프론트엔드로 정해둔 상태였는데 머 어느하나 코딩테스트 통과해보지도 못하고 그렇다고 개발을 잘하는 것도 아니고 cs가 출중한것도 아니고 이번 방학에 쫌 회사를 지원할 수 있을만한 실력을 갖추고 싶어서 휴학을 하게 됐다. 원래의 휴학 계획은 혼자 공부할 생각이여서 알고리즘은 책/인강을 들으면서 보충할 생각이였고 웹 개발관련해선 개발동아리 하는게 있어서 프로젝트겸 공부 같이하려고 했다. 근데 우리학교는 휴학하려면 교수님이랑 상담을 해야됐는데 교수님이 국비로 교육받는걸 적극 추천하셨다. 혼자하는 것보단 나을거라고 그래서 교수님 말씀에 혹해 여러 국비들을 지원했었는디 그 당시 8월 말이었나.. 그때 한참 하반기 국비 교..

최근에 경험삼아 코테도 볼겸 서류를 작성해 지원해봤다. 코테 보기전에 넥슨 코테는 뭐가 좀 다른가해서 찾아봤는데 바로 영어로 코테를 본다는 사실..ㅎㅎ 뭐 큰 기대 없이 경험삼아 지원해본거긴 했지만 막상 코딩테스트 문제에 영어가 가득하니 정신이 아득해졌다 난 뭔가 영어로 글이 되어있으면 그냥 어지럽다 .. 해석하기도 싫음 고딩때도 영어가 너무 하기 싫어서 눈물흘리며(진짜임) 공부함 그래서 처음에 해석 해보다가 걍 번역기 돌려서 봤다 총 6문젠가? 사실 다 풀지 못해서 기억이 안남. 그정도 했을거다 1번은 아주쉬운 수학? 구현문제 10분컷 티어 브론즈 2번 쉽다고 생각했는데 히든 테케에서 계속 틀리다고 나와서 시간을 한 1시간 잡아먹었다. 근데 히든테케 못맞춰서 틀림 ㅎ 티어 실버3~4? 3번 음.. 기억..