0과 1의 쉼터

풀이배열의 가로/세로줄에 대해 연속으로 동일한 숫자가 M개 이상인 라인의 갯수를 출력하는 문제다.입력을 받고 계산의 편의를 위해 각 가로/세로 줄의 정보를 가지는 리스트를 생성하자.우선 가로 줄에 대해 계산을 해주자. line에는 i번째 가로줄을 담아주어야 하는데 세로줄을 계산할 때는 각 요소를 리스트 내부에 복사해야 한다. 때문에 먼저 계산하는 가로줄에서는 board[i]를 그대로 담는게 아닌, 복사를 해주어야 한다.만약 세로줄부터 계산한다면 그냥 board[i]를 담아도 된다. 이제 각 줄이 행복한 수열을 가지는지 확인하는 함수를 생성하자.이전 요소와 동일한지 확인해주며 연속된 부분 수열의 길이를 구하면 된다. 만약 동일한 요소가 아니라면 자기 자신이 연속된 부분 수열의 최대 길이가 되기 때문에 1로..

문제From the article Number Theory in the 1994 Microsoft Encarta: "If a, b, c are integers such that a = bc, a is called a multiple of b or of c, and b or c is called a divisor or factor of a. If c is not 1, b is called a proper divisor of a. Even integers, which include 0, are multiples of 2, for example, -4, 0, 2, 10; an odd integer is an integer that is not even, for example, -5, 1, 3, 9. A per..

문제서울사이버대학을 다니고 나의 성공 시대 시작됐다서울사이버대학을 다니고 나를 찾는 회사 많아졌다서울사이버대학을 다니고 내 인생이 달라졌다미래를 바꾸는 전략서울사이버대학교서울사이버대학교 로고송은 중독성 강한 멜로디로 매우 매우 유명하다. 빅데이터·AI센터에서 데이터 분석을 하던 노교수와 천교수는 어디선가 들려오는 로고송을 듣고 가장 많이 사용된 글자가 몇 번이나 등장하는지 궁금해졌다.멜로디에 중독된 두 교수를 대신해서 가장 많이 사용된 글자가 몇 번 등장하는지를 출력하자.입력 첫 번째 줄에 로고송의 길이 𝑁이 주어진다. 1 ≤ 𝑁 ≤10^5두 번째 줄에 로고송이 한 줄의 문자열로 주어진다. 문자열은 서울사이버대학교 로고송의 영문 번역이 반복되는 형태로 주어지며, 알파벳 소문자와 띄어쓰기, 쉼표, 마침..

문제In most languages, text is written from left to right. However, there are other languages where text is read and written from right to left. As a first step towards a program that automatically translates from a left-to-right language into a right-to-left language and back, you are to write a program that changes the direction of a given text.입력The input file contains several test cases. The f..

풀이STATION 테이블에서 모음으로 시작하지 않는 CITY를 중복없이 출력하는 문제다.아래 문제의 응용 문제다. [HackerRank] Weather Observation Station 6 [MySQL]풀이STATION 테이블에서 CITY의 첫 글자가 'a', 'e', 'i', 'o', 'u'로 시작하는 행을 중복 없이 출력하는 문제다.조건이 여러개이므로 정규 표현식을 사용해 식을 간단히해주자.소스코드보기출처 Weather Okyr-db.tistory.comREGEXP 앞에 NOT을 붙여도 되고, 정규표현식 내부에서 부정문을 달아도 된다.소스코드보기출처 Weather Observation Station 9 | HackerRankQuery an alphabetically ordered list of CI..

기존 문제의 응용문제다. [백준 11726] 2×n 타일링 [Java]문제2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.입력첫째 줄에 n이 주어진다. (1kyr-db.tistory.com 점화식 정의는 기존과 동일하다.dp[i] : 2xi 크기의 타일을 채우는 모든 경우의 수  하지만 이번에는 2x2 공간에 대해 1x2 뿐만 아니라 2x2으로도 채울 수 있다.n = 1 일때 1 : 2x1n = 2 일때 3 : 2x1, 1x2, 2x2 마찬가지로 n >= 3 부터는 아래의 점화식이 성립한다.dp[i-1] = 2x1 1개dp[i-2] = 1x2 2개dp[i-2] = 2x2 1개dp[i] = d..

문제Stanley is very prudent when it comes to his finances. He enjoys a somewhat spartan lifestyle and watches every penny he spends. Those few who call him friend view him as economical, abstemious, and parsimonious. He’s basically a miserly tightwad.Stan will never go shopping unless he has coupons. At the moment he has a bit of a conundrum. There are three items he wants to buy which have list c..

풀이STATION테이블에서 CITY의 첫과 끝 문자가 모음인지 확인하는 문제다.기존 두 문제의 병합버전이다.  [HackerRank] Weather Observation Station 6 [MySQL]풀이STATION 테이블에서 CITY의 첫 글자가 'a', 'e', 'i', 'o', 'u'로 시작하는 행을 중복 없이 출력하는 문제다.조건이 여러개이므로 정규 표현식을 사용해 식을 간단히해주자.소스코드보기출처 Weather Okyr-db.tistory.com  [HackerRank] Weather Observation Station 7 [MySQL]풀이STATION 테이블에서 CITY의 첫 글자가 'a', 'e', 'i', 'o', 'u'로 끝나는 행을 중복 없이 출력하는 문제다.이전 문제와 비슷하다. [..

문제 7 3 8 8 1 0 2 7 4 44 5 2 6 5위 그림은 크기가 5인 정수 삼각형의 한 모습이다.맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다.삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 수는 모두 정수이며, 범위는 0 이상 9999 이하이다.입력첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다.출력첫째 줄에 합이 최대가..

문제Whoever wants to learn the game of golf has to cope with several oddities first (as with every other game that originates from Great Britain). One of them is the way to count the number of strokes a player needed to put his golf ball in a hole. There is a "par" for every hole, and practically all scores are expressed relative to the par. Examples are terms like "par", "birdie" (1 below par) an..