몸과 마음이 건전한 SW 개발자

※ 주의 ※이 블로그는 어디까지나 CS관련 지식을 정리하는 것이 목적입니다. 제가 이해한 내용이 잘못 된 것 같다면 댓글로 남겨주세요. 여러분의 관심이 저의 지식 함양에 도움이 됩니다.>> 순차 자료 구조와 선형 자료 구조 리스트 순차 자료구조는 논리적 순서와 물리적 순서가 항상 일치하는 메모리 연속 저장 방식이다.포인터는 주소를 가리키는 변수로, C 프로그래밍에서 순차 자료구조를 구현하는 기법은 배열이다.선형 리스트는 원소들을 순서대로 나열한 리스트로, 순서 리스트라고도 한다.이러한 리스트는 자료들 간에 순서를 유지하며 데이터를 처리한다.>> 선형 리스트 저장, 삽입, 삭제 선형 리스트에서 원소는 논리적 순서대로 메모리에 연속 저장된다.원소를 삽입할 때, 삽입된 위치 이후의 원소들은 한 자리씩 뒤로 이..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/136797?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(numbers) { const dictLocations = { "0": [3, 1], "1": [0, 0], "2": [0, 1], "3": [0, 2], "4": [1, 0], "5": [1, 1], "6": [1, 2], "7": [2, 0], "8": [2, 1], "9": [2,..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/72415 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드from collections import dequedef solution(board, r, c): minLength = [10000] # 방향 탐색 dr = [-1, 1, 0, 0] dc = [0, 0, -1, 1] def isValid(nr, nc): return 0 bc: for nc in range(ac-1, ..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/138475?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(e, starts) { // 각 수의 약수 개수를 저장할 배열 let dp = Array.from({ length: e + 1 }, () => 0); // 핵심 // 모든 수에 대해 약수 개수 계산 for (let i = 1; i 0); let maxCnt = 0; let ma..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/133500?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드import syssys.setrecursionlimit(10**6)def solution(n, lighthouse): adjL = [[] for _ in range(n+1)] dp = [0 for _ in range(n+1)] visited = [0 for _ in range(n+1)] def dfs(current, par..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/87391 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(n, m, x, y, queries) { let minX = BigInt(x), maxX = BigInt(x); let minY = BigInt(y), maxY = BigInt(y); n = BigInt(n); m = BigInt(m); // 쿼리를 역순으로 처리합니다. for (let i = queries.length ..