반응형 분류 전체보기88 [알고리즘] DFS - 휴가(삼성 SW역량평가 기출문제) 문제 카운셀러로 일하고 있는 현수는 오늘부터 N+1일째 되는 날 휴가를 가기 위해서, 남은 N일 동 안 최대한 많은 상담을 해서 휴가비를 넉넉히 만들어 휴가를 떠나려 한다. 현수가 다니는 회사에 하루에 하나씩 서로 다른 사람의 상담이 예약되어 있다. 각각의 상담은 상담을 완료하는데 걸리는 날수 T와 상담을 했을 때 받을 수 있는 금액 P로 이 루어져 있다. 만약 N = 7이고, 아래와 같이 예약이 잡혔있다면 1일에 잡혀있는 상담은 총 4일이 걸리며, 상담했을 때 받을 수 있는 금액은 20이다. 만약 1일 에 예약된 상담을 하면 4일까지는 상담을 할 수가 없다. 하나의 상담이 하루를 넘어가는 경우가 많기 때문에 현수는 예약된 모든 상담을 혼자 할 수 없어 최대 이익이 나는 상담 스케쥴을 짜기로 했다. 휴가.. 2022. 1. 22. [알고리즘] BFS - 단어변환(프로그래머스) 문제링크: https://programmers.co.kr/learn/courses/30/lessons/43163?language=python3 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 문제: 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변.. 2022. 1. 22. [알고리즘] DFS - 네트워크(프로그래머스) 문제링크: https://programmers.co.kr/learn/courses/30/lessons/43162 문제 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하시오. 제한사항 컴퓨터의 개수 n은 1 이상 200 이하인 자연수입니다. 각 .. 2022. 1. 21. [카페후기] 강동구 성내동 스터디카페- 더블네거티브 오랜만에 카페후기 글을 쓴다ㅋㅋ 새로운 카페 갈 때마다 후기 써서 광고비좀 받으려 했는데 게으름...+ 카페에서 사진찍기 부끄럽다ㅠ 그래도 집 주변에 분위기 넘 좋은 카페도 있고, 내가 가끔씩 애용하는 카페이니 후기를 올려야겠다. + 스터디카페는 방역패스 대상이 아니다보니 밤늦게까지 공부할 수 있다!!! 백신 검사도 안하고 넘 좋다. 위치는 올림픽공원 옆에 있는 JYP사옥 맞은편에 있다. 쉴때 산책하러 JYP앞을 지나갈 때마다 연예인없나 쳐다보는데 한번도 본적이 없당.ㅋㅋ 여기는 입구! 2층에 있당 딱 들어오면 아래처럼 왼쪽엔 화장실이 있다. 글구 오른쪽엔 아래사진처럼 키오스크가 있어서 입력하고 들어가면 된닷. 24시간이라 무인으로 운영된다. 문을 열고 들어가면 아래처럼 사물함이 반겨준다. 안 써봐서 모.. 2022. 1. 13. [운영체제] 메모리-종류(레지스터,캐시 등), 주소(물리주소, 상대주소), 할당방식(내부단편화, 외부단편화) 강의명: 그림으로 쉽게 배우는 운영체제 메모리 종류 레지스터 가장 빠른 기억장소로, cpu 내에 존재함. 전원이 꺼지면 데이터가 사라지기 때문에 휘발성 메모리라고 불림. cpu를 나눌 때 32bit, 64bit로 나누는데 이게 레지스터의 크기를 말함. cpu는 계산할 때 램에 있는 값을 레지스터로 가져와서 계산함. 계산결과는 다시 램에 저장시킴. 캐시 레지스터와 램 사이에서 일함. 휘발성임. 레지스터는 cpu가 사용하는 거니까 엄청 빠름. 근데 램은 너무 느림. 램에 있는 값을 레지스터에 옮기려면 너무 느리니까 필요한 값을 캐시에 저장함. 캐시는 성능의 이유로 여러개를 둔다. 만약 cpu가 값을 요청해 값을 레지스터로 옮겨야 한다면 단계에 따라 가장 속도가 빠른 L1캐시를 보고, 여기없으면 L2캐시를 보.. 2022. 1. 12. [운영체제] 컴파일과 프로세스 본 강의: 그림으로 쉽게 배우는 운영체제: 컴파일과 프로세스 컴파일 언어 개발자가 코드를 작성하고 컴파일이란 과정을 거쳐 0과 1로 된 기계여러 실행파일을 만듦(exe). 컴파일과정에서 개발자가 문법오류를 일으켰는지 검사하고 cpu에서 처리가능한 기계어로 실행파일을 만들어놓기 때문에 속도가 빠름(c, c++, c#). 인터프리터 언어 개발자가 작성한 코드를 미리 기계여로 만들지 않음. 대신 실행 시 코드를 한줄씩 해석해 실행하는 언어임. 미리 검사를 하지 않기에 실행 시 오류날 수 있고 속도도 컴파일언어에 비해 느림(js, python, ruby). 프로세스 - 코드영역: 말 그대로 실행해야 할 코드가 들어가는 영역. 예) ret = num1 + num2 - 데이터영역: 전역변수나 배열이 들어가는 영역... 2022. 1. 12. 이전 1 ··· 5 6 7 8 9 10 11 ··· 15 다음 반응형
