분류 전체보기
-
프로그래머스 - 탑 (JavaScript)etc/coding test 2020. 4. 26. 18:07
문제: https://programmers.co.kr/learn/courses/30/lessons/42588 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 과정 1. heights 배열을 순환한다. 2. 현재 인덱스에서 왼쪽으로 순환하면서 탑의 높이가 높은 탑을 찾는다. 3. 없을 경우 0을 삽입 코드 function solution(heights) { var answer = []; for (let i = 0; i = 0; j--) { if (heights[j..
-
프로그래머스 - 타겟 넘버 (JavaScript)etc/coding test 2020. 4. 23. 20:46
문제:https://programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 과정 모든 원소를 사용해야하는데 숫자는 더하거나 빼는 2가지 경우의 수가 있다. 모든 원소를 더하거나 빼보는 모든 경우의 수를 탐색하지 않고 타겟넘버를 구할 수 있는 방법은 생각이 나지 않아서 깊이우선탐색으로 모든 케이스를 탐색하기로 했다. 1. 현재 몇 개까지 계산했는지 확인하는 count랑 계산된 값 sum을 매개변수로 하는 재귀함수를 작성 2. 더하거나 빼는 경우의 수를 확인하기 위해 재..
-
프로그래머스 - 프린터 (JavaScript)etc/coding test 2020. 4. 20. 21:59
문제: https://programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 과정 중요도가 높은 순서대로 인쇄하는 프린터기를 만든다. 매개변수로 현재 대기목록에 있는 문서의 중요도가 순서대로 담긴 배열 priorities, 내가 인쇄를 요청한 문서의 위치인 location을 받는다. 내가 인쇄를 요청한 문서가 몇 번째로 인쇄되는지 return 규칙은 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다. 2. 나머지 인쇄 대기목록에서 J보다 중요도가..
-
프로그래머스 - 괄호 변환 (JavaScript)etc/coding test 2020. 4. 19. 01:06
문제: https://programmers.co.kr/learn/courses/30/lessons/60059 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 과정 알고리즘 자체를 문제가 제시해줘서 그대로 코딩했다. 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없어야 하며, v는 빈 문자열이 될 수 있습니다. 3. 문자열 u가 "올바른 괄호 문자열" 이라면 문자열 v에 대해 1단계부터 다시 수행합니다. 3-1...
-
프로그래머스 - 크레인 인형뽑기 게임 (JavaScript)etc/coding test 2020. 4. 18. 22:06
문제 : https://programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 과정 1. board를 사용하기 편한 모양으로 바꾼다. 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 moves는 row가 아니라 col 기준이므로 board를 뒤집으려고 했다. 0 0 0 4 3 0 0 2 2 5 0 1 5 4 1 0 0 0 4 3 0 3 1 2 1 그랬더니 0이 거슬려서 그냥 0은 제외하고 [4,3] [2,2,5] [1,5,4,..
-
관계형 VS 비관계형 (NoSQL) 데이터베이스database 2020. 4. 15. 23:26
관계형 비관계형 설명 장점 단점 제품군 Redis에 대해 알아보다가 NoSQL의 장점들을 보고 그럼 관계형 DB의 장점이 뭔가!???? 싶어서 정리해봤다. 그리고 적재적소에 쓰기 위해서는 둘을 구분하고, 비교할 수 있어야 할 것 같아서... 정리,, 한다.. 참조: https://hang95-coding.tistory.com/6 https://newehblog.tistory.com/38?category=834445 [database] 관계형 DB와 비관계형 DB의 차이점 안녕하세요~ 오늘은 관계형 데이터베이스와 비관계형 데이터베이스에 대해 알아보겠습니다. 관계형 DB 일반적으로 우리가 배워왔던 Mysql, Oracle, Mssql 같은 고전적인 데이터베이스를 관계형 데이터베이스라고.. newehblog...
-
레디스(Redis)란 무엇인가?database 2020. 4. 15. 23:23
요즘 채용공고를 많이 보고 있는데 역시 세상엔 알고 싶은 것들이 많다. Redis가 자꾸 눈에 띄는데 뭔지 궁금해서 검색해 봄 일단 NoSQL이 뭔지는 대충 감으로 no SQL (SQL이 아니다)ㅋㅋㅋㅋ 이렇게 생각했는데 Not Only SQL이라고 한다. 약간 애매하게 맞았는데..? 나는 관계형 데이터베이스(그것도 MySQL 하나만) 다뤄 봤지만 역시 DB가 한 종류만 있을리가.. 없었다. NoSQL은 비관계형 데이터베이스다. 키-밸류나 컬럼, 문서 형식으로 데이터를 저장한다. NOSQL은 대량의 데이터를,, 효.율.적.으로 처리해야할 때 데이터의 분산처리, 빠른쓰기 및 데이터의 안정성이 필요할 때 사용한다고 한다. 이걸 알게 된 후 내 마음 ?? 그럼 관계헝DB의 장점은 뭐지.. 왜 쓰는 거야.. 관..
-