🎆

문제더보기인하대학교 축제가 열리면, 인천 최대 규모의 카지노인 인하 카지노도 함께 문을 연다. 손님들의 더 많은 유입을 원했던 인하 카지노는 모두가 즐길 수 있는 새로운 카드 게임을 만들었다. 새로운 카드 게임의 진행 방식은 다음과 같다.딜러와 플레이어는 각각 1부터 𝑁까지의 정수가 적힌 카드를 한 장씩 받는다. 딜러는 아무것도 적혀있지 않은 더미 카드 한 장을 추가로 받는다. 그리고 플레이어는 가진 점수가 0인 상태에서 게임을 시작하여 턴을 𝑀회 수행한다. 각 턴은 아래와 같은 순서대로 진행된다.플레이어가 딜러의 패에서 원하는 카드를 하나 가져온다.플레이어의 패에서 같은 값을 가진 카드 쌍이 만들어진 경우, 그 카드 쌍은 패에서 제거된다. 그리고 해당 카드 쌍에 적힌 값이 𝑖라면 플레이어는 𝐴?..

문제더보기채영이는 거울을 들여다보는 것을 참 좋아한다. 그래서 집 곳곳에 거울을 설치해두고 집 안을 돌아다닐 때마다 거울을 보곤 한다.채영이는 새 해를 맞이하여 이사를 하게 되었는데, 거울을 좋아하는 그녀의 성격 때문에 새 집에도 거울을 매달만한 위치가 여러 곳 있다. 또한 채영이네 새 집에는 문이 두 개 있는데, 채영이는 거울을 잘 설치하여 장난을 치고 싶어졌다. 즉, 한 쪽 문에서 다른 쪽 문을 볼 수 있도록 거울을 설치하고 싶어졌다.채영이네 집에 대한 정보가 주어졌을 때, 한 쪽 문에서 다른 쪽 문을 볼 수 있도록 하기 위해 설치해야 하는 거울의 최소 개수를 구하는 프로그램을 작성하시오.거울을 설치할 때에는 45도 기울어진 대각선 방향으로 설치해야 한다. 또한 모든 거울은 양면 거울이기 때문에 양 ..

문제 더보기KOI 호숫가에 여러 개미가 모여 사는 개미굴이 있다. 개미굴은 둥근 호수의 둘레를 따라 1부터 𝑁까지의 번호가 붙은 𝑁개의 방이 차례대로 원형으로 배치되어 있으며, 모든 𝑖 (1≤𝑖≤𝑁−1)에 대해 𝑖번째 방과 𝑖+1번째 방이, 그리고 𝑁번째 방과 1번째 방이 통로로 직접 연결되어 있는 형태였다.하지만 여러 이유로 인해 각 방에서 몇 개의 쪽방이 갈라지기 시작해서, 현재는 모든 𝑖 (1≤𝑖≤𝑁)에 대해, 개미굴의 𝑖번째 방에 𝐶𝑖개의 쪽방이 통로로 직접 연결되어 있다. 𝑖번째 방과 연결된 쪽방은 𝑖번째 방 이외에 다른 방과 통로로 연결되어 있지 않다.예를 들어 𝑁=7이고, 𝐶=[3,0,0,1,0,2,0]인 개미굴은 아래 그림과 같은 형태이다.개미굴의 각 방과 ..

문제더보기더보기세로 𝑅칸, 가로 𝐶칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다.말은 상하좌우로 인접한 네 칸 중의 한 칸으로 이동할 수 있는데, 새로 이동한 칸에 적혀 있는 알파벳은 지금까지 지나온 모든 칸에 적혀 있는 알파벳과는 달라야 한다. 즉, 같은 알파벳이 적힌 칸을 두 번 지날 수 없다.좌측 상단에서 시작해서, 말이 최대한 몇 칸을 지날 수 있는지를 구하는 프로그램을 작성하시오. 말이 지나는 칸은 좌측 상단의 칸도 포함된다.풀이전형적인 백트래킹문제이다.(0,0) 부터 시작해서 중복되지 않는 알파벳이 나올 경우 한칸씩 갈 수 있는 문제로 재귀의 깊이에 따른 시간복잡도를 주의해야되는 문제이다.정확한 증..

(2/8) B번을 한시간동안 풀어버려서 시간이 많이 부족했다. 좀더 열심히 해야겠다.C에디토리얼 보니까 생각자체는 맞았는데 풀진 못했다. 그대로 구현하고 제출했으면 맞았을거같은데 B에서 시간끌린게 너무 큰거같다. 문제크라켄이 맨앞/맨뒤의 배를 순서대로 공격한다. 공격 한번당 배의 내구도는 1씩 감소하게 되고, 내구도가 0이된 배는 침몰한다. 그렇다면 침몰하는 배의 개수는?  접근공격 횟수 k가 10^15이기 때문에 완전탐색으로 접근하는 것은 불가능하다. 매우 큰 수 가 입력되기 때문에 수학적인 테크닉이 필요할 것이라고 예상되는 문제였다. 문제 자체는 이해하기 쉬웠고, 어떻게 반복문의 횟수를 줄이냐. 라는 생각으로 이 문제를 접근하게 되었다. 배가 침몰하면 앞/뒤로 다른 배가 공격을 받게 되고, 배의 개수..

