전체 글 (171) 썸네일형 리스트형 [알고스팟] 두니발 박사의 탈옥 문제 링크 문제 정보문제 ID시간 제한메모리 제한제출 횟수정답 횟수 (비율)NUMB3RS2000ms65536kb40171670 (41%)출제자출처분류JongMan알고리즘 문제 해결 전략보기문제위험한 살인마 두니발 박사가 감옥에서 탈출했습니다. 수배지를 붙이고 군경이 24시간 그를 추적하고 있지만 용의주도한 두니발 박사는 쉽사리 잡히지 않았습니다. d일이 지난 후에야 경찰은 프로그래밍의 천재인 찰리 교수)를 찾아왔습니다. 찰리 교수는 두니발 박사가 감옥에 남겨둔 노트를 분석해 다음과 같은 가설을 세웠습니다.두니발 박사는 검문을 피해 산길로만 이동한다.두니발 박사는 교도소를 탈출한 당일, 교도소와 인접한 마을 하나로 도망쳐 은신한다.두니발 박사는 수색을 피하기 위해 그 후 매일 인접한 마을로 움직여 은신한다.. [알고스팟] 폴리오미노 문제 링크 문제 정보문제 ID시간 제한메모리 제한제출 횟수정답 횟수 (비율)POLY1000ms65536kb16781071 (63%)출제자출처분류JongMan알고리즘 문제 해결 전략보기문제정사각형들의 변들을 서로 완전하게 붙여 만든 도형들을 폴리오미노(Polyomino)라고 부릅니다. n개의 정사각형으로 구성된 폴리오미노들을 만들려고하는데, 이 중 세로로 단조(monotone)인 폴리오미노의 수가 몇 개나 되는지 세고 싶습니다. 세로로 단조라는 말은 어떤 가로줄도 폴리오미노를 두 번 이상 교차하지 않는다는 뜻입니다.예를 들어 그림 (a)는 정상적인 세로 단조 폴리오미노입니다. 그러나 (b)는 점선이 폴리오미노를 두 번 교차하기 때문에 세로 단조 폴리오미노가 아닙니다. (c)는 맨 오른쪽 아래 있는 정사각형.. 게임 오랜만에 고등학교 친구들과 밤이 새도록 게임을 했다.고등학교때 만난 이 친구들은 모두 게임을 굉장히 좋아했다.대학교 저학년 시절에도 가끔씩 만나서 밤새도록 게임을 한 적이 많았다.다만 요즘은 밤을 세면서 게임을 하는 것은 되도록 피하고 있다.나도 요즘에는 게임을 안하고 있었고, 다른 친구들도 게임을 하면서 밤을 새우는 것은 피하는 느낌이었다. 하지만, 이번에는 내가 같이 게임을 하면서 밤을 새워보자고 했다. 예전에는 게임을 하면 되게 힘이나고 게임을 하는 것 만으로도 정말 즐거웠지만,이제는 아닌 것 같다. 게임을 잘 못해서 친구들이 뭐라고 한 것도 있고,취업 문제도 있고,아니면 계속 게임을 피해왔던 것도 있고,나이가 늘었기 때문이었을까? 그냥 뭔가 게임을 하면서 우울했던 느낌을 받았다.그래서 조금 눈물이.. 2018.6.16 (토) 부평에 갔다. 오늘은 부평에서 고등학교 친구들과 만났다!다른 친구들도 굉장히 개성이 뛰어나지만, 이 녀석들만큼 개성이 강한 친구들은 없는 것 같다.이 친구들은 총.. 어디보자 몇 명이더라? 한 명씩 알아보면, 첫 번째 친구는 전자공학과 학생이다. 이전부터 뭔가 끼가 있는 친구였는데, 어느날 자신의 반도체연구소 랩실에서 대학 교수님을 도우며 일을 하다가 갑자기 다시 나와서 올해 하반기에 취업 준비를 한다고 한다. 처음부터 대학원생을 할 생각은 없었던 것 같다! 현재는 전기 기사를 준비중이라고 한다. 필기는 합격했고, 실기 시험이 얼마 안남은것 같다. 두 번째 친구는 기독교인이다! 토요일에 만나면 항상 '내일 성당에 가야한다'는 말으로 우리를 집에 귀가하도록 해주는 좋은 친구다. 식품공학과를 나왔지만, 자신이 과와 맞지 .. [알고스팟] 비대칭 타일링 문제링크 문제 정보문제 ID시간 제한메모리 제한제출 횟수정답 횟수 (비율)ASYMTILING1000ms65536kb28501466 (51%)출제자출처분류JongMan알고리즘 문제 해결 전략보기문제그림과 같이 2 * n 크기의 직사각형을 2 * 1 크기의 타일로 채우려고 합니다. 타일들은 서로 겹쳐서는 안 되고, 90도로 회전해서 쓸 수 있습니다. 단 이 타일링 방법은 좌우 대칭이어서는 안 됩니다. 위 그림은 2 * 5 크기의 직사각형을 채우는 비대칭 타일링 방법 6가지를 보여줍니다. 다음의 2가지는 좌우대칭이기 때문에 세지 않습니다.n 이 주어질 때 가능한 비대칭 타일링 방법의 수를 계산하는 프로그램을 작성하세요. 방법의 수는 매우 클 수 있으므로, 1,000,000,007 로 나눈 나머지를 출력합니다... [알고스팟] 삼각형 위의 최대 경로 개수 세기 문제 링크삼각형 위의 최대 경로 수 세기문제답안 제출통계문제 정보문제 ID시간 제한메모리 제한제출 횟수정답 횟수 (비율)TRIPATHCNT5000ms65536kb20141122 (55%)출제자출처분류JongMan알고리즘 문제 해결 전략보기문제9 5 7 1 3 2 3 5 5 6위 형태와 같이 삼각형 모양으로 배치된 자연수들이 있습니다. 맨 위의 숫자에서 시작해, 한 번에 한 칸씩 아래로 내려가 맨 아래 줄로 내려가는 경로를 만들려고 합니다. 경로는 아래 줄로 내려갈 때마다 바로 아래 숫자, 혹은 오른쪽 아래 숫자로 내려갈 수 있습니다.이 때 숫자의 합이 가장 큰 경로는 하나가 아니라 여러 개일 수 있습니다. 예를 들어 위 삼각형에서는 {9, 7, 2, 6}과 {9, 7, 3, 5}의 합이 모두 최대인 24.. [알고스팟] 타일링 방법의 수 세기 문제링크 타일링문제답안 제출통계문제 정보문제 ID시간 제한메모리 제한제출 횟수정답 횟수 (비율)TILING21000ms65536kb28901781 (61%)출제자출처분류JongMan알고리즘 문제 해결 전략보기문제2xn 크기의 사각형을 2x1 크기의 사각형으로 빈틈없이 채우는 경우의 수를 구하는 프로그램을 작성하세요.예를 들어 n=5라고 하면 다음 그림과 같이 여덟 가지의 방법이 있습니다.경우의 수는 n이 커지면 아주 커질 수 있으므로, 1000000007으로 나눈 값을 대신 출력하세요.입력입력의 첫 줄에는 테스트 케이스의 수(C [알고리즘] 동적 계획법(dynamic programming) - 3 이번에는 경우의 수, 확률과 동적 계획법에 대해서 알아보겠습니다!경우의 수나 확률의 경우에도 재귀적인 특징을 많이 가지고 있기 때문에 동적 계획법을 많이 이용합니다. 대표적으로, 이항 계수를 구하는 가 있습니다! 경우의 수를 세는 것도 이전의 최적 부분 구조를 이용합니다.이전까지 어떤 경로로 왔던 상관없이, 현재 진행중인 부분부터 끝까지의 경우의 수를 센 뒤에 이 값을 반환하면,이 반환된 값을 통해 더하든 곱하든 해서 처리하는 방식이 일반적인 경우의 수를 동적 계획법으로 풀어가는 방식입니다. 이 때, 다음 경로를 선택해야할 때 고려해야할 것이 2개 있습니다. 첫 번째는 모든 경로가 내가 선택하려고 하는 범위 내에 있어야 한다는 것이고,두 번째는 어떤 경우더라도 내가 선택하려고하는 선택지에 두 번 포함되면.. 이전 1 ··· 15 16 17 18 19 20 21 22 다음
