분류 전체보기(356)
-
백준 - 11054번 가장 긴 바이토닉 부분 수
출처:11054번: 가장 긴 바이 토닉 부분 수열 (acmicpc.net) 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net [가장 긴 바이토닉 부분 수열 ]성공분류 시간제한, 메모리 제한, 제출, 정답 맞은 사람, 정답 비율 1 초 256 MB 20195 10579 8400 52.301% 문제 수열 S가 어떤 수 Sk를 기준으로 S1 Sk+1 > ... SN-1 > SN을 만족한다면, 그 수열을 바이 토닉 수열이라고 한다. 예를 들어, {10, 20, 30, 25, 20}과 {10, 20,..
2021.02.12 -
백준 - 2225번 합분해
출처 : 2225번: 합 분해 (acmicpc.net) 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시오. 덧셈의 순서가 바뀐 경우는 다른 경우로 센다(1+2와 2+1은 서로 다른 경우). 또한 한 개의 수를 여러 번 쓸 수도 있다. 입력 첫째 줄에 두 정수 N(1 ≤ N ≤ 200), K(1 ≤ K ≤ 200)가 주어진다. 출력 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. 이런 문제를 만났을때 여러 가지를 생각해볼 수 있습니다. 공식을 찾아서 재귀적으로 풀 수도 있고, 일일이 무식하게 풀어 볼 수 도 있지만....
2021.02.11 -
백준 1463번 - 1로 만들기
[1로 만들기 ] 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 각각의 연산을 순서대로 조건 1, 조건 2, 조건 3이라 하겠음. 입력 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. 출력 첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. 예제 입력 1 2 예제 출력 1 1 예제 입력 2 10 예제 출력 2 3 [ 설명 ] 이 문제는 DP에 관련된 문제인데, DP는 다이내믹 프로그래밍 방법으로 푸는데, 다이나믹 프로그래밍 방법..
2021.01.28 -
백준 10991번 별찍기 - 2
[ 문제 ] 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. [ 입력 ] 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. [ 출력 ] 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. [ 예제 입력 1 복사 ] 1 [ 예제 출력 1 복사 ] * [ 예제 입력 2 복사 ] 2 [ 예제 출력 2 복사 ] * * * [ 예제 입력 3 복사 ] 3 [ 예제 출력 3 복사 ] * * * * * * [ 예제 입력 4 복사 ] 4 [ 예제 출력 4 복사 ] * * * * * * * * * * [ 출처 ] 문제를 만든 사람: baekjoon baekjoon 정보 맞았지만 만점을 받지 못한 문제 3090 15624 15740 20138 20142 20145 20146 www.acmicpc.net [ ..
2021.01.23 -
백준 2438 번 별 찍기 - 1
입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 예제 입력 1 복사 5 예제 출력 1 복사 * ** *** **** ***** 출처 t = int(input()) for i in range (1, t+1): print ('*' * i) 매우 간단한 코드입니다 t 의 값을 입력받아 별이 t의 개수까지 별을 찍는 것이지요. 다만 우리가 여기서 왜 이걸 해야 되는지 생각해야 합니다. 이 별 찍는 코드 작성하면서 입출력에 대한 개념을 다잡기 위함입니다. 이점을 인지 해두고 여러 별 찍기 코딩을 공부하셔야 합니다. 후기 이미 정말 기억도 안 날 정도로 예전에 공부한 거지만 옛날 것부터 차근차근 복습 차 이 블로그에 작성하려고 합니다.
2021.01.22 -
HTML + CSS 주요 개념 정리(8) - 마무리
이제 마지막으로 html 간단한 동적인 그림을 표현해보겠습니다 앞서 이전에 여러 가지 방법으로 동적인 표현이 가능하고 제가 생략한 부분이 많습니다. 다만 제가 중요하게 생각하고, 좀 신선 한걸로만 복습 차 작성하는 것입니다. 1. anmation.css 추가하여 동적이 표현 추가 이전까지는 html과 css 파일을 이용하여 웹페이지를 구성하였는데 이제 또 하나의 css파일을 추가 하여 동적인 표현을 추가하였습니다. 이름은 animation.css를 했으므로 단순히 같은 css파일지만 동적인 부분과 레이아웃 부분을 따로 코딩하여 나중에 수정할 때 가독성 부분에서 용이하게 하기 위하여 따로 둔 것입니다. 우선, index.html를 보겠습니다. 그림을 보면 라는 구문이 보일 겁니다. 이건 간단하게 생각하면 ..
2021.01.22