백준 18719번 Binomal 문제풀이 [18719 Binomal] https://www.acmicpc.net/problem/18719 . SOS DP를 이용하여 부분집합의 합을 빠르게 구해보자. 다이아 문제를 탐색하던 중 5개월 전에 풀다가 ‘당연하게도’ 실패한 Binomal문제가 눈에 들어왔고 열심히 다시 풀어봤는데 안됐다 ㅠㅠ ...

백준 14288번 회사문화4 문제풀이 [14288 회사 문화 4] https://www.acmicpc.net/problem/14288 . 오일러 투어 테크닉으로 트리를 배열처럼 만들고 세그먼트 트리를 이용하여 쿼리를 처리한다. 오일러 투어 테크닉을 배우면 대부분 세그먼트 트리랑 연계가 된다. 오일러 투어 테크닉은 트리를 배열 처...

ps5 게임 : 용과같이 극 1 리뷰 개요 이번에 PS5 plus 스폐셜 혜택으로 용과같이 극1, 제로, 2가 풀렸다. 용과 같이 7으로 입문을 했었던 사람이라서 키류 카즈마의 이야기를 보고 싶었다. 그래서 바로 다운 받아서 순식간에 엔딩을 봤다. 극 1 -> 제로 - > 극 2 순으로 하는것이 게임성이 진화...

백준 3308번 Matching 문제풀이 [3308 Matching] https://www.acmicpc.net/problem/3308 . 문자열에서 패턴을 찾을 때 KMP를 이용하는데 세그트리와 접목한 문제를 풀어보자! 내 블로그에 포스팅할때도 KMP랑 Segment tree를 비슷한 시기에 올린 것 같은데 그 둘을 접목한 문제가 있다는...

백준 18186번 라면사기(large) 문제풀이 [18186 라면사기(large)] https://www.acmicpc.net/problem/18186 . 그리디하게 문제를 해결해보자! 사람들이 많이 푼 다이아 문제 중 하나라서 언젠가 꼭 풀어봐야지 했던 문제다. 좀 보면 그리디라는 건 쉽게 알아차릴 수 있다. 근데 다른사...

백준 4196번 도미노 문제풀이 [4196 도미노] https://www.acmicpc.net/problem/4196 . SCC를 이용하여 서로 영향을 미치지 않는 것의 개수를 구해보자! SCC를 배우니까 플레 문제들이 쓱삭 풀린다. SCC구하는 알고리즘으로는 타잔 알고리즘, 코사라주 알고리즘이 대표적인데 나는 아직 코사라주밖에...

백준 3176번 도로 네트워크 문제풀이 [3176 도로 네트워크] https://www.acmicpc.net/problem/3176 . LCA를 구하고 그 때 Sparse table을 이용해보자! 구간 최대, 최소를 구할 때 놀랍게도 전처리를 해두면 O(1)에 구할 수 있는 방법이 있다. 그것이 바로 sparse table이고 ...

백준 16367번 TV Show Game 문제풀이 [16367 TV Show Game] https://www.acmicpc.net/problem/16367 . 문제를 2-SAT문제로 변환해서 풀자! 2-SAT를 이용해서 여러 논리 관계들이 모순이 있는 지 없는지 알 수 있다. 문제상황 파악하기. 참가자들이 각각 3개의 추측을 낼 수 있고...

백준 21162번 뒤집기 K 문제풀이 [21162 뒤집기 K] https://www.acmicpc.net/problem/21162 . 해시를 이용해 접두어가 같은 부분을 빠르게 찾아내자! 신촌 ICPC 알고리즘 캠프를 이번 방학에 신청했다. 강사님이 필수과제로 내준 문제이고 솔직히 풀이를 안들었으면 못풀었을 것같다. jhna...

ps5 게임 : 페르소나 5 더 로열 리뷰 개요 알고리즘 공부를 시작한지 6개월이 되어가고 블로그에도 글이 한 30개 정도 쌓였다.(굳굳) 해보고 싶은건 내 블로그도 꾸며보고 싶고, 앱도 개발해보고 싶고, 게임도 개발 해보고 싶고, 알고리즘도 많이많이 풀고 싶었지만…. 실상은 알고리즘 한 문제에 끙끙대다가 한문제 풀고나면 에이 힘들...