D36CHOI

잡설 스택을 활용한 알고리즘 문제 괄호 인식은 오토마타나 프로그래밍언어 수업에서 parsing 트리나 언어처리기를 공부할 때 나오던 내용인데 딱히 여기다가 그 개념을 활용한건지는 모르겠다. https://programmers.co.kr/learn/courses/30/lessons/42585?language=cpp# 코딩테스트 연습 - 쇠막대기 | 프로그래머스 여러 개의 쇠막대기를 레이저로 절단하려고 합니다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자릅니다. 쇠막대기와 레이저의 배치는 다음 조건을 만족합니다. - 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있습니다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되,..

https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 | 프로그래머스 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 programmers.co.kr s = (100 - progresses[i]) % speeds[i]; 속도로..

프로세스와 쓰레드의 차이는 무엇인가. 혹은 프로세스는 무엇이고 쓰레드는 무엇인가. 동아리 면접 때도 물어본 질문인데 이번에 운영체제 공부를 하면서 희미했던 그 차이를 조금은 명확히 머릿속에 그릴 수 있었다. 프로그램? 디스크에 저장되어있는 일련의 명령어들의 집합 이 자체로는 프로세스라 할 수 없다. 그럼 프로세스란 무엇인가? 그러면 프로세스란? 그 '프로그램'이 메모리(DRAM) 에 적재되어 실행 중인 프로그램이 프로세스이다. 말하자면 프로그램은 실행중이지 않은, 동작되고 있지 않은 정적인 개체 프로세스는 실행중이기 때문에 동적인 개체라고 나누어 표현할 수 있다. 스레드란? 프로세스 내의 하나의 실행의 흐름 단위 멀티프로세싱(Processing) 과 멀티스레드(Thread) 멀티스레딩은 하나의 프로세스 ..

https://www.acmicpc.net/problem/16396 16396번: 선 그리기 준용이의 조카 준섭이는 크레파스로 한 직선에 평행한 여러 개의 선분을 그리고 있었다. 준섭이의 모습을 보고 있던 준용이는 준섭이가 그린 모든 선들을 직선 좌표에 투사(projection)했을 때 투사된 선들의 길이 합이 궁금하였다. 준용이에게 잘 보여야하는 여러분은 준용이의 궁금증을 해결하기 위해 프로그램을 구현해주자. www.acmicpc.net 신경써야하는 것 - 배열의 범위

문제 https://www.acmicpc.net/problem/16395 16395번: 파스칼의 삼각형 파스칼의 삼각형은 이항계수를 삼각형 형태로 배열한 것인데, 블레즈 파스칼(1623-1662)을 따라 이름 붙여졌다. 단순한 형태로, 파스칼의 삼각형은 다음과 같은 방법으로 만들 수 있다. N번째 행에는 N개의 수가 있다. 첫 번째 행은 1이다. 두 번째 행부터, 각 행의 양 끝의 값은 1이고, 나머지 수의 값은 바로 위 행의 인접한 두 수의 합이다. 예를 들어, n=3이면 3번째 행의 2번째 수는 위 행의 인접한 두 수 (1과 1)을 더해서 만든다. n www.acmicpc.net 테마 이항계수 문제. 특별히 추가적인 STL 필요 없다. 울 학교 코딩대회 B번 문제. 난 너무 부족함을 느낀다. 코드 반..

https://programmers.co.kr/learn/courses/30/lessons/43237 코딩테스트 연습 - 예산 | 프로그래머스 국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것입니다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있습니다. 그래서 정해진 총액 이하에서 가능한 한 최대의 총 예산을 다음과 같은 방법으로 배정합니다. 1. 모든 요청이 배정될 수 있는 경우에는 요청한 금액을 그대로 배정합니다. 2. 모든 요청이 배정될 수 없는 경우에는 특정한 정수 상한액을 계산하여 그 이상인 예산요청에는 모두 상한액을 programmers.co.kr 문제 설명 국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산..

GitHub를 사용하거나, 다른 개발자와 협업할 때, 대화할 때 사용할 법한 주요 개념들을 기록하여본다. ^.^ commit 하나 이상의 file에 변경한 내용을 저장할 때마다 새로운 commit이 생성 된다. ex) 이 내용을 commit 하고 이를 Git으로 push 합시다. branch 새 코드의 테스트나 새 기능을 넣어 사용해보기 위해 사용할 수 있는 따로 떨어진 독립적인 commit을 말한다. branch 의 뜻처럼, 새로운 방향으로 가지를 뻗어나간다는 것. ex) 이번 새기능을 구현하기 위해 branch 를 따로 생성했다. master branch 새 프로젝트를 만들 때 마다 생성되는 기본 브랜치. 작업이 최종적으로 마무리되는 브랜치. 가장 메인이 되는, 나무의 중심같은 느낌으로 생각하면 될듯..