post-thumbnail

백준 1981 배열에서 이동

상하좌우로 이동이 가능한 배열이 있다왼쪽 상단에서 시작하여 오른쪽 하단까지 오면서 몇개의 수를 거쳐 오게 됨.이들중 최댓값과 최솟값의 차이가 가장 작아지는 경우를 구한다.예시)위의 경로로 이동한다면 최댓값이 2, 최솟값이 0으로 둘의 차가 2이므로 (최대 - 최소) 가

2022년 11월 16일
·
0개의 댓글
·
post-thumbnail

1967 트리의 지름

간선의 길이가 다른 트리가 있다고 가정할 때 두 리프노드를 선택해서 쭉 늘렸을 때 최대 길이를 구하는 문제루트노드는 무조건 1이다간선에 가중치가 다르기 때문에 1을 지나 가장 많은 노드를 통과한다고 해서 가장 긴 지름을 가진다고 할 수는 없다(위의 그림과 같이 중간의

2022년 11월 9일
·
0개의 댓글
·
post-thumbnail

백준 1352 문자열

문제 설명 간단한 설명 문자열 맨 처음 알파벳부터 인덱스를 1,2,3...이라 매겼을 때 각 알파벳이 맨 처음 등장한 인덱스만큼 문자열에서 그 문자가 등장하는 것을 Ideal String이라 함 ex) BAOOOA는 Ideal String이다 B는 맨 처음 등장

2022년 8월 18일
·
0개의 댓글
·
post-thumbnail

백준 통나무

1\*3 통나무를 목적지까지 옮기는 문제업로드중..조건통나무는 1 \* 3 모양임한번의 움직임으로 상, 하, 좌, 우, 돌리기 가능돌리기를 시도할 때 무조건 주변의 3\*3 칸이 비워져 있어야 함ex) \*\*\* BBB 돌리기 가능 \*\*\* \*\*\* B

2022년 8월 10일
·
0개의 댓글
·
post-thumbnail

백준 1103 게임

1부터 9까지 쓰여진 보드왼쪽 위부터 출발왼 오 위 아래 중 한 방향으로 쓰여있는 만큼 이동구멍에 빠지거나 바깥으로 나가면 게임오버최대 동전을 움직일 수 있는 수를 구하는 문제 (무한번이면 -1)dfs를 이용한 탐색으로 해결map : 문제 입력 보드 수 visit :

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

LCS

ACAYKPCAPCAK위의 예시는 ACAK가 순서대로 겹치는 경우가 가장 긴 부분수열이다따라서 답은 42차원 dp 문제2차원 dp배열의 행, 열은 비교할 두 문자열의 알파벳이 각각 해당하게 된다.위치가 dpi라 가정할 때, 이 칸은 첫번째 문자열 i까지와 두번째 문자열

2022년 7월 14일
·
0개의 댓글
·
post-thumbnail

백준 평범한 배낭

2022년 7월 13일
·
0개의 댓글
·

KAKAO기출 [메뉴 리뉴얼]

식당에서 손님이 시켰던 단품 요리를 기준으로 코스요리를 구성하려 한다.조건최소한 2명 이상의 손님으로부터 주문되어야 한다.메뉴 구성은 문자열 오름차순으로 한다.가장 많이 주문된 메뉴를 추가함(여러개일 경우 다 추가한다.)

2022년 1월 31일
·
0개의 댓글
·

c++ 문장 띄어쓰기로 구분하기

주어진 문자열에서 필요한 자료형에 맞는 정보를 꺼내기 유용..공백과 \\n 제외하고 단어 기준 구분하기 좋다.위의 헤더파일 추가위의 두가지 방법을 이용하여 stringstream에 문장을 넣어준다.전체 단어 출력하기 (n이 string이기 때문에 string만 뽑아내게

2022년 1월 19일
·
0개의 댓글
·

백준 1525 퍼즐

3 X 3 슬라이딩 퍼즐을 움직여 원래대로 맞추는 문제.그냥 int 배열을 queue에 저장하여 풀었더니 메모리 초과가 나서 다른 사람의 풀이를 보고 아이디어를 얻었다.int 배열이 아니라 "1234567890" 식의 문자열을 이용하여 저장하는것이 포인트.그리고 set

2021년 12월 22일
·
0개의 댓글
·
post-thumbnail

백준 1799 비숍

백트래킹을 이용하여 대각선으로 이동이 가능한 비숍을 부딪히지 않게 배치하는 문제이다.그냥 풀게되면 시간초과가 발생하게 되는데, 체스판의 하얀 부분과 까만 부분에 두는 비숍은 어떻게 두더라도 둘이 부딪힐 일이 없다는 것을 이용하여 둘을 아예 분리해서 풀어야 시간초과가 나

2021년 12월 22일
·
0개의 댓글
·

백준 16724 피리부는 사나이(C++)

유니온 파인드를 사용하는 문제 재귀로 방문을 체크하는 코드이다. 만약 한번도 방문하지 않은 칸이라면 cnt와sum을 1씩 더해주고 위의 재귀문을 통하여 화살표 방향이 막힐때까지 재귀로 방문을 진행한다. visit에 카운트 수를 넣어줘서 체크한다. 만약 막히는 경우

2021년 11월 6일
·
0개의 댓글
·