[백준] 마법사 상어와 복제

삼성 작년 하반기 코테 오후 1번 문제이다.실제로 봤었는데, 문제 유출이 정확히 이루어지지 않아서실제 문제보단 약간 쉽다.원래 문제는 물고기 시체랑 뭐랑 엄청 많았다.자료구조도 엄청 생각해야 하고...삼성 문제는 자료구조부터 시작한다.이번 문제를 푸려면 격자를 어떤 자

2022년 4월 29일
·
0개의 댓글
post-thumbnail

[알고스팟] 게임판 덮기

게임판 덮기완전탐색 문제이다.문제는 추상화, 정규화 능력을 필요로 한다.시행을 하는 방법을 본인이 일정하게 정해야 한다.블록을 어떻게 어디서부터 놓아야 할지를 정해야 한다.다행인 것은 블록의 구분이 없다는 것이다.즉 블록이 채워진 모양만 같으면 어디에 어떤 블록을 놓을

2022년 3월 2일
·
0개의 댓글

[프로그래머스] 카드 짝 맞추기

카드 짝 맞추기옛날에 풀 때는 아마현 위치에서 가장 가까운 것들을 탐색해갔다.그러다가 마지막에 시간 얼마 안 남기고이게 그리디 + 구현 문제가 아닌 완전탐색 문제라는 것을 알아버렸다.시간이 없어서 못 푼 문제였다.그렇다면 문제가 그리디가 아닌 완전탐색이라는 사실은 어떻

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

[프로그래머스] 미로 탈출

미로 탈출간선이 입력될 때, 같은 것이 여러번 입력될 수 있다.즉 최단 거리를 구하기 위해선 거리가 가장 짧은 것을 골라내야 한다.그래프는 배열로 이루어져 있으며 노드의 최대 크기 n만큼의 원소를 가진다.i번째 노드의 정보를 담고 있는 graph\[i]는 목적지를 키로

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

[백준] 2629 - 양팔저울

2629 - 양팔저울문제 설명부터 냅색 알고리즘이라고 되어 있다.아마 없다면 못 풀지 않았을까? 냅색 알고리즘도 안 본 지 오래 되어서 다시 찾아볼 정도였다.냅색 알고리즘은 일단 i번째 가방에 대해서 포함 여부를 분기로 나누는 것이다.나누면서 i-1번째까지 다뤘을 때

2022년 2월 3일
·
0개의 댓글

[백준] 11049 - 행렬 곱셈 순서

행렬 곱셈 순서 생각 흐름 앞전에 풀었던

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

[백준] 11066 - 파일 합치기

파일 합치기dp 문제집에서 봤으므로 이것은 dp로 푸는 문제일 것이다.dp인 것을 몰랐다면 막연히 정렬한 다음 순차적으로 합치게 했을 것이다. (크기가 작은 파일이 병합에 참여하는 횟수를 늘리도록)하지만, $$nA + mB \\ (A < B, n > m)$$ 이

2022년 2월 2일
·
0개의 댓글

[백준] 2473 - 세 용액

생각 흐름 이전에 이런 문제랑 비슷한 걸로 이분 탐색 알고리즘을 쓰는 문제를 푼 기억이 난다. 어떤 문제였는지 기억은 안 나지만 여기에 이분 탐색을 적용해보면 일단 두 수를 정한 다음 나머지 하나는 이분 탐색으로 찾는 방법이 있을 수 있다. 그렇게 되면 $$O(N^2l

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

[백준] 16949 - 벽 부수고 이동하기 4

벽 부수고 이동하기 4벽을 만날 때마다 탐색을 돌린다.분명 시간초과가 날 것. 왜냐하면 탐색은 $$O(V)$$인데 그걸 벽마다 돌리면 $$O(V^2)$$. $$V$$는 문제에서 $$1000^2 = 1,000,000$$이기 때문.0들이 모인 곳들을 클러스터라고 할 때,

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

[백준] 17217 - 다항 함수의 적분

다항 함수의 적분문자열 파싱을 정규식으로 구현하자.문제 입력 조건을 잘 보고 다항식이 어떻게 주어지는지 파악계수가 1이 될 때 예외 처리0 넣을 때 예외 처리문제에서 다항식은 최대 2개같은 차수는 중복x일차항 계수의 절대값은 2의 배수라고 하였다.일단 입력값의 항이 두

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

[백준] 5430 - AC

AC연산에 따라 배열을 뒤집고, 배열의 맨 앞 수를 지운다.명령어마다 시간복잡도를 최소화해야 한다.맨 앞의 수만 지우므로 배열을 실제로 뒤집을 필요는 없다.\-> 배열을 뒤집으면 어차피 앞은 뒤가 되고 뒤는 앞이 된다.앞/뒤에서 삭제를 빨리 할 수 있는 연결 리스트를

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

[프로그래머스] N으로 표현

N으로 표현프로그래머스에서 들어갔으므로 dp를 사용해야 한다는 것을 이미 알고 있다.dp를 이용하는 방법dpi => i를 5로 표현할 때 필요한 N의 최소 개수?이 경우 dpi 를 구할 때 dp1 ~ i-1을 어떻게 이용할까\-> 굉장히 어렵고 일관적이지 않은 방법N,

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