본문 바로가기

분류 전체보기

(351)
백준 - 1260번 DFS와 BFS 출처:1260번: DFS와 BFS (acmicpc.net) 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net DFS와 BFS 성공 분류 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 119226 41817 24050 33.325% 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우..
백준 - 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,..
백준 - 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으로 나눈 나머지를 출력한다. 이런 문제를 만났을때 여러 가지를 생각해볼 수 있습니다. 공식을 찾아서 재귀적으로 풀 수도 있고, 일일이 무식하게 풀어 볼 수 도 있지만....
백준 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는 다이내믹 프로그래밍 방법으로 푸는데, 다이나믹 프로그래밍 방법..
백준 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 [ ..
백준 2438 번 별 찍기 - 1 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 예제 입력 1 복사 5 예제 출력 1 복사 * ** *** **** ***** 출처 t = int(input()) for i in range (1, t+1): print ('*' * i) 매우 간단한 코드입니다 t 의 값을 입력받아 별이 t의 개수까지 별을 찍는 것이지요. 다만 우리가 여기서 왜 이걸 해야 되는지 생각해야 합니다. 이 별 찍는 코드 작성하면서 입출력에 대한 개념을 다잡기 위함입니다. 이점을 인지 해두고 여러 별 찍기 코딩을 공부하셔야 합니다. 후기 이미 정말 기억도 안 날 정도로 예전에 공부한 거지만 옛날 것부터 차근차근 복습 차 이 블로그에 작성하려고 합니다.
HTML + CSS 주요 개념 정리(8) - 마무리 이제 마지막으로 html 간단한 동적인 그림을 표현해보겠습니다 앞서 이전에 여러 가지 방법으로 동적인 표현이 가능하고 제가 생략한 부분이 많습니다. 다만 제가 중요하게 생각하고, 좀 신선 한걸로만 복습 차 작성하는 것입니다. 1. anmation.css 추가하여 동적이 표현 추가 이전까지는 html과 css 파일을 이용하여 웹페이지를 구성하였는데 이제 또 하나의 css파일을 추가 하여 동적인 표현을 추가하였습니다. 이름은 animation.css를 했으므로 단순히 같은 css파일지만 동적인 부분과 레이아웃 부분을 따로 코딩하여 나중에 수정할 때 가독성 부분에서 용이하게 하기 위하여 따로 둔 것입니다. 우선, index.html를 보겠습니다. 그림을 보면 라는 구문이 보일 겁니다. 이건 간단하게 생각하면 ..
HTML + CSS 주요 개념 정리(7) - 레이아웃에 영향을 미치는 요소 Ⅲ 레이어에 Z 축 조정에 영향을 주는 z-index 속성과 브라우저의 왼쪽, 오른쪽 끝에 공간을 배치할 때 사용하는 float와 clear 속성에 대해 알아보겠습니다. 1. 레이어 z축을 조정하는 속성, z-index z축z 축 개념을 어렵게 생각할 필요는 없습니다. 수학에서 x, y 축과 z 축이 있든 html에서도 그런 개념이 존재하는 것이죠. 다만 우리가 보는 웹페이지는 우리가 현실에서 3차원을 보듯 보는 방식이 아닙니다. 마치 우리를 위에서 쳐다보는것 과 같은 방식으로 우리는 웹사이트를 바라보는 것이죠. 이해하기 편하게 그림으로 보여주겠습니다. 이런 식으로 보이기 때문에 우리는 여기서 몇 가지 주의할 점이 있습니다. 간단한 예제로 Z축의 개념과 주의할점을 알알 보겠습니다. 우선 저는 z-index-..

728x90