전체 글

[백준] 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의사이에 +저는 이 수치값으로 사용하고 있어요.

[카카오] 2018블라인드채용 - 7번 문제(블록 게임)

출처 : '19 카카오 코딩 테스트 (C++) - YouTube www.youtube.com 문제 블록게임 프렌즈 블록이라는 신규 게임이 출시되었고, 어마어마한 상금이 걸린 이벤트 대회가 개최 되었다. 이 대회는 사람을 대신해서 플레이할 프로그램으로 참가해도 된다는 규정이 있어서, 게임 실력이 형편없는 프로도는 프로그램을 만들어서 참가하기로 결심하고 개발을 시작하였다. 프로도가 우승할 수 있도록 도와서 빠르고 정확한 프로그램을 작성해 보자. 게임규칙 아래 그림과 같이 1×1 크기의 블록을 이어 붙여 만든 3 종류의 블록을 회전해서 총 12가지 모양의 블록을 만들 수 있다. 1 x 1 크기의 정사각형으로 이루어진 N x N 크기의 보드 위에 이 블록들이 배치된 채로 게임이 시작된다. (보드 위에 놓인 블록..

[카카오] 2018블라인드채용 - 6번 문제(매칭 점수)

출처 : '19 카카오 코딩 테스트 (C++) - YouTube www.youtube.com 문제 매칭 점수 프렌즈 대학교 조교였던 제이지는 허드렛일만 시키는 네오 학과장님의 마수에서 벗어나, 카카오에 입사하게 되었다. 평소에 관심있어하던 검색에 마침 결원이 발생하여, 검색개발팀에 편입될 수 있었고, 대망의 첫 프로젝트를 맡게 되었다. 그 프로젝트는 검색어에 가장 잘 맞는 웹페이지를 보여주기 위해 아래와 같은 규칙으로 검색어에 대한 웹페이지의 매칭점수를 계산 하는 것이었다. 한 웹페이지에 대해서 기본점수, 외부 링크 수, 링크점수, 그리고 매칭점수를 구할 수 있다. 한 웹페이지의 기본점수는 해당 웹페이지의 텍스트 중, 검색어가 등장하는 횟수이다. (대소문자 무시) 한 웹페이지의 외부 링크 수는 해당 웹페..

[카카오] 2018블라인드채용 - 5번 문제(길 찾기 게임)

출처 : '19 카카오 코딩 테스트 (C++) - YouTube www.youtube.com 문제 길 찾기 게임 전무로 승진한 라이언은 기분이 너무 좋아 프렌즈를 이끌고 특별 휴가를 가기로 했다. 내친김에 여행 계획까지 구상하던 라이언은 재미있는 게임을 생각해냈고 역시 전무로 승진할만한 인재라고 스스로에게 감탄했다. 라이언이 구상한(그리고 아마도 라이언만 즐거울만한) 게임은, 카카오 프렌즈를 두 팀으로 나누고, 각 팀이 같은 곳을 다른 순서로 방문하도록 해서 먼저 순회를 마친 팀이 승리하는 것이다. 그냥 지도를 주고 게임을 시작하면 재미가 덜해지므로, 라이언은 방문할 곳의 2차원 좌표 값을 구하고 각 장소를 이진트리의 노드가 되도록 구성한 후, 순회 방법을 힌트로 주어 각 팀이 스스로 경로를 찾도록 할 ..

[백준] 1912번 - 연속합

문제 문제n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다.예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자. 여기서 정답은 12+21인 33이 정답이 된다. 입력첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. 출력첫째 줄에 답을 출력한다. 풀이과정 1.규칙dp이므로 점화식과 메모이제이션을 이용합니다.연속합 중 가장 큰 수가 d[i]에 들어갑니다. 2.순서 함정에 유의합니다.1 2..