문제 더보기 오민식 성공 오민식을 만족하는 수: 1보다 크거나 같고, N보다 작거나 같은 모든 자연수로 나누어 떨어지는 수. 영식이와 다솜이는 N이 주어졌을 때, 오민식을 만족하는 가장 작은 수가 궁금해졌다. 그 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 주어진 입력에 대해 오민식을 만족하는 가장 작은 자연수를 987654321로 나눈 나머지를 출력한다. 풀이 1 부터 연속되는 증가하는 정수들의 곱셈에서 최소공배수가 생기는 규칙을 찾으면 문제가 풀린다. 모든 수는 1로 나누어 떨어지므로 1은 제외하고, 2부터 연속해서 나열해보면 2, 3, 2^2, 5, 2 * 3, 7, 2^3, 3^2 와 같이 나타낼 수..

인덱스 데이터베이스 분야에 있어서 테이블에 대한 동작의 속도를 높여주는 자료구조. 고속의 검색 동작 뿐만 아니라 레코드 접근과 관련 효율적인 순서 매김 동작에 대한 기초를 한다. RDBS에서는 인덱스는 테이블 부분에 대한 하나의 사본이다. 고속 접근, 시스템 부하를 줄이기 위해서 인덱스가 사용되지만 추가적인 저장공간, 인덱스 관리를 위한 추가 작업이 요구된다. External-memory model을 통해 인덱스의 성능을 확인할 수 있다. 인덱스의 구성 Search Key file 안의 record를 찾기 위한 요소의 집합 Index File 형식의 Index entries로 구성. Ordered Index Search Key의 값으로 정렬되어있는 인덱스. Primary Index ( clustering..

문제 더보기 백조의 호수 성공다국어 두 마리의 백조가 호수에서 살고 있었다. 그렇지만 두 마리는 호수를 덮고 있는 빙판으로 만나지 못한다. 호수는 행이 R개, 열이 C개인 직사각형 모양이다. 어떤 칸은 얼음으로 덮여있다. 호수는 차례로 녹는데, 매일 물 공간과 접촉한 모든 빙판 공간은 녹는다. 두 개의 공간이 접촉하려면 가로나 세로로 닿아 있는 것만 (대각선은 고려하지 않는다) 생각한다. 아래에는 세 가지 예가 있다. ...XXXXXX..XX.XXX ....XXXX.......XX .....XX.......... ....XXXXXXXXX.XXX .....XXXX..X..... ......X.......... ...XXXXXXXXXXXX.. ....XXX..XXXX.... .....X.....X..... ..

문제 더보기 레이저 통신 성공다국어 한국어 문제 크기가 1×1인 정사각형으로 나누어진 W×H 크기의 지도가 있다. 지도의 각 칸은 빈 칸이거나 벽이며, 두 칸은 'C'로 표시되어 있는 칸이다. 'C'로 표시되어 있는 두 칸을 레이저로 통신하기 위해서 설치해야 하는 거울 개수의 최솟값을 구하는 프로그램을 작성하시오. 레이저로 통신한다는 것은 두 칸을 레이저로 연결할 수 있음을 의미한다. 레이저는 C에서만 발사할 수 있고, 빈 칸에 거울('/', '\')을 설치해서 방향을 90도 회전시킬 수 있다. 아래 그림은 H = 8, W = 7인 경우이고, 빈 칸은 '.', 벽은 '*'로 나타냈다. 왼쪽은 초기 상태, 오른쪽은 최소 개수의 거울을 사용해서 두 'C'를 연결한 것이다. 7 . . . . . . . 7 ...

개발자로 일하면서 실제 프로젝트에 투입되고 개발하는 과정에서 몇가지 느낀게 있다. 1. 다른사람이 짠 코드를 이해하는건 너무 힘들다. 2. 내가 짠 코드를 나중에 봐도 잘 모르겠다. 명색이 개발자라고 일하고 있는데, 이런식으로 프로그래밍을 하다가는 "프로그래머" 가 아닌 템플릿대로 짜는 코더가 될 것 같아서 클린코드를 다시 한번 읽고 정리하기로 했다. 2. 의미있는 이름 프로그래밍을 할때 변수, 함수, 상수, 클래스 등등 우리가 구현하는 모든 것에 이름을 붙여야 한다. 그리고 이름이 붙은 각각은 그 역할에 맞는 이름을 가져야하고, 이름에 맞는 역할을 해야 한다. 하지만 우리가 실제로 프로그래밍을 할때, 이름을 지을라고 하는데 이미 있거나 뭔가 이름을 그럴듯하게 짓기가 애매한 경우가 분명 생긴다. 그럴때 ..