728x90 반응형 비전공자10 백준 2775 부녀회장이 될거야(Java) 아. 또 핵인싸 한 분이 사람을 피곤하게 하는 문제를 만든 듯 하다.. 문제 평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다. 이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 는 계약 조항을 꼭 지키고 들어와야 한다. 아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n호에는 몇 명이 살고 있는지 출력하라. 단, 아파트에는 0층부터 있고 각층에는 1호부터 있으며, 0층의 i호에는 i명이 산다. 입력 첫 번째 줄에 Test case.. 2021. 12. 12. 11:33 백준 10250 ACM 호텔 (Java) 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형태 호텔이라고 부른다. 호텔 정문은 1층 엘리베이터 바로 앞에 있는데, 정문에서 엘리베이터까지의 거리는 무시한다. 또 모.. 2021. 12. 6. 19:47 운영체제 3 - 스케쥴링 방식: FIFO / SJT / RoundRobin 이전 글 https://career-gogimandu.tistory.com/60 에서는 배치처리, 시분할시스템, 멀티태스킹, 멀티프로그래밍에 대하여 알아보았다. 오늘은 스케쥴링(Scheduling) 방식에 대해 알아보는 시간을 준비하였다. 어디선가 어렴풋이 언어 지문이 기억날랑말랑 하여 찾아보니 나온 2012년 6월 언어영역(이때만 해도 국어가 아니라 언어였다) 모의고사 지문.. 라떼는 말이야 흠흠.. 오늘 포스팅의 내용도 이와 상당히 유사할 것으로 보인다. 아, 그 전에 프로세스에 대해 자세히 이해하고 넘어가야 혼동이 적을 듯 하다. 0. 프로세스(Process) 란? 메모리에 올려져서 '실행 중인 프로그램'을 프로세스라고 말한다. 작업, task, job 과 혼용되어 사용되지만, 엄밀히 말해 응용 프.. 2021. 12. 5. 16:56 백준 2869 달팽이는 올라가고 싶다(Java) 일단 시간 제한이 상당히 빡세서 스캐너는 탈락 언뜻 보기에는 굉장히 쉬운 문제처럼 보였다. (올라간 길이 - 내려간 길이) * 일수 >= 총 막대길이 로 생각해서 부등식 풀면 되지 않을까? 이거 중학생도 풀겠네 라고 생각하고 코드짜기전에 예제 1 케이스를 대입해봤는데 바로 안 맞는다. 올라간 길이 = 2 내려간 길이 = 1 총 길이 = 5 라서 일수 = 5 / (2-1) = 5 겠네 라고 생각했는데 웬걸 예제 답에 4라고 떡하니 적혀있네? 정상에 올라간 후에는 미끄러지지 않는다. 라는 전제조건 때문이다. 1일차: 2 up 1 down = 최종위치 1 2일차: 2 up 1 down = 최종위치 2 3일차: 2 up 1 down = 최종위치 3 4일차: 2 up => 여기서 이미 5가 되어 버리고, 여기서 .. 2021. 11. 28. 20:31 운영체제 2 - 배치처리, 시분할시스템, 멀티태스킹, 멀티프로그래밍 이전 글 https://career-gogimandu.tistory.com/58 에서는 사용자 모드, 커널모드, 시스템 콜에 대해 공부하였다. 오늘 이해해야 하는 개념 3가지 1. 배치처리 2. 시분할시스템 3. 멀티태스킹과 멀티프로그래밍 1. 배치처리 aka 일괄처리 배치처리는 일괄 처리라고도 부른다. Application 1 Application 2 옛날옛날의 컴퓨터는.. 한 번에 한 가지 일밖에 할 수 없었다고 한다. 컴퓨터 프로그램 실행요청이 들어오면 순차적으로 하나씩 하나씩 프로그램을 돌려주는데.. 어, 이거 그거잖아. 자료구조에서 들어본 Queue. First in first out. https://career-gogimandu.tistory.com/16 에서 Queue에 대해 잘 설명해 놓았.. 2021. 11. 27. 15:38 운영체제 - 시스템콜, 사용자모드와 커널모드 오늘 이해해야 할 개념 2가지 1. 시스템 콜 2. 사용자 모드와 커널 모드 1. 시스템 콜 시민이 도서관에 원하는 책을 요청하면, 도서관은 그 책을 찾아서 시민에게 빌려준다. 그리고 반납기한이 되면 시민은 책을 반납해야 한다. 이와 똑같다. 운영체제에 응용 프로그램이 원하는 하드웨어 자원(메모리, CPU시간, IO 디바이스 사용 허가/제어)을 요청하면, 운영체제는 이를 프로그램에게 넘겨준다. 그리고 기한이 다 되면, 운영체제는 자원을 회수한다. 이 그림에서 보듯, 사용자가 어플리케이션을 실행하면 운영체제를 통해 하드웨어에게 자원을 할당받아서 어플리케이션이 실행된다. 사용자가 운영체제 기능과 서비스를 조작할 수 있도록 인터페이스를 제공하는데, 이를 가능하게 하는 프로그램을 쉘(Shell)이라고 한다. 쉘.. 2021. 11. 21. 12:01 인강으로 운영체제를 배워보기로 했다 CS지식이 부족함을 느끼고 신입사원때 인강을 결제했다가.. 여전히 끝내지 못한 강의가 있다 그 중 다른 블로그였나에서 운영체제 강의는 정말 들을만 하다고 추천했던 기억이 나서 https://online.fastcampus.co.kr/p/dev_online_cs 올인원 패키지 : 컴퓨터 공학 컴퓨터 공학에 대한 전반적인 이해를 할수 있는 강의 online.fastcampus.co.kr 2019년에 내돈내산 한 강의를 이제야 꺼내본다. (지금은 단종됐나 보이지 않는다... 다행히 수강기간이 무제한이라 망정이지) 알고리즘공부는 계속 할 예정이고 운영체제 강의 듣고 나서는 시스템프로그래밍 -> 컴퓨터구조로 넘어갈 생각 좀더 지금하는 일을 기초부터 이해하기 좋을 거 같은 강의들 아 후기 조작할일은 단언컨대 없음... 2021. 11. 13. 23:55 백준 2588 곱셈 손계산 구현하기 (Java) (세 자리 수) × (세 자리 수)는 다음과 같은 과정을 통하여 이루어진다. (1)과 (2)위치에 들어갈 세 자리 자연수가 주어질 때 (3), (4), (5), (6)위치에 들어갈 값을 구하는 프로그램을 작성하시오. 첫번째 수를 a, 두번째 수를 b라고 하면 b = 100x + 10y + z 꼴로 분해가 가능하다. 그리고 a*b = a * 100x + a * 10y + a * z 로 분리하여 생각할 수 있고, 문제의 의도는 (3) a*z (4) a*10y (5) a*100x (6) a*b (최종결과) 를 분리하여 출력하는 것에 있다. 두 정수 a, b 를 입력받았고 z = b % 10 385 % 10 하면 385를 10으로 나눈 나머지 5가 출력된다. y = b % 100 / 10 385 %100 하면 .. 2021. 11. 3. 23:19 백준 10171 고양이 출력하기 (Java) : 이스케이프 문자 https://www.acmicpc.net/problem/10171 10171번: 고양이 아래 예제와 같이 고양이를 출력하시오. www.acmicpc.net public class Main{ public static void main(String[] args){ System.out.println("\\ /\\"); System.out.println(" ) ( ')"); System.out.println("( / )"); System.out.println(" \\(__)|"); } } println하면 그다음 출력때 알아서 개행이 되고 \ 를 출력하려면 \\ 로 이스케이프 문자를 사용해야 한다는게 이 문제의 포인트 아 누가보면 비웃어도 할말은 없는데 나 정말 한번도 시험을 본 적이 없어서... 기초문제들만.. 2021. 10. 30. 21:31 이전 1 2 다음 728x90 반응형
