분류 전체보기 (48) 썸네일형 리스트형 가장 큰 정사각형 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/12905 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Level 2 DP 를 활용하여 현재 위치에서 만들 수 있는 가장 큰 정사각형을 구하는 문제 최초에는 모든 위치를 순차적으로 탐색해 최대 정사각형을 찾는 방법으로 구현했다. 1. 현재 위치에서 길이가 N 인 정사각형을 만들 수 있는지 확인 2. N 은 1 -> Map 의 최대 길이 중 짧은 것(최대로 나올 수 있는 정사각형의 한 변의 길이) 으로 1의 총합으로 정사각형 판별 3. 정사각형이 안될 .. 땅따먹기 https://school.programmers.co.kr/learn/courses/30/lessons/12913 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Level 2 행렬을 1개 씩 내려오면서 특정 조건을 만족하며 최대 점수를 구해야하는 문제 구현자체는 어렵지 않지만 아이디어를 짜는게 힘든 문제였다. 내가 고민한 방법은 DP 를 활용한 풀이 방식으로 현재 자신의 바로 위의 칸의 값을 제외한 즉 3개의 값 중 최대 값을 가져와 현재 자신의 값과 더해 한 줄 씩 내려올 때 마다 모든 칸이 최선의 경우를 유지하는 방법이다. 즉, 이렇게 될 경우 r 번.. 게임 맵 최단거리 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Level 2 행렬 탐색 후 최단 경로의 거리를 구하는 문제 r x c 행렬의 좌측 상단인 (0, 0) 에서 출발해 (r-1, c-1) 도착하는 최단 경로를 구하고 거리를 반환해야한다. (도착하지 못할 경우 -1 반환) 처음에는 DFS 를 사용해 모든 경로를 구하고 경로 중에서 최단 경로의 거리를 반환해보았는데, 정확성 케이스는 통과했지만 효율성 케이스를 통과하지 못했다. 모든 경로를 구할 필요없이.. 단체사진 찍기 https://school.programmers.co.kr/learn/courses/30/lessons/1835 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Level 2 주어진 조건에 만족하는 자리배치의 모든 경우의 총합을 구하는 문제 흔히 중학교 수학과정에서 배우는 한 줄 세우기 순열로 자리 배치의 경우의 수를 구한 뒤 조건에서 제시하는 특정 거리만큼 + 부등호 조건에 만족하는 지 확인해야한다. 개인적으로는 최악의 경우 조건이 모든 경우의 수 즉 8! 를 구해야하기 때문에 8! 모든 경우의 수를 구해 놓고 그 상태에서 조건을 돌려도 최대 403200.. 카카오프렌즈 컬러링북 https://school.programmers.co.kr/learn/courses/30/lessons/1829 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Level 2 주어진 그림의 색깔 기준으로 구분되는 영역의 갯수, 최대 크기 영역의 넓이를 구해야하는 문제 만약 이런 예제가 주어질 경우 m 과 n 은 각각 5로 그리고 색칠이 되지 않은 부분은 0, 나머지는 n으로 주어질 것이다. 행렬로 나타내면 다음과 같이 주어질 것이다. 위 예시의 경우 영역의 갯수는 6개, 최대 크기의 영역은 7이 될 것이다. 내 풀이의 경우 bfs 를 사용해 함수를 구현했다.. #3 기억장치 기억장치(Memory) 란 말 그대로 정보를 저장하는 장치를 지칭한다. 메모리를 판단하는 요소는 딱 2가지로 저장할 수 있는 최대 용량 그리고 데이터를 입출력하는 속도이며 기본적으로 입출력이 빠른 메모리는 용량이 작고 용량이 큰 메모리는 입출력이 느리다. 컴퓨터에서는 이러한 메모리들이 기능에 따라 나뉘어 사용되고 있으며 크게 다음과 같은 계층 구조로 나뉜다. 위 계층의 메모리는 물리적으로 CPU 에 보다 가깝게 위치해있으며 속도가 빠르고 용량이 작으며 아래 계층의 메모리는 물리적으로 CPU 에서 더욱 멀고 속도가 느리지만 더 큰 용량을 가지고 있다. 이러한 이유는 우리가 도서관에서 책을 찾는 경우를 생각해 보면되는데, 만약 내가 'apple' 이란 단어의 한국어 뜻을 찾아 동생에서 알려준다고 가정해보자... #2 CPU CPU(Central Process Unit) 은 중앙처리장치로 간단하게 컴퓨터에서 돌아가는 모든 작업을 처리해주는 장치이다. 더 자세히 들어가면 CPU 는 제어장치 + 연산장치 + 레지스터로 구성되어있으며 이들은 서로 내부 버스로 연결되어 있다. 여기서 버스(BUS)는 데이터들이 이동하는 전기적 통로로 버스에서 이동하는 데이터에 따라 또는 위치에 따라 분류할 수 있다. 1. 이동하는 데이터에 따른 분류 - Data BUS : CPU 가 사용하는 데이터들의 이동통로, 메모리CPU, 메모리입출력장치가 해당된다. - Address BUS : CPU 가 사용하는 데이터들의 주소의 이동 통로. - Control BUS : CPU 에서 발생하는 제어신호들의 이동 통로. 2. 위치에 따른 분류 - Inner BUS.. #1 컴퓨터 구조 나는 컴퓨터 공학을 전공한 전공생이고 길진 않지만 2년정도 실무를 경험하면서 그동안 내가 대학교에서 배운 4년 간의 지식들에 대해 다시 돌아보는 계기를 가지게되었다. 그리고 그중에서 가장 먼저 나에게 가장 밀접한 컴퓨터라는 도구를 좀 더 자세히 파고들어 보기로 했다. 우리는 흔히 컴퓨터라고 하면 물리적 장치들의 집합인 HW(HardWare) 그 장치들을 구동하는 SW(SoftWare)로 이루어져 있다고 알고 있다. 하지만 지금까지 대략적인 지식만 가지고 유추하던 태도를 버리고 더욱 자세히 하나씩 되돌아보는 시간을 가지려고 한다. 가장 먼저 HW에 대해 우리가 컴퓨터 구매 시 사용하는 견적을 활용해보자. 1. CPU (Central Processing Unit) 중앙처리장치로 컴퓨터가 실행하는 모든 연산을.. 이전 1 ··· 3 4 5 6 다음
