본문 바로가기

2016/09

int형 변수를 이진수로 출력하기 int 형 변수를 이진수로 출력하는 함수를 만들면 아래와 같다.아이디어 자체는 간단하다. 입력받은 정수를 Shift 연산을 이용해서 비트 이동을 시켜서 우리가 원하는 비트를 LSB에 오도록 만들고, 이 숫자를 1과 &연산을 하면 LSB의 숫자가 나오기 때문에 그 때의 값을 출력하는 방식이다. void print32bit(int a){ int i; for( i=31; i>=0; --i){ printf("%d", (a>>i..
[acmicpc.net] 11726 2×n 타일링 문제 링크 : https://www.acmicpc.net/problem/11726문제 내용2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.소스코드#include <cstdio> int main(){ int d[1000+1]; int N; d[0] = 1; d[1] = 1; sca..
[acmicpc.net] 2293 동전 1 문제 링크 : https://www.acmicpc.net/problem/2293문제 내용n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전들을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그 경우의 수를 구하시오. (각각의 동전은 몇 개라도 사용할 수 있다.)소스코드#include <iostream> using namespace std; int main() { int n, k; ..
네이버 블로그 이미지 네이버 블로그에 첨부한 사진을 모바일 환경에서만 볼 수 있도록 구현해보았다.네이버 블로그에서는 모든 이미지를 캐싱하는 과정이 있어서 그거 때문에 삽질을 많이 했다.그리고 올려놓은 이미지를 클릭하면 네이버로 이동할 수 있도록 구현했다. 아래 동영상은 시연 영상이다.https://www.youtube.com/watch?v=oIrv5L16or0
[acmicpc.net] 1932 숫자삼각형 문제 링크 : https://www.acmicpc.net/problem/1932 문제 내용 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5위 그림은 크기가 5인 숫자 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수..
[acmicpc.net] 2167 2차원 배열의 합 문제 링크 : https://www.acmicpc.net/problem/2167 문제 내용2차원 배열이 주어졌을 때 (i, j) 위치부터 (x, y) 위치까지에 저장되어 있는 수들의 합을 구하는 프로그램을 작성하시오. 배열의 (i, j) 위치는 i행 j열을 나타낸다. 소스코드 #include <iostream> using namespace std; int main() { // your code goes here ..
[acmicpc.net] 2579 계단 오르기 문제 링크 : https://www.acmicpc.net/problem/2579 문제 내용 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. <그림 1>과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 <그림 2>와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째, 계단을 밟아 도착점에 도달하면..
[acmicpc.net] 2193 이친수 문제 링크 : https://www.acmicpc.net/problem/2193 문제 내용 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 들 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 1. 이친수는 0으로 시작하지 않는다. 2. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 예를 들면 1, 10, 10..