분류 전체보기

[백준] 11052번 - 카드 구매하기

문제 문제 요즘 민규네 동네에서는 스타트링크에서 만든 PS카드를 모으는 것이 유행이다. PS카드는 PS(Problem Solving)분야에서 유명한 사람들의 아이디와 얼굴이 적혀있는 카드이다. 각각의 카드에는 등급을 나타내는 색이 칠해져 있고, 다음과 같이 8가지가 있다. [전설카드 레드카드 오렌지카드 퍼플카드 블루카드 청록카드 그린카드 그레이카드] 카드는 카드팩의 형태로만 구매할 수 있고, 카드팩의 종류는 카드 1개가 포함된 카드팩, 카드 2개가 포함된 카드팩, ... 카드 N개가 포함된 카드팩과 같이 총 N가지가 존재한다. 민규는 카드의 개수가 적은 팩이더라도 가격이 비싸면 높은 등급의 카드가 많이 들어있을 것이라는 미신을 믿고 있다. 따라서, 민규는 돈을 최대한 많이 지불해서 카드 N개 구매하려고 ..

[백준] 2011번 - 암호코드

문제 문제 상근이와 선영이가 다른 사람들이 남매간의 대화를 듣는 것을 방지하기 위해서 대화를 서로 암호화 하기로 했다. 그래서 다음과 같은 대화를 했다. 상근: 그냥 간단히 암호화 하자. A를 1이라고 하고, B는 2로, 그리고 Z는 26으로 하는거야. 선영: 그럼 안돼. 만약, "BEAN"을 암호화하면 25114가 나오는데, 이걸 다시 글자로 바꾸는 방법은 여러 가지가 있어. 상근: 그렇네. 25114를 다시 영어로 바꾸면, "BEAAD", "YAAD", "YAN", "YKD", "BEKD", "BEAN" 총 6가지가 나오는데, BEAN이 맞는 단어라는건 쉽게 알수 있잖아? 선영: 예가 적절하지 않았네 ㅠㅠ 만약 내가 500자리 글자를 암호화 했다고 해봐. 그 때는 나올 수 있는 해석이 정말 많은데, ..

[백준] 2225번-합분해

문제 문제 0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시오. 덧셈의 순서가 바뀐 경우는 다른 경우로 센다(1+2와 2+1은 서로 다른 경우). 또한 한 개의 수를 여러 번 쓸 수도 있다. 입력 첫째 줄에 두 정수 N(1 ≤ N ≤ 200), K(1 ≤ K ≤ 200)가 주어진다. 출력 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. 풀이과정 1.규칙 dp이므로 점화식과 메모이제이션을 이용합니다. 정답은 1,000,000,000으로 나눈 나머지를 출력합니다. 2.순서 점화식을 한번 찾아봅니다. N=1, N=2인 경우의 수를 나열해보면 점화식은 d[n][k] = d[n-1][k] + d[n][k-1] 이란 것을 알 수 있습니다. 3.코드

[백준] 9461번-파도반 수열

문제 문제 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다. 파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이다. N이 주어졌을 때, P(N)을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, N이 주어진다. (1 ≤ N ≤ 100) 출력 각 테스트 케이스마다 P(N)을 출력한다. 풀이과정 1.규칙 dp이므로 점화식..

[백준] 2133번-타일 채우기

도저히 못풀겠어서 답을 보았는데 d[0]값 초기화는 무조건 1로 해줘야 했다. 1X2, 2X1 타일을 채우는 거니까 3X0벽은 당연히 0이지! 라고 생각하면서 풀었는데 오답.. 정답코드를 보니 3X0 경우에도 꼭 하나를 채워줘야 해서 d[0]=1 이었다. 왜 ? ? ?? 상식적으로 0칸이면 타일 넣을 칸이 아예 없다는건데 왜 꼭 하나를 채워줘야 하는걸까? (이유를 아시는 분은 부디 저에게도 알려주세요..복받으실겁니다T_T) 문제 문제 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 풀이과정 1.규칙 dp이므로 점화식과 메모이제이션을 이용합니다. 벽은 타일로 꽉 찰수 있는 경우만 생..

