분류 전체보기
프로그래머스 - 뒤에 있는 큰 수 찾기
1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 방식 단순히 이중 for문으로 접근하면 시간 초과가 발생하는 케이스가 있다. 당연하겠지만.. 이 문제의 해결법은 2중 for문의 시간을 단축시키는데 있다. 핵심은 다음과 같다. 테케를 예로 들면 아래와 같은 배열에서 9 1 5 3 6 2 answer의 2,3번째 인덱스의 값이 6임을 알 수 있다. 즉, 큰 수가 나올 때까지 탐색을 하고, 그 사이의 모든 수들의 뒷 큰수 값은..
TIL - 0310
1. 알고리즘 백준 2251번 2. 운영체제(공룡책) *챕터1 1.4 자원 관리 운영체제는 자원(CPU, 메모리 공간, 파일-저장공간, I/O장치) 관리자이다. 1.5.1 프로세스 관리(Process Management) 프로세스란 실행 중인 프로그램을 의미한다. 프로세스는 자신의 일을 수행하기 위해 자원을 필요로 하고 이러한 자원들은 프로세스가 실행 상태일 때 할당 된다. 프로세스가 종료되면 운영체제는 재사용 가능한 자원을 회수한다. 하나의 프로그램은 디스크에 저장된 파일의 내용과 같이 수동적(passive) 개체지만, 프로세스는 다음 수행할 명령을 지정하는 프로그램 카운터를 가진 능동적(active)인 개체다. CPU는 프로세스의 명령들을 차례대로 수행한다. CPU는 한번에 하나의 프로세스만 실행 가..
TIL - 0309
1. 알고리즘 백준 1707번 https://ahlight.tistory.com/127 백준 1707번 자바 1. 문제 https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그 ahlight.tistory.com 며칠간 풀었던 문제들이 깃헙에 오토푸시가 안돼서 원인을 찾다보니 CORS관련 문제라는 것을 알게 됐다. CORS가 뭔지는 아직 모른다 공부하자. 부트스트랩 프로그램은 운영체제 커널을 찾아 메모리에 적재해야 한다. 2. 운영체제(공룡책) *챕터1 1.4 운영체제의 작동 컴퓨터를 실행하려면 초기 프로그램(부트스트랩 프로그램)을 실행..
백준 1707번 자바
1. 문제 https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 2. 접근방식 트리 형태의 그래프인 경우 항상 이분 그래프가 된다. -> 이게 핵심이다. 즉 트리 형태가 아닌 그래프, 다시 말해서 순환형태의 그래프인 경우 이분그래프가 아니게 된다. 예를 들어 1 -> 2-> 3-> 1 형태의 그래프인 경우 1이 속한 집합이 A라고 가정할 때 2는 B -> 3은 A -> 1은 A가 되고 1과 3의 집합이 같기 때문에 이분그래프가 될 수 없다. 3. 구..
TIL - 0308
1. 알고리즘 미학습 2. 운영체제(공룡책) *챕터1 1.2.3 입출력 구조(I/O Structure) 인터럽트 구동 시 대용량 데이터의 이동은 오버헤드를 야기 시킬 수 있기 때문에 DMA가 사용된다. DMA(Direct Memory Access) : 직접 메모리 접근. 즉, 특정 하드웨어 하위 시스템이 CPU와 독립적으로 메인 메모리에 접근할 수 있게 해주는 컴퓨터 시스템의 기능 이로 인해 장치 컨트롤러가 전송 작업을 수행하고 있는 동안 CPU는 다른 작업을 수행할 수 있다. 1.3 컴퓨터 시스템 구조 처리기(Processor) : 연산 수행. CPU 1.3.1 단일 처리기 시스템(Single-Processor Systems) 하나의 CPU로 작업을 처리 전용 마이크로 프로세서 - 다른 특수 목적 프로..
TIL - 0307
1. 알고리즘 소프티어 정기역량 진단 첫번째 문제는 그래프 관련 문제다. 다만 간선이 양방향인 곳과 단방향인 곳이 존재하고 시간초과를 조심해야했다. 결국 맞추지는 못했다. 평소에 한번이라도 풀어봤던 유형이라면 기억이 날텐데 전혀 안난게 아무래도 관련 유형을 풀어 본적이 없던 것 같은 느낌.. 또 평소에 잘 안다고 생각했던 부분들도 인터넷 검색, 외부 IDE가 제한되니 어느 부분이 약한지 확실하게 알게 됐다.(배열의 복사 뿐아니라 List류의 얕은,깊은 복사, stream으로 배열 구현 등) 두번째 문제는 15분정도만에 해결한듯하다. 접근 방식도 금방 캐치하고 구현 자체도 어렵지 않아 쉽게 풀었다. 그간 비주류 분야의 알고리즘 문제들을 많이 풀다보니 정작 자주 출제되는 그래프, DP등의 문제 풀이에 소홀 ..