문제 https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 각 무인도의 식량 합계를 리스트로 나타내는 문제 이차원 배열을 읽어야 하며, 어느 점들이 어떤 무인도에 속한 점인지를 파악할 수 있어야 한다 전략 01. DFS X가 아닌 어떤 한 무인도의 점을 찾았다면 그 주변의 모든 이어지는 점을 연달아 찾아서 더해주면 한 무인도의 전체 식량 개수가 된다. 따라서 DFS로 풀되 재귀로 풀면 될 것 같다. 풀이 import sys sys.setrecurs..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12899 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 어떤 10진수 n을 1, 2, 4로만 구성된 수로 바꾸는 문제 기본적으로 1, 2, 4로 이루어진 3진법이지만 0과 3이 없다는 것에 중점을 둬야 한다. 전략 01. 규칙찾기 전략이라기보다 기본적인 3진법에서는 1, 2, 10, 11, 12, 20, 21, 22, 100, 101, 102, ... 이런 식으로 증가해 간다면 124나라에서는 1, 2, 4, 11, 12, 14, 21, 22, ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 차례로 쌓이는 재료의 순서가 1, 2, 3, 1일 경우 햄버거를 만들고 카운트 하는 문제 햄버거를 만들고 나서 남아있는 재료들과 새로 쌓이는 재료가 다시 햄버거가 될 수도 있다. 전략 01. 스택, 클래스 스택에 재료들이 올바른 순서대로 배열되어 있을 때 스택의 내부에서 알아서 판단하게끔 하고 싶었다. Burger클래스를 만들고 원래 재료의 순서와 다른 재료가 들어오면 새로운 Burger인..

제 1회 이대로 괜찮은가가 7월 8일날 작성했으니까 약 한 달이 지났다. 그 이후로 문제점은 얼마나 개선됐는지, 개선방향으로 설정한 목표들을 잘 이행했는지를 평가해본다. 🎯 객관적 달성도 (2023.07.08 - 2023.08.06) 1. 주 5회 포스팅 글 작성 건수: 27건 기준 건수: 20건 (4주 * 5회) 달성도: 135% 아쉬운 점은 카테고리 대부분이 코딩테스트에 치중되어 있었다는 점이다. 진행해보고 싶은 개인 프로젝트도 있고, 전공서 요약 정리도 빨리 끝내야 하는데 오래 집중하기보다 짧게 끝낼 수 있는 것들만 한 느낌이다. 2. 전공 서적 서적 이름: 컴퓨터 과학 총론 (Pearson) 진행 중인 챕터: 3-1 Chapter (운영체제) 총 챕터: 12 Chapter 한달 동안 Bit 체계,..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr numbers 배열을 순회하면서 현재 값 뒤의 수 중에서 현재 값보다 크면서 가장 가까운 값을 담을 배열을 출력하는 문제 전략 01. 완전탐색 그냥 배열을 순회하면서 뒤에서 본인보다 큰 수가 보이면 그 값을 출력하는 완전탐색 def solution(numbers): answer =[] for i in range(len(numbers)): flag = False for j in range(i..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 대기 트럭이 하나씩 차례차례로 다리를 지나서 전부 다 지나는 시간을 출력하는 문제. 다리의 최대 하중이 weight로 주어지고, 1초에 길이 1씩 트럭이 전진한다고 가정하고 풀어야 한다. 이렇게 되면 마지막 트럭이 다리 위에 올라서도 그 트럭이 완전히 지나갈 때까지 시간을 세야 한다. 전략 01. 큐 다리를 길이가 제한된 큐라고 생각하면 1초씩 트럭이 전진하다가 해당 길이만큼 이동하면 자동적..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 최단거리 문제. 이 문제는 대표적인 BFS문제다. 캐릭터는 상하좌우 움직일 수 있으므로 이걸 중점적으로 생각해서 풀어야 한다. 전략 01. BFS 일반적인 BFS로 풀되 각 노드에서 상하좌우로 움직일 때 움직인 노드가 범위를 벗어나거나, 벽인 경우, 그리고 되돌아가는 경우를 제외해야 한다. 풀이 from collections import deque def solution(maps): n, m ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 길 찾기 경우의 수 문제. 중간에 가지 못하는 길이 있을 경우 어떻게 처리해야 하는지가 중요하다. 문제에서 그림을 잘못 그렸음. m x n 크기라고 해놓고 n x m 그림을 그렸음. 전략 01. 수학적인 풀이 입출력 예제에서 가로로 두번, 세로로 세번 건너는 모든 경우의 수를 센 뒤 웅덩이를 지나는 경우의 수를 빼면 되므로 [가로, 가로, 세로, 세로, 세로]의 경우의 수를 구해주면 된다. ..

01. 커널 (Kernel) 02. 가상 머신 (Virtual Machine) 운영체제(Operating System)가 제공하는 서비스에는 크게 커널(Kernel)과 사용자 인터페이스(User Interface; UI)가 있다. 그 중에서도 특히 커널은 운영체제의 핵심 서비스를 담당하며, 사용자 인터페이스는 윈도우의 바탕화면 같이 사용자가 컴퓨터와 상호작용할 수 있는 통로다. 커널에 대한 설명은 잠시 미뤄두고, 사용자 인터페이스의 종류는 그래픽 유저 인터페이스(Graphic User Interface; GUI)와 커맨드 라인 인터페이스(Command Line Interface; CLI)가 있다. 전자는 앞서 말한 윈도우의 바탕화면처럼 그래픽을 기반으로 컴퓨터와 작용할 수 있는 인터페이스이며, 후자는 명..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 주어진 numbers를 차례로 더하거나 빼서 target이 되는 방법의 수를 구하는 문제 제한사항이 타이트하지 않아서 다양한 풀이가 가능하다. 전략 01. BFS 가장 처음 생각난 건 BFS다. queue에 (값, 순서)를 넣고 차례차례 꺼내서 더하고 빼준 뒤 다시 queue에 넣어준다. 마지막 순서까지 끝났다면 target값과 같은지 체크하는 방법이다. 풀이 from collections ..