DY N DY

이친수 성공문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB71152570203235.047%문제0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 들 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다.이친수는 0으로 시작하지 않는다.이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다.예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 된다. 하지만 0010101이나 101101은 각각 1, 2번 규칙에 위배되므로 이친수가 아니다.N(1≤N≤90)이 주어졌을 때, N자리 이친수의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다.출력첫째..

BAEKJOON ONLINE JUDGE 예전에 한문제정도 풀어봤었는데.. 여기 알고리즘 문제가 괜찮은것 같아서 여기서도 풀어보려고 한다. 우선 쉬운 문제인 스택 문제부터.스택 성공문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB43931760146042.640%문제정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 다섯 가지이다.push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 스택에 들어있는 정수의 개수를 출력한다.empty: 스택이 비어있으면 1, 아니면 0을 출력한다.top: 스택의 가장 위에 있..

1169 : 주사위 던지기1제한시간: 1000 ms 메모리제한: 32 MB 해결횟수: 592 회 시도횟수: 1319 회 주사위를 던진 횟수 N과 출력형식 M을 입력 받아서 M의 값에 따라 각각 아래와 같이 출력하는 프로그램을 작성하시오. M = 1 : 주사위를 N번 던져서 나올 수 있는 모든 경우 M = 2 : 주사위를 N번 던져서 중복이 되는 경우를 제외하고 나올 수 있는 모든 경우 M = 3 : 주사위를 N번 던져서 모두 다른 수가 나올 수 있는 모든 경우 * 중복의 예 1 1 2 와 중복 : 1 2 1, 2 1 1 1 2 3 과 중복 : 1 3 2, 2 1 3, 2 3 1, 3 1 2 첫 줄에 주사위를 던진 횟수 N(2≤N≤5)과 출력모양 M(1≤M≤3)이 들어온다. 주사위를 던진 횟수 N에 대한 ..

1175 : 주사위 던지기2제한시간: 1000 ms 메모리제한: 32 MB 해결횟수: 749 회 시도횟수: 1235 회 자연수 N과 M을 입력 받아서 주사위를 N번 던져서 나온 눈의 합이 M이 나올 수 있는 모든 경우를 출력하는 프로그램을 작성하시오. 첫 줄에 주사위를 던진 횟수 N(2≤N≤7)과 눈의 합 M(1≤M≤40)이 들어온다. 주사위를 던진 횟수의 합이 M이 되는 경우를 모두 출력한다. 작은 숫자 부터 출력한다. [Copy] 3 10 [Copy] 1 3 6 1 4 5 1 5 4 1 6 3 2 2 6 2 3 5 … 6 2 2 6 3 1?1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950..

1997 : 떡 먹는 호랑이제한시간: 1000 ms 메모리제한: 32 MB 해결횟수: 895 회 시도횟수: 1650 회 Special Judge 하루에 한 번 산을 넘어가는 떡 장사 할머니는 호랑이에게 떡을 주어야 산을 넘어갈 수 있는데, 욕심 많은 호랑이는 어제 받은 떡의 개수와 그저께 받은 떡의 개수를 더한 만큼의 떡을 받아야만 할머니를 무사히 보내 준다고 한다. 예를 들어 첫째 날에 떡을 1개 주었고, 둘째 날에는 떡을 2개 주었다면 셋째 날에는 1+2=3개, 넷째 날에는 2+3=5개, 다섯째 날에는 3+5=8개, 여섯째 날에는 5+8=13개를 주어야만 무사히 산을 넘어갈 수 있다. 우리는 산을 무사히 넘어온 할머니에게 오늘 호랑이에게 몇 개의 떡을 주었는지, 그리고 오늘이 호랑이를 만나 떡을 준지..

유클리드 거리 또한 컴퓨터공학분야를 공부하다 보면 들어봄직한 용어. 한글위키영어위키 짤막해서 둘다 볼만 하다. 맨하탄 거리 (http://dyndy.tistory.com/158) 에서도 같은 그림을 사용했지만 녹색과 같은 최단거리가 유클리드 거리이다. 수학에서 흔히 말하는 두 점 사이의 거리를 계산할 때 쓰이는 방법이다. L2거리(L2 Distance) 라고도 한다. 거리 계산은 아래와 같다. {\displaystyle {\begin{aligned}\mathrm {d} (\mathbf {p} ,\mathbf {q} )=\mathrm {d} (\mathbf {q} ,\mathbf {p} )&={\sqrt {(q_{1}-p_{1})^{2}+(q_{2}-p_{2})^{2}+\cdots +(q_{n}-p_{n}..

딥러닝 또는 영상 신호처리 등 뿐만 아니라 컴퓨터공학분야를 공부하다 보면 한번쯤 들어볼 수 있는 용어. 한글 위키에도 잘 정리되어 있다. 영어 위키그림에서 보았을 때(위키 그림) 빨간색, 노란색, 파란색이 모두 맨하탄 거리이다. 19세기의 수학자 헤르만 민코프스키가 고안한 용어. 택시거리, L1거리, 시가지 거리라고도 함. 이렇게 불리는 이유는 맨하탄 시가지의 건물이 아주 잘 정비되어있기 때문이 아닌가 싶다. 구글의 맨하탄 사진 계산하는 공식도 상당히 간단하다. 그냥 평면위에서 (x1, y1)과 (x2, y2)사이의 맨하탄 거리를 계산하는 공식은 |x1-x2| + |y1-y2| 그저 x끼리 차이의 절대값 + y끼리 차이의 절대값이다. 이걸 지도로 보면 더 명확하다. 그냥 갈 수 있는 거리로 갔을 때의(맨..

2460 : 나는 학급회장이다.(투표)제한시간: 1000 ms 메모리제한: 32 MB 해결횟수: 1082 회 시도횟수: 4221 회 N명의 학생들이 모인 초등학교 반에서 학급회장 선거를 하려고 한다. 그 중 3명이 회장후보로 나왔고, 이들에 대한 선호도를 N명의 학생들 각각에게 적어내도록 하였다. 세 명의 후보는 후보 1번, 후보 2번, 후보 3번이라 한다. 모든 학생은 3명의 후보 중에서 가장 선호하는 후보에게는 3점, 두 번째로 선호하는 후보에게는 2점, 가장 선호하지 않는 후보에게는 1점을 주어야 한다. 3명의 후보에 대한 한 학생의 선호 점수는 모두 다르며, 1점, 2점, 3점이 정확히 한 번씩 나타나야 한다. 후보의 최종 점수는 학생들로부터 받은 자신의 선호도 점수를 모두 더한 값이 된다. 그러..