문제 n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그 경우의 수를 구하시오. 각각의 동전은 몇 개라도 사용할 수 있다. 사용한 동전의 구성이 같은데, 순서만 다른 것은 같은 경우이다. 입력 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 경우의 수를 출력한다. 경우의 수는 231보다 작다. https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10..
문제 친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 확인할 수 있었다. 바탕화면의 파일들에는 값진 보물에 대한 정보가 들어 있어. 하나라도 지우게 된다면 보물은 물론이고 다시는 노트북을 쓸 수 없게 될 거야. 파일들을 잘 분석해서 보물의 주인공이 될 수 있길 바랄게. 힌트는 “확장자”야. 화가 났던 스브러스는 보물 이야기에 금세 화가 풀렸고 보물의 정보를 알아내려고 애썼다. 하지만 파일이 너무 많은 탓에 이내 포기했고 보물의 절반을 보상으로 파일의 정리를 요청해왔다. 스브러스의 요청은 다음과 같다. 파일을 확장자 별로 정리해서 몇 개씩 있는지 알려줘 보기 편하게 확장자..
문제 2개의 문자열 s와 t가 주어졌을 때 s가 t의 부분 문자열인지 판단하는 프로그램을 작성하라. 부분 문자열을 가지고 있는지 판단하는 방법은 t에서 몇 개의 문자를 제거하고 이를 순서를 바꾸지 않고 합쳤을 경우 s가 되는 경우를 이야기 한다. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문자열 s 와 t가 빈칸을 사이에 두고 들어온다. s와 t의 길이는 10만을 넘지 않는다. 출력 입력된 s와 t의 순서대로 s가 t의 부분 문자열인 경우 Yes라 출력하고 아닐 경우 No라고 출력한다. https://www.acmicpc.net/problem/6550 6550번: 부분 문자열 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 ..
저번에는 Activity 생명주기에 관해서 정리를 하였다.https://superohinsung.tistory.com/56 onStart() -> onResume() ->" data-og-host="superohinsung.tistory.com" data-og-source-url="https://superohinsung.tistory.com/56" data-og-url="https://superohinsung.tistory.com/56" data-og-image="https://scrap.kakaocdn.net/dn/AlIk8/hyRgrMLHmC/ks2qXNt7GcdWmuhop8WEKk/img.png?width=800&height=982&face=0_0_800_982,https://scrap.kakaoc..
오늘은 웹 브라우저 즉, 주소창에 주소를 입력하면 무슨일이 일어나는지에 대해서 전반적으로 정리를 해보자. 1. 사용자가 웹브라우저 검색창에 www.goolgle.com 입력한다. 2. 웹브라우저는 캐싱된 DNS기록들을 통해 해당 도메인 주소와 대응하는 IP주소를 확인한다. 이 단계에서 캐싱된 기록에 없을 경우, 다음 단계로 넘어간다. 3. 웹브라우저가 HTTP를 사용하여 DNS에게 입력된 도메인 주소를 요청한다. 4. DNS가 웹브라우저에게 찾는 사이트의 IP주소를 응답한다. ISP(Internet Service Provider)의 DNS 서버가 호스팅하고 있는 서버의 IP주소를 찾기위해 DNS query를 날린다. DNS query의 목적 : DNS 서버들을 검색해서 해당 사이트의 IP주소를 찾는데에 ..
오늘은 CPU (Central Processing Unit) 즉, 중앙처리장치에 대해서 공부해보자. CPU란 컴퓨터 시스템을 통제하고 프로그램의 연산 실행 및 처리하는 가장 핵심적인 컴퓨터의 제어장치, 혹은 그 기능을 내장한 칩이다. CPU는 컴퓨터에서 가장 핵심적인 역할을 수행하는 부분이다. CPU는 컴퓨터에서 인간의 두뇌 역할을 하는데 크게 3가지의 기능을 수행한다. 1. 연산 : 덧셈, 뺄셈, 곱셈 등의 산술 연산과 논리곱, 논리합, 부정 등의 논리 연산을 수행한다. 두 가지 연간을 모두 수행하기에 산술 논리 연산 장치라고도 불린다. 연산장치는 연산에 필요한 데이터를 레지스터에서 가져오고, 연산 결과를 다시 레지스터로 보내 저장한다. 2. 제어 : 명령어를 순서대로 실행할 수 있도록하는 제어장치이다..
오늘은 static, object, companion object 차이에 대해서 공부해보자 우선 statc에 대해서 정리해보자. Java static 이란? 정적(static)은 고정된이란 의미를 가지고 있습니다. Static이라는 키워드를 사용하여 Static변수와 Static 메소드를 만들 수 있는데 다른 말로 정적 필드와 정적 메소드라고도 하며 이 둘을 합쳐서 정적멤버라고 한다.(혹은 클래스 멤버라고도 한다.) 정적 필드와 정적 메소드는 객체(인스턴스)에 소속된 멤버가 아니라 클래스에 고정된 멤버이다. 그렇기에 클래스 로더가 클래스를 로딩해서 메소드 메모리 영역에 적재할 때 클래스 별로 관리한다. 따라서 클래스의 로딩이 끝나는 즉시 바로 사용이 가능하다. ex) public class Main { ..
운영체제란? 사용자와 컴퓨터 하드웨어 사이에서 중계 역할을 하면서, 프로그램의 실행을 관리하고 제어하는 시스템 소프트웨어이다. 혹은 컴퓨터가 켜질 때 메모리에 적재되어 모든 프로그램의 실행을 제어하고 사용자의 요청을 처리해주는 소프트웨어라고도 한다. OS 와 Application 사용자 프로그램(Application)은 특정 운영체제에 맞춰서 만든다. 그러므로 한 어플리케이션은 서로 다른 운영체제에서 수행할 수 없다. 예를 들면 Windows에서 수행하는 프로그램을 그대로 Linux에 옮기면 수행되지 않는다. 애플리케이션은 하드웨어 자원을 직접적으로 사용하지 않고 운영체제가 제공하는 자원만을 사용할 수 있다. 운영체제의 종류 운영체제의 종류에는 Windows 98, Windows10, UNIX, LINU..
