본문 바로가기

전체 글

[프로그래머스][Level3][C++][DFS] 2020 카카오 인턴십 -경주로 건설 - 컴도리돌이 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr 문제를 보자마자 DFS와 BFS를 떠올렸고, DFS가 더 자신있기에 DFS로 문제를 풀기로 결심했다. 처음 가볍게 코드를 짰고 주어진 테스트케이스가 운좋게 통과되었지만 제출하는 동시에 50.. 더보기
[운영체제/OS] Virtual Memory(가상메모리) - 컴도리돌이 가상 메모리(Virtual Memory) 하나의 프로그램을 실행시킬 때 해당 프로그램 전체를 실제 메모리에 올렸었다. 하지만 가상 메모리(Virtual Memory)를 사용한다면 당장 실행에 필요한 부분만 실제 메모리에 올려서 실행하게 된다. 즉, 가상 메모리는 프로그램 전체가 아닌 필요한 일부분만 실제 메모리에 올리는 방식을 사용한다. 1) 실행에 있어서 사용되는 프로그램의 일부만 메모리에 올린다. 2) 논리적 주소 공간은 물리적 주소 공간보다 더 커질 수있다. 3) 몇몇의 프로세스는 주소 공간에 공유되어진 것을 허락한다. 4) 프로세스 생성을 더욱 효과적으로 할 수 있다. 5) 필요로 한다면 페이지는 swapped in/out 이 된다. 요구 페이징(Demand Paging) 요구 페이징은 가상 메모.. 더보기
[프로그래머스][Level3][C++][String] 2018 KAKAO BLIND RECRUITMENT[1차] - 추석 트래픽 - 컴도리돌이 코딩테스트 연습 - [1차] 추석 트래픽입력: [ "2016-09-15 20:59:57.421 0.351s", "2016-09-15 20:59:58.233 1.181s", "2016-09-15 20:59:58.299 0.8s", "2016-09-15 20:59:58.688 1.041s", "2016-09-15 20:59:59.591 1.412s", "2016-09-15 21:00:00.464 1.466s", "2016-09-15 21:00:00.741 1.581s", "2016-09-1programmers.co.kr  주어진 문자열을 split 처리를 해준다. c++ 사용자는 substr을 연습하기에 좋을 것이다. substr(시작 위치, 길이) 주어진 문자열을 시간, 분, 초, (밀리) 초 까지 나누어.. 더보기
[프로그래머스][Level2][C++][String] 2018 KAKAO BLIND RECRUITMENT[3차] - 방금 그곡 - 컴도리돌이 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 처음 구현할 때 어렵지 않게 코드를 작성했지만, 생각보다 어렵게 걸렸다. #에 대한 처리를 하지 않아서 다른 분의 코드를 참고해서 치환이라는 좋은 아이디어가 있어 #이 붙어진 음표를 소문자로 치환을 했다. 치환을 하고 나서 아직도 여러 테스트 케이스에서 오답처리가 되어서 뭐가 문제일까 고민을 하다가,, 음악의 치환 위치를 잘못 선정하여 여러 테스트 케이스에서 오답에 생겼던 거다. 하지만 위치 선정을 하고 나서도 15,29,30번에서 테스트 케이스에서.. 더보기
[프로그래머스][SQL][SET] 입양 시각 구하기(2) - 컴도리돌이 코딩테스트 연습 - 입양 시각 구하기(2) ANIMAL_OUTS 테이블은 동물 보호소에서 입양 보낸 동물의 정보를 담은 테이블입니다. ANIMAL_OUTS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, NAME, SEX_UPON_OUTCOME는 각각 동물의 아이디, 생물 programmers.co.kr 로컬 변수 time을 -1 값으로 설정한다. 로컬 변수 time을 1씩 증가 시켜서 출력한다. DATETIME의 시간과 로컬 변수 time과 같은 수량을 출력한다. time이 22가 되면 종료 시킨다. SET @time := -1; SELECT (@time := @time +1) as HOUR , (SELECT COUNT(*) FROM ANIMAL_OUTS WH.. 더보기
[프로그래머스][Level2][C++][String] 2018 KAKAO BLIND RECRUITMENT[3차] - 압축 - 컴도리돌이 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr A~Z 까지 map 함수에서 값을 저장한다. 반복문으로 msg 길이만큼 실행 시킨다. 임시 string w에 msg값을 저장하여 해당 값이 map 함수에 있는지 조사한다. 만약 있을 경우 msg의 다음 문자를 탐색하기 위해 j값을 1 증가 시키고 w값에 다음 msg 값을 저장한다. 탐색도중 해당 string w를 찾지 못했으면 while문에 빠져나와서 map 함수에 해당 w 에 대한 값을 업데이트 시킨후 벡터 함수 answer에 w의 전 값을 저장한다. w의 전 값은 단순히 pop_b.. 더보기
[프로그래머스][Level2][DFS][C++] 2021 카카오 채용연계형 인턴십 - 거리두기 확인하기 - 컴도리돌이. 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 장소안에서 'P'가 나올 시 해당 i와 j 값에 대해서 방문 표시를 하고 DFS 탐색을 한다. DFS에서는 해당 문자열 벡터와 방문 bool 함수와 'P'의 좌표 마지막으로 deep이라는 매개.. 더보기
[운영체제/OS] Memory Management - MMU - paging - TLB - 컴도리돌이 outline Background Binding of Data to Memory MMU contiguous allocation paging TLB Background 메모리는 기본적으로 주소와 데이터로 구성되어 있다. CPU와 메모리는 양방향으로 주소와 데이터를 주고받는다. CPU는 주소를 가지고 메인 메모리에 데이터를 요청을 하고 해당 주소에 계산 결과를 통해서 메모리에 요구하는 실제 주소에 저장되어 있는 데이터를 CPU에 전달한다. 소스 파일(Source file) : 고수 준언어 또는 어셈블리어 (ex. c) 목적 파일(Object file) : 컴파일 또는 어셈블 결과 (ex. o) 실행파일(Executable file) : 링크 결과 (ex. exe) 소스파일은 컴파일러에 의해 수행 결과로 목적.. 더보기
728x90

티스토리툴바