목록코딩테스트 (71)
seunghyun Note
자동차 종류 별 특정 옵션이 포함된 자동차 수 구하기 with Oracle
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/151137 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이카운트를 센다는 것이 조건이 1개일 때는 매우 간단했다.WHERE절을 통해 조건을 설정한다면 쉽게 해결할 수 있다.하지만 조건이 여러 개일 때 어떻게 해야 할지 고민을 했을 때 머릿속으로 정답이 보이지 않았다.기본적인 프로그래밍 언어로 조건에 따라 수를 카운트할 때 count라는 변수를 만들어서 count++ or count=count+1을 통해 답을 구하곤했다.하지만 SQL에서 ..
입양 시각 구하기(1) with Oracle
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/59412?language=oracle 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 문제를 해결하기 위해서는 기본적으로 GROUP BY ,HAVING, TO_CHAR, TO_NUMBER이 필요하다.문제의 조건을 접근할 때 계속해서 TO_CHAR로 문제를 해결하다 보니 9~20까지의 수를 가져오려고 해도 실패했다.TO_CHAR안에 시간을 추출하면 계속해서 07,08,09 이런식으로 출력됐다. 그 이유를 찾아보니 FM 을 붙여주면 0을 없..
진료과별 총 예약 횟수 출력하기 with Oracle
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/132202 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제문제 설명다음은 종합병원의 진료 예약정보를 담은 APPOINTMENT 테이블 입니다.APPOINTMENT 테이블은 다음과 같으며 APNT_YMD, APNT_NO, PT_NO, MCDP_CD, MDDR_ID, APNT_CNCL_YN, APNT_CNCL_YMD는 각각 진료예약일시, 진료예약번호, 환자번호, 진료과코드, 의사ID, 예약취소여부, 예약취소날짜를 나타냅니다.Column nameT..
삼각 달팽이(lv2) with JAVA
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/68645?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 오랜만에... 코딩테스트 관련 글을 쓴다. 요즘 PCCP 공부를 하고 싶어서 문제를 푸는데 너무 어려움을 많이 느낀다.. 오늘 풀었던 문제는 배열이다!! 배열인데.. 생각할 시간이 많이 필요했다. 내 방법은 배열의 메모리를 저장하기에 매우 불필요한 부분들이 많았던거 같다. 그래도 괜찮은 로직은 아래, 오른쪽, 대각선(위) 를 반복하는 while문을 순회..
Tree traversal(1) with JS
단일 연결 리스트 이중 연결 리스트 스택 & 큐 (배열로 하는 방법은 숙지했음! linked list로 구현해 보기) 이진 검색 트리 트리 순회 (bfs,dfs) 이진 힙 해시 테이블 (사용해 봤지만 복습) 그래프, 그래프 순회 다익스트라 알고리즘 동적 프로그래밍 트리 순회 소개 트리를 순회하는데는 두 가지 방식이 있다. 너비 우선 (BFS) 깊이 우선 (DFS) preorder, inorder, postorder BFS 너비우선탐색 - use Queue(Array & list) : FIFO(first in first out) 아래코드를 보면 1~7번까지 순서로 이동한다. class Node { constructor(value) { this.value = value; this.left = null; th..
[프로그래머스] [1차] 캐시 with JS
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 1. LRU 알고리즘을 이해하자 (push & shift)를 사용하기 [정보처리기사에서 본듯..?] https://dailylifeofdeveloper.tistory.com/355(여기 참고!) LRU 알고리즘 (Least Recentely Used) 개념 및 구현방법 안녕하세요! daily_D 입니다! 👩🏻💻 오늘은 페이지 교체 알고리즘 중에서 LRU에 대해서 공부해볼까요?..