[티스토리/꿀팁] 유튜브 동영상 반응형으로 삽입하기

반응형(반응형 웹)이란? 반응형 웹이란 HTML5의 “미디어 쿼리”를 이용하여 하나의 소스로 제작된 컨텐츠가 데스크탑에만 국한되지 않고 타블렛 PC, 모바일 폰 등 다양한 크기의 디바이스 환경에 맞추어 해상도나 화면이 동적으로 변환되는 기법을 말한다. 한마디로 웹 또는 기기의 사이즈에 맞춰서 컨텐츠의 크기를 자동으로 조절하고 싶을때 사용하는 방법입니다. 2019.07 현재 유튜브에서 제공하는 iframe퍼가기 소스는 반응형이 아닌지라 html로 가져왔을때 영상크기가 고정되어버리는 현상이 있습니다. 현재로썬 iframe태그를 약간 변경해주어야 합니다 방법1 아래의 코드에서 iframe소스만 추가해서 사용 방법2 iframe태그의 style부분을 직접 수정 (★ 빼고 적용하면 됩니다) * 영상사이즈를 본문에..

[백준] 1699번-제곱수의 합

문제 문제어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 $11=3^{2}+1^{2}+1^{2}$(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 $11=2^{2}+2^{2}+1^{2}+1^{2}+1^{2}$(5개 항)도 가능하다. 이 경우, 수학자 숌크라테스는 “11은 3개 항의 제곱수 합으로 표현할 수 있다.”라고 말한다. 또한 11은 그보다 적은 항의 제곱수 합으로 표현할 수 없으므로, 11을 그 합으로써 표현할 수 있는 제곱수 항의 최소 개수는 3이다.주어진 자연수 N을 이렇게 제곱수들의 합으로 표현할 때에 그 항의 최소개수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 100,000) 출력주어진 ..

[백준] 2579번 - 계단 오르기

문제 문제계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 같은 규칙이 있다.계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음 다음 계단으로 오를 수 있다.연속된 세 개의 계단을 모두 밟아서는 안 된다. 단, 시작점은 계단에 포함되지 않는다.마지막 도착 계단은 반드시 밟아야 한다.따라서 첫 번째 계단을 밟고..

[티스토리] Square 스킨 글꼴 적용 안될때 해결방법

Square 스킨은 Ubuntu Condensed 폰트를 기본으로 사용하는 것 같은데, 왜인지 제 블로그는 계속 고딕인지 굴림인지가 기본이었어서 원인을 찾아보았습니다.먼저 F12로 크롬 개발자도구를 켜봅니다. 아하... 스킨폰트를 외부링크에서 가져오는데 URL이 https가 아닌 http로 시작해서 시큐리티 문제로 차단당해 적용이 안되고 있던거네요.스킨편집->css으로 들어가서 이 부분을 https로 수정해주면 예쁜 폰트가 잘 적용됨을 확인할 수 있습니다. 👏👏

[티스토리] 마우스 클릭 애니메이션 넣기

* 모바일 버전(티스토리링크/m)에서는 적용되지 않습니다. * * 출처 : https://fdossena.com/?p=html5cool/clickfx/i.frag * 클릭시 마우스커서로부터 동그라미가 퍼져나가는 css애니메이션입니다. 저도 지금 사용하고 있는데 귀여워서 좋네요. 애니메이션 속도나 동그라미의 크기도 조절 가능하니 취향대로 수정해주면 될 듯합니다. 스킨편집으로 들어가서 css와 html에 아래의 코드들을 넣어주면 됩니다.🙂 1.css 2.html의사이에 +저는 이 수치값으로 사용하고 있어요.