본문 바로가기

스터디

(102)
[알고리즘] 연속 부분 증가수열 & Jolly Jumpers 1. 연속 부분 증가수열 [문제] N개의 숫자가 나열된 수열이 주어집니다. 이 수열 중 연속적으로 증가하는 부분 수열을 최대 길이를 구하여 출력하는 프로그램을 작성하세요. 만약 N=9이고 5 7 3 3 12 12 13 10 11 이면 “3 3 12 12 13”부분이 최대 길이 증가수열이므로 그 길이인 5을 출력합니다. 값이 같을 때는 증가하는 걸로 생각합니다. [입력설명] 첫 줄에 자연수의 개수 N(5 n; } while (n 100000); int *ptr = new int[n]; for (int i = 0; i > ptr[i]; if (ptr[i] > 100000)//입력받은 숫자가 100,000이하가 아닐 경우, i를 1줄임으로써 반복문 다시 돌아서 해..
[알고리즘] 카드게임 & 온도의 최대값 1. 카드게임 [문제] A와 B가 늘어놓은 카드의 숫자가 순서대로 주어질 때, 게임의 승자가 A인지 B인지, 또는 비겼는지 결정하는 프로그램을 작성하시오. [입력설명] 첫 번째 줄에는 A가 늘어놓은 카드의 숫자들이 빈칸을 사이에 두고 순서대로 주어진다. 두 번 째 줄에는 B가 늘어놓은 카드의 숫자들이 빈칸을 사이에 두고 순서대로 주어진다. [출력설명] 첫 번째 줄에는 게임이 끝난 후, A와 B가 받은 총 승점을 순서대로 빈칸을 사이에 두고 출력 한다. 두 번째 줄에는 이긴 사람이 A인지 B인지 결정해서, 이긴 사람을 문자 A 또는 B로 출력 한다. 만약 비기는 경우에는 문자 D를 출력한다. 이 경우, 10번의 게임에서 A와 B가 뽑은 숫자를 각각 라운드에 따라 비교해야하고, A의 뽑은 숫자와 B가 뽑은 ..
[알고리즘] github 업로드 및 공용 repo에 업로드 초반 과제는 간단한 알고리즘이라, 관건은 git에 업로드하고 공용 repo에 합치는 것이다. 1. 초기화 github에 업로드할 파일들이 있는 폴더로 이동해서 git init을 수행하면, .git이라는 숨김 폴더가 생겨나고 이는 github에 연동할 로컬저장소이다. (한 폴더에는 하나의 로컬저장소만 있어야 한다.) 2. 커밋 사용자 정보 환경 설정 업로드를 원하는 파일 선택 메세지와 함께 커밋. 이 과정에서 로그인하라는 창이 뜨므로, 로그인 해주면 된다. git log로 변동사항 확인 3. github에 push(업로드) 그럼 해당 저장소에 접속해보면 나의 repository에는 업로드 되어있다. 내 repo의 master branch를 선택했을 때만 파일을 확인할 수 있다, push됐다는 정보 역시 뜬..
[Dreamhack 로드맵 v1] Stage 3 - Tool: gdb 보호되어 있는 글입니다.
[Dreamhack 로드맵 v1] Stage 2 - x86 Assembly: Essential Part(2), Quiz: Assembly 1, 2 보호되어 있는 글입니다.
[Dreamhack 로드맵 v1] Stage 2 - x86 Assembly: Essential Part(1) 보호되어 있는 글입니다.
[Dreamhack 로드맵 v1] Stage 2 - Background: Linux Memory Layout 보호되어 있는 글입니다.
[Dreamhack 로드맵 v1] Stage 2 - Background: Computer Architecture 보호되어 있는 글입니다.