백준 10026 (적록색약)
백준 10026 (적록색약) 문제 링크 문제 링크 : https://www.acmicpc.net/problem/10026 문제 접근 소스 코드
백준 10026 (적록색약) 문제 링크 문제 링크 : https://www.acmicpc.net/problem/10026 문제 접근 소스 코드
백준 28325 (호숫가의 개미굴) 문제 링크 문제 링크 : https://www.acmicpc.net/problem/28325 문제 접근 그래프 형태의 개미굴이 있습니다. 각 개미굴에는 쪽방이 달려 있을 수도 있고, 없을 수도 있습니다. 개미굴이나 쪽방에 개미를 한 마리씩 넣을 수 있습니다. 개미굴과 쪽방, 개미굴과 개미굴을 연결하는 간선의 ...
백준 1600 (말이 되고픈 원숭이) 문제 링크 문제 링크 : https://www.acmicpc.net/problem/1600 문제 접근 말이 되고자 하는 원숭이가 있습니다. 말은 체스에서 나이트라고 생각할 수 있습니다. 하지만 능력이 부족하기에, K번까지만 말을 모방할 수 있습니다. K번 모방한 이후에는, 그냥 상하좌우 1칸씩으로만 움직일...
최대 합 연속 부분수열 line sweep counting sort (계수 정렬)
백준 9205 (맥주 마시면서 걸어가기) 문제 링크 문제 링크 : https://www.acmicpc.net/problem/9205 문제 접근 송도에 사는 상근이가 락 페스티벌에 가려고 하는데 무조건 맥주를 마시면서 갈 수 있다고 합니다. 아무래도 제가 또 락을 좋아해서 짤을 올리고 싶었습니다…. 아무튼 최대 맥주 20병을 들고 다닐...
백준 2170 (선 긋기) 문제 링크 문제 링크 : https://www.acmicpc.net/problem/2170 문제 접근 어떤 도화지에 시작점과 끝점을 연결해서 n개의 선분을 긋습니다. 각 선분은 서로 겹쳐서 그릴 수 있습니다. 즉, 겹치는 부분은 하나의 선분으로 취급해도 됩니다. 총 선분의 길이를 구하는 문제입니다. 만약 현재까지 만든...
백준 20444 (색종이와 가위) 문제 링크 문제 링크 : https://www.acmicpc.net/problem/20444 문제 접근 1) 1x1의 사각형에서 가로 방향으로 자르면 2x1(세로로 2개, 가로로 1개 -> 2차원 배열이라고 생각하시면 편합니다.)의 사각형 혹은 1x2 사각형이 나옵니다. 이를 확장해보면, axb 사각형에...
이게 뭐냐면 sql query를 지 마음대로 썼는데 compiler가 착하게 최적화를 해줌. 순서는 sql parser logical optimization physical optimization execute함. logically에선 sql parser가 잘라줌 relation sql tree 만든다. 경우의 수는 많음 phy...
들어가기에 앞서 txn을 postgresql에서 사용하는 방법을 알았습니다. txn의 ACID에서 I에 해당하는 isolation level에 대해 알아보겠습니다. isolation level isolation level은 제가 지정할 수 있다고 transaction(2)에서 이야기했습니다. 링크 : https://amm0124.github.io...
들어가기에 앞서 제가 요즘 꽂힌 노래가 있습니다.. 제가 밴드 음악을 되게 좋아합니다. 국내 그룹도 좋아하긴 하는데, 밴드는 일본이 되게 잘 되어있어서 일본 밴드/락 음악을 자주 듣습니다.. 그 중 제가 좋아하는 aimer - daisy라는 노래가 있습니다. https://www.youtube.com/watch?v=YoThSFe7Moo 노래 커버...