* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 8 / 50 탐색 8 / 50(NEW!) 기초 동적 프로그래밍 6 / 50 투포인터 2 / 10 이분탐색 0 / 10 문제 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net → solved.ac 기준 실버 1 문제 해결 아이디어 예전에 알고리즘 책에서 봤던 DFS 예제 문..

* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 8 / 50(NEW!) 탐색 7/ 50 기초 동적 프로그래밍 6 / 50 투포인터 2 / 10 이분탐색 0 / 10 문제 백준 2812번: 크게 만들기 or 프로그래머스 Level 2: 큰 수 만들기 → solved.ac 기준 골드 3 → 프로그래머스에서 연습 문제 중 Greedy에 있는 문제 문제 해결 아이디어 숫자에서 k를 뺀 나머지 만큼의 모든 경우의 수를 구하기에는 n의 최댓값이 1,000,000 → Greedy로 최적의 알고리즘을 생각해내야 한다. → 가장 큰 수가 되기 위해서는 큰 수 위주로 뽑되, 출력 예시 중 "4..

* TIL/개념: 최대한 공식 문서 & 책을 기반으로 배운 내용을 정리 * 현재 취준생으로 풋내기 개발자가 쓰는 글입니다. * 그러니 조언과 지적 및 훈수는 언제나 환영입니다! 댓글로 많이 달아주세요! 프로세스의 각 주소 영역에 대하여 일반적인 프로세스 메모리 주소 영역 프로그램이 CPU에서 명령을 수행하기 위해서는 해당 명령을 담은 프로그램의 주소 영역이 메모리에 올라와 있어야 한다. 프로그램이 실행되면 다음과 같은 두 가지 일이 발생한다. 1. 디스크에 존재하던 실행 파일이 메모리에 적재된다. 2. 프로그램이 CPU를 할당받고 명령을 수행 중이다. 2번을 위해서는 명령을 담은 프로그램의 주소 영역은 메모리에 올라와 있어야 한다. 이 때 주소 영역이 오늘 살펴볼 프로세스의 메모리 구조다. 일반적인 프로..

* TIL/개념: 최대한 공식 문서 & 책을 기반으로 배운 내용을 정리 * 현재 취준생으로 풋내기 개발자가 쓰는 글입니다. * 그러니 조언과 지적 및 훈수는 언제나 환영입니다! 댓글로 많이 달아주세요! 옛날 글(메모리구조) 정리하다가 이런 것도 있었군 하면서 메모하는 중.. 지금 다시 보니 C, C++에 가까운 듯.. 왜 메모리 할당 시에 여유 공간을 넣어주는가? 그리고 왜 효율적인가? 바이트 패딩(Byte Padding) 바이트 패딩(Byte Padding)이란 클래스나 구조체를 위한 메모리 할당 시에 바이트를 추가해서 CPU 접근에 부하를 덜어주는 기법이다. 여기서 패딩은 즉, 원래 있던 것도 충분하지만 추가적으로 더 넣어버린다는 뜻이다. 그럼 바이트 패딩은 뭘 추가하려는 걸까? 바로 공간이다. 1b..

* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 7 / 50 탐색 8 / 50 기초 동적 프로그래밍 6 / 50 투포인터 2 / 10(NEW!) 이분탐색 0 / 10 문제 https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net → solved.ac 기준 골드 5 문제 해결 아이디어 수열에서 부분합 ⇒ 투 포인..

* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 7 / 50(NEW!) 탐색 8 / 50 기초 동적 프로그래밍 6 / 50 투포인터 1 / 10 이분탐색 0 / 10 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42862# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr → 프로그래머스 Level 1 → 코딩테스트 연습 > 탐욕법(Greedy) 문제 해결 아이디어 ..

* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 6 / 50 탐색 8 / 50(NEW!) 기초 동적 프로그래밍 6 / 50 투포인터 1 / 10 이분탐색 0 / 10 문제 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net → solved.ac 기준 골드 4 문제 해결 아이디어 "바이러스가 퍼진다"라는 구문에서 이전에 풀었던 토마토..

* TIL/개념: 최대한 공식 문서 & 책을 기반으로 배운 내용을 정리 * 현재 취준생으로 풋내기 개발자가 쓰는 글입니다. * 그러니 조언과 지적 및 훈수는 언제나 환영입니다! 댓글로 많이 달아주세요! 부캠 과정에서 정리한 글 재업로드. 참고) 해당 글에서 각 Layer의 이해를 위해 우아한테크 채널의 [10분 테코톡] 히히의 OSI 7 Layer 영상을 많이 참고해서 작성했습니다.(매우 추천!) 각 Layer의 정의는 위키피디아에서 가져왔습니다. 두 대의 컴퓨터는 어떻게 통신하는가? OSI 7 계층이란? 7 응용 계층(Application Layer) 6 표현 계층(Presentation Layer) 5 세션 계층(Session Layer) 4 트랜스포트(전송) 계층(Transport Layer) 3 ..