# hard

11개의 포스트

Longest Palindromic Substring

Longest Palindromic Substring1\. 문자열 s에서 가장 긴 palindromic 부분문자열을 반환하시오.2\. s는 영어(대문자, 소문자)와 숫자로 이루어져있습니다.그냥 앞뒤로 공통된 가장 긴 문자열을 찾아내버릴뿐 palindromic하지 않는

2020년 11월 14일
·
0개의 댓글

[백준] 1260: DFS와 BFS

'1260- DFS와 BFS' 문제로 이동! 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한

2020년 8월 13일
·
0개의 댓글

[백준] 11650: 좌표 정렬하기

'11650- 좌표 정렬하기' 문제로 이동! 👉문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 👉입력 첫째 줄에 점의 개수 N (1 ≤ N ≤

2020년 8월 13일
·
0개의 댓글

[백준] 11051: 이항계수2

'11051- 이항계수2' 문제로 이동! 자연수 N과 정수 K가 주어졌을 때 이항계수 nCk를 10,007로 나눈 나머지를 구하는 프로그램을 작성하시오.첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 1000, 0 ≤ K ≤ N)예시 - 5 2nCk를 10007로 나

2020년 8월 12일
·
0개의 댓글

[백준] 1149: RGB거리

'1149- RGB거리' 문제로 이동! RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다.집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아

2020년 8월 8일
·
0개의 댓글

[백준] 11053: 가장 긴 증가하는 부분 수열

'11053- 가장 긴 증가하는 부분 수열' 문제로 이동! 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10

2020년 8월 6일
·
0개의 댓글

[백준] 2156: 포도주 시식

'2156- 포도주 시식' 문제로 이동! 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다.포도주 잔을 선택하면 그

2020년 8월 6일
·
0개의 댓글
post-thumbnail

[백준] 9465: 스티커

'9465- 스티커' 문제로 이동! 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다.상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을

2020년 8월 3일
·
0개의 댓글

[백준] 10844: 쉬운 계단 수

'10844- 쉬운 계단 수' 문제로 이동! 45656이란 수를 보자.이 수는 인접한 모든 자리수의 차이가 1이 난다. 이런 수를 계단 수라고 한다.세준이는 수의 길이가 N인 계단 수가 몇 개 있는지 궁금해졌다.N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는

2020년 8월 2일
·
0개의 댓글
post-thumbnail

[백준] 11729: 하노이 탑 이동 순서

'11729- 하노이 탑 이동 순서' 문제로 이동! 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다.한 번에

2020년 7월 30일
·
0개의 댓글

[백준] 2447: 별 찍기10

'2447- 별 찍기10' 문제로 이동! 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다.크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는

2020년 7월 30일
·
0개의 댓글