profile
For the king

알고리즘 문제해결전략(문제 ID: RUNNINGMEDIAN)

23.3 문제: 변화하는 중간 값(문제ID: RUNNINGMEDIAN) > 문제 한 수열의 중간값(median)은 이 수열을 정렬했을 때 가운데 오는 값입니다. 예를 들어 {3,1,5,4,2}를 정렬했을 때 가운데 오는 값은 3이지요. 수열의 길이가 짝수일 때는 가운데

1일 전
·
0개의 댓글

알고리즘 문제 해결 전략(ID: NERD2)

문제대 성황이었던 지난 알고스팟 연간 모의고사 이후 프로그래밍 대회의 열기는 날로 뜨거워져 올해는 10만명이 넘는 사람들이 참가 신청을 할 것으로 예상되고 있습니다. 그러나 채점관을 할 자원 봉사자는 예년과 똑같이 5명뿐이라, 이 사람들을 대회에 다 참가시킬 수는 없습

6일 전
·
0개의 댓글
post-thumbnail

알고리즘 문제 해결 전략(문제 ID: FORTRESS)

문제 중세의 성과 요새들은 보안을 튼튼히 하면서도 더 넓은 영역을 보호하기 위해 여러 개의 성벽을 갖고 있었다고 하지요. 전세계에서 가장 편집증이 심한 영주가 지은 스트로고(Strawgoh) 요새는 이의 극치를 보여줍니다. 이 요새는 그림과 같이 커다란 원형 외벽 내에

2020년 7월 27일
·
0개의 댓글
post-thumbnail

알고리즘 문제 해결 전략(ID: TRAVERSAL)

문제트리를 순회하는 알고리즘은 트리의 모든 노드들을 특정 순서에 맞춰 방문하지만, 트리는 배열처럼 1차원적인 구조가 아니기 때문에 단 한 가지의 당연한 순서가 존재하지 않습니다. 때문에 필요에 맞춰 순서를 정의해야 합니다. 이진 트리(binary tree)는 모든 노드

2020년 7월 27일
·
0개의 댓글
post-thumbnail

이것이 안드로이드다 with Kotlin(5-1)

5장 정리 > - 컨텍스트(context): 시스템을 사용하기 위한 정보(프로퍼티)와 도구(메서드)가 담겨있는 클래스, 컴포넌트 실행시 함께 생성됨 애플리케이션 컨텍스트 애플리케이션과 관련된 핵심 기능을 담고 있는 클래스 앱을 통틀어서 하나의 인스턴스만 생성됨

2020년 7월 27일
·
0개의 댓글

알고리즘 문제해결전략(ID: JOSEPHUS)

문제1세기에 살던 역사학자 조세푸스는 로마와의 전쟁에서 패해 N - 1명의 동료 병사들과 함께 출구가 없는 동굴에 포위당했다고 합니다. 동료 병사들은 로마에 항복하느니 차라리 자살하자고 결의했고, 포위당한 N명의 사람들이 모두 원형으로 둘러선 뒤 순서대로 자살하기로 했

2020년 7월 26일
·
0개의 댓글

백준 1040번

https://www.acmicpc.net/problem/1040문제 정수 N이 주어진다. N보다 크거나 같은 수 중에, K개의 서로 다른 숫자로 이루어진 수 중 가장 작은 수를 출력하는 프로그램을 작성하시오.입력첫째 줄에 N과 K가 주어진다. N은 1018보

2020년 7월 23일
·
0개의 댓글

알고리즘 문제해결 전략(ID: KLIS)

문제어떤 정수 수열에서 0개 이상의 숫자를 지우면 이 수열의 부분 수열 (subsequence) 를 얻을 수 있다. 예를 들어 10 7 4 9 의 부분 수열에는 7 4 9, 10 4, 10 9 등이 있다. 단, 10 4 7 은 원래 수열의 순서와 다르므로 10 7 4

2020년 7월 19일
·
0개의 댓글
post-thumbnail

알고리즘 문제해결 전략(문제 ID:DRAGON)

문제드래곤 커브(Dragon curve)는 간단한 수학 규칙으로 그릴 수 있는 그림으로, 위 그림같은 형태를 지닙니다. 드래곤 커브는 선분 하나에서 시작해서 간단한 규칙으로 이 선분을 변형해서 만들어지며, 변형이 한 번 이루어져 세대가 변할 때마다 더욱 복잡한 모양으로

2020년 7월 19일
·
0개의 댓글
post-thumbnail

알고리즘 문제해결 전략(문제 ID: MORSE)

문제모스 부호(Morse code)는 전화가 없던 시절 무선 전신에 주로 사용하던 코드로, 짧은 신호(단점, o)와 긴 신호(장점, -)를 섞어 글자를 표현하는 표현방식입니다. 예를 들어 알파벳 J는 모스 부호 o---로 표현되고, M은 --로 표현됩니다.n개의 장점과

2020년 7월 17일
·
0개의 댓글
post-thumbnail

Kotlin Bootcamp for Programmers: constructor

lenth, width, height가 아닌 numberOfFish값으로 클래스를 만들어야 할 때가 생길 수 있는데 이는 현재코드로서는 불가능하다. 그래서 constructor 키워드를 사용해서 이때의 문제를 해결할 수 있다.constructor키워드를 활용하여 sec

2020년 7월 15일
·
0개의 댓글
post-thumbnail

Kotlin Bootcamp for Programmers: Defining Classes

Class - Object Blueprint(Aquarium Plan)Object - Instance of a Class (Actual Aquarium)Property - Class characteristic (Aquarium width, height)Method -

2020년 7월 13일
·
0개의 댓글
post-thumbnail

알고리즘 문제해결 전략(문제 ID: PACKING)

여행을 떠나기 전날까지 절대 짐을 싸지 않는 버릇이 있는 재훈이는 오늘도 비행기 타기 전날에야 가방을 싸기 위해 자리에 앉았습니다. 비행기 규정상 재훈이는 캐리어를 하나만 가지고 갈 수 있는데, 아무래도 가져가고 싶은 물건들이 캐리어 안에 다 들어가지 않을 것 같습니다

2020년 7월 13일
·
0개의 댓글