목록2023/10 (54)
넘치게 채우기
https://leetcode.com/problems/parallel-courses-iii/description/ Parallel Courses III - LeetCode Can you solve this real interview question? Parallel Courses III - You are given an integer n, which indicates that there are n courses labeled from 1 to n. You are also given a 2D integer array relations where relations[j] = [prevCoursej, nextCoursej] den leetcode.com 문제 유형 : 위상 정렬 문제 난이도 : Hard 문제 Y..
https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 유형 : 완전 탐색(브루트 포스) 문제 난이도 : Level 2 문제 설명 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 ..
https://school.programmers.co.kr/learn/courses/30/lessons/169198 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 유형 : 수학 문제 난이도 : Level 2 문제 설명 프로그래머스의 마스코트인 머쓱이는 최근 취미로 당구를 치기 시작했습니다. 머쓱이는 손 대신 날개를 사용해야 해서 당구를 잘 못 칩니다. 하지만 끈기가 강한 머쓱이는 열심히 노력해서 당구를 잘 치려고 당구 학원에 다니고 있습니다. 오늘도 당구 학원에 나온 머쓱이에게 당구 선생님이"원쿠션"(당구에서 공을 쳐서 벽에 맞히는 걸 쿠션이라고 부..
https://leetcode.com/problems/validate-binary-tree-nodes/description/ Validate Binary Tree Nodes - LeetCode Can you solve this real interview question? Validate Binary Tree Nodes - You have n binary tree nodes numbered from 0 to n - 1 where node i has two children leftChild[i] and rightChild[i], return true if and only if all the given nodes form exactly one val leetcode.com 문제 유형 : BFS / DFS 문제..
https://school.programmers.co.kr/learn/courses/30/lessons/1829 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 유형 : bfs / dfs 문제 난이도 : Level 2 문제 설명 출판사의 편집자인 어피치는 네오에게 컬러링북에 들어갈 원화를 그려달라고 부탁하여 여러 장의 그림을 받았다. 여러 장의 그림을 난이도 순으로 컬러링북에 넣고 싶었던 어피치는 영역이 많으면 색칠하기가 까다로워 어려워진다는 사실을 발견하고 그림의 난이도를 영역의 수로 정의하였다. (영역이란 상하좌우로 연결된 같은 색상의 공간을 의미..
https://leetcode.com/problems/pascals-triangle-ii/description/ Pascal's Triangle II - LeetCode Can you solve this real interview question? Pascal's Triangle II - Given an integer rowIndex, return the rowIndexth (0-indexed) row of the Pascal's triangle. In Pascal's triangle, each number is the sum of the two numbers directly above it as shown: [https leetcode.com 문제 유형 : 다이나믹 프로그래밍 문제 난이도 : Easy ..
https://leetcode.com/problems/number-of-ways-to-stay-in-the-same-place-after-some-steps/description/ Number of Ways to Stay in the Same Place After Some Steps - LeetCode Can you solve this real interview question? Number of Ways to Stay in the Same Place After Some Steps - You have a pointer at index 0 in an array of size arrLen. At each step, you can move 1 position to the left, 1 position to t..
https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 유형 : 투 포인터 / 부분합 / 브루트 포스 문제 난이도 : Level 2 문제 설명 비내림차순으로 정렬된 수열이 주어질 때, 다음 조건을 만족하는 부분 수열을 찾으려고 합니다. 기존 수열에서 임의의 두 인덱스의 원소와 그 사이의 원소를 모두 포함하는 부분 수열이어야 합니다. 부분 수열의 합은 k입니다. 합이 k인 부분 수열이 여러 개인 경우 길이가 짧은 수열을 찾습니다. 길이가 짧은 수..
https://leetcode.com/problems/painting-the-walls/description/ Painting the Walls - LeetCode Can you solve this real interview question? Painting the Walls - You are given two 0-indexed integer arrays, cost and time, of size n representing the costs and the time taken to paint n different walls respectively. There are two painters available: * A leetcode.com 문제 유형 : 다이나믹 프로그래밍 문제 난이도 : Hard 문제 Yo..
프로그램이 실행되기 위해서는, 프로그램이 메모리에 로드가 되어야 합니다. 프로그램에서 쓰이는 변수들을 저장할 메모리도 필요합니다. 컴퓨터의 운영체제는 프로그램의 실행을 위한 다양한 메모리 공간을 제공합니다. 프로그램은 4가지의 메모리 공간을 제공받습니다. 1.코드(code)영역 2.데이터(data)영역 3.스택(stack)영역 4.힙(heap)영역 코드 영역(code) 실행될 프로그램의 코드가 저장되는 영역입니다. 텍스트(code)영역이라고도 불립니다. CPU는 코드 영역에 저장된 명령어를 하나씩 가져가서 처리합니다. 데이터 영역(data) 전역 변수, 정적 변수가 저장됩니다. 데이터 영역은 프로그램의 시작과 함께 할당되며, 프로그램의 종료와 함께 소멸됩니다. 데이터 영역은 세 가지로 나뉩니다: .dat..