문제 링크 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해당 문제는 프로그래머스 알고리즘 고득점 kit 중 DFS(깊이 우선 탐색) 문제에 해당한다. Why? 이 문제는 각 숫자에 대해 + or - 두 가지 연산 중 하나의 선택하며 뻗어나가는 완전 이진 트리 형태를 구성한다. 보통은 그래프가 주어지지만, 이 문제는 탐색하면서 그래프를 생성해야 한다. 모든 조합을 확인해야 하기에 탐색 알고리즘을 사용한다. 최소에 대한 조건이 없어 BFS의 이점이 없기에 DFS로 풀이하면 되는 형태이다. 이진 트리첫번째 입출력 예 numbers 가 [1, 1, 1, 1, 1] 이고 target이 3인경우의 이진트리(그래프)를 ..

🌱인프런의 38군데 합격 비법 2025 코테 알고리즘을 듣고 DFS에 대해 추가로 정리해 보려 글을 시작하게 되었다. 왜 스택과 큐 등부터 예쁘게 시작하지 않았는가.. 라고 하면 다른 3주차까지는 이해도 되고 문제도 풀겠는데 4주차가 고비라 정리가 필요하다고 느꼈다. 1주차 부터 정리하면 좋겠지만 지금 이해 안 되는 것을 정리 하는 게 맞는 것 같아 시작해본다. 그래프 탐색이란 ?먼저 그래프는 점(정점, vertex)과 선(간선, edge)으로 이루어진 자료 구조이다. 간단히 말해, 점 선으로 이루어진 아래와 같은 자료 구조이다. 그래프 탐색은 이 그래프에서 특정 정점(node)를 시작으로 모든 정점을 한번씩 방문하는 과정이다.그래프 탐색의 특징목표: 그래프의 모든 정점을 한 번씩 방문하는 것.시작점:..

이 글은 CORS Finally Explained - Simply 를 읽고 작성한 글이다.WHO MADE THIS모든 기술은 필요에 의해 탄생한다. CORS(Cross-Origin Resource Sharing)도 마찬가지다. CORS는 웹의 보안과 유연성 사이에서 균형을 찾기 위해 만들어진 표준으로, W3C(World Wide Web Consortium)에서 표준화 작업을 주도했다. W3C는 웹의 창시자 팀 버너스리가 1994년 설립한 국제 표준화 기구다. 비록 민간 조직이라 법적 강제력은 없지만, Google, Apple, Microsoft 등 주요 브라우저 제조사들이 회원으로 참여해 합의한 표준이기에 사실상 모든 브라우저가 따르고 있다. 그렇다면 CORS는 왜 필요했을까? CORS의 탄생 배경 ..

문제https://school.programmers.co.kr/learn/courses/30/lessons/131124 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 풀이SELECT MP.MEMBER_NAME, RR.REVIEW_TEXT, DATE_FORMAT(RR.REVIEW_DATE, '%Y-%m-%d') as REVIEW_DATEFROM MEMBER_PROFILE AS MP JOIN REST_REVIEW AS RR ON MP.MEMBER_ID = RR.MEMBER_IDWHERE MP.MEMBER_ID = ( SELECT MEMBER_ID FROM REST_REVIEW GRO..

문제https://school.programmers.co.kr/learn/courses/30/lessons/157343 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이SELECT CAR_ID, CAR_TYPE, DAILY_FEE, OPTIONSFROM CAR_RENTAL_COMPANY_CARWHERE OPTIONS LIKE '%네비게이션%'ORDER BY CAR_ID DESC 주요 조건은 다음과 같았다. 1.  테이블에서 '네비게이션' 옵션이 포함된 자동차 리스트를 출력 2. 자동차 ID를 기준으로 내림차순  각 조건은 아래와 같이 구현할 수 있다. 1. WHERE OPTIONS LIKE '%네비게..