기술 블로그

https://programmers.co.kr/learn/courses/30/lessons/62050 programmers 프로그래머스 최소신장트리 mst sw역량테스트 코딩 코테 복습 구현 생각 필수java 자바 collections Collections 컬렉션 java vector sort 자바 프로그래머스 유니온 파인드 처음에 bfs로 접근하려다가, 순간 최소신장트리(mst) 문제임을 알았다.(아래의 문제를 풀었기 때문) 비슷한 문제 : https://hsdevelopment.tistory.com/416 나는 사이클 여부를 union-find를 활용하였다. 연결된 다리의 개수는 전체 정점의 개수 - 1 이어야만 한다. 참고로 Java에서 몇 개 틀렸었는데, p 배열을 초기화 할 때, 연결요소의 개수..

https://programmers.co.kr/learn/courses/30/lessons/42884 programmers 프로그래머스 우선 오름차순 정렬시켜준다. 모든 좌표를 (x, y)라고 생각하자. 2차원이 아니라 일직선 위에서 좌표를 단순히 표시하는 것임. 그 다음 나올 좌표는 (routes[i][0], routes[i][1])이다. 어차피 오름차순 정렬되어 있기 때문에 routes[i][0]은 x보다 무조건 크거나 같다.(작을 수는 없다.) 그래서 중요한 것은 그 전의 좌표(x, y)에서 y가 중요하다. y를 routes[i][0]과 비교해야한다. y < routes[i][0]일 경우에는 아예 겹치지 않으므로, 카메라를 1대 설치해야 한다.이때, y는 routes[i][1]로 갱신해야한다. 그게..

https://www.acmicpc.net/problem/15922 알고리즘 문제를 본격적으로 공부하기 시작한 단계에서 풀려고 했었던 문제로 기억한다. 당시에 너무 어려웠던 것 같아서 못 푼 기억이 있었는데 지금 다시 풀어보니 바로 풀었다. 나의 아이디어는 그 전 좌표를 [bx, by], 그 다음 좌표(이제 입력할 좌표)를 [x, y]라고 한다면 여기에서 중요한 것은 by이다. by의 위치는 3가지의 경우가 있다. 1. by x y2. x by y3. x y by 위의 3가지 경우를 잘 따져보고 구현하면 된다. 또한, 중요한 것은 by는 max(by, y)로 갱신해야 한다. by를 무조건 y로 변경하면 아래와 같은 테스트 케이스에서 15를 출력한다. 1234541 103 33 43 9cs 12345678..

https://programmers.co.kr/learn/courses/30/lessons/62049?language=cpp 프로그래머스 programmers 우선 오른쪽에서 왼쪽으로 무조건 접고 시작하므로, answer 벡터에서 가운데 값은 무조건 0임을 알 수 있다. 또한, 가운데를 기준으로 오른쪽, 왼쪽은 완벽히 포개어진다.(합쳐진다)가운데를 기준으로 종이를 폈다, 접었다 할 수 있다. 따라서, 완벽히 포개어지므로(합쳐지므로),∨∧ 의 합이 1이 되어야한다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546#include using namespace std; vector solution(int n) ..