Algorithm

문제 : https://www.acmicpc.net/problem/174041149\. RGB거리와 동일한 유형이나, N번 집과 1번집의 색이 달라야한다는 규칙이 추가되었다.관건은 1번 집의 색을 기억하는 것이다. N번 집을 칠할 때, 1번 집에서 칠했던 색은

문제 : https://www.acmicpc.net/problem/1476문제자체는 브루트 포스로 풀면되는 아주 쉬운 문제이지만, 다른 사람의 코드를 읽다가 미처 몰랐던 접근법을 발견했다.바로 answer나 cnt 변수를 따로 만들지 않고 나머지 연산(%)를

시간초과 -> 7480ms -> 176ms

Python3 14889. 스타트와 링크 풀이 (1152ms)

Python3 1248. Guess 문제 풀이 (4760ms)

비트마스킹으로 종이 조각 문제를 풀어보자

이분 그래프 문제 풀이

효율적인 애니메이션 감상 알고리즘 문제 풀이

백준 Two Dots 파이썬 문제풀이

재채점으로 인해 시간 초과된 백준 문제 되살리기

백준 16949. 서울 지하철 2호선 문제 풀이

백준 알고리즘 문제 : DFS 스페셜 저지 풀이

크루스칼 알고리즘을 통한 최소 비용 신장 트리 찾기

백준 문제 풀이와 함께 알아보는 네트워크 유량 개념과 에드몬드-카프 알고리즘 (Platinum)

백준 문제 풀이와 함께 알아보는 이분 매칭 알고리즘 (1671. 상어의 저녁식사)

백준 동전 뒤집기 풀이 및 파이썬 코드

2250. 트리의 높이와 너비 문제 풀이 및 코드

동적계획법을 이용한 동전 1 문제 풀이

백준 1695. 팰린드롬 만들기 풀이

이거 투 포인터로 풀어야하는데... 투 포인터를 쓰지 않은 것 같다.

백준 2623. 음악프로그램 문제풀이와 함께 알아보는 위상 정렬 알고리즘 (Gold 3)

너비 우선 탐색, 브루트포스

브루트포스, 비트마스크

그리디 알고리즘

우선순위 큐를 이용한 그리디 알고리즘

분할 정복 문제

분할과 정복 왜이렇게 어려운거지

백준 안테나 문제풀이와 함께 알아보는 퀵 정렬

낯선 유형이었던 이분 탐색 문제. 많이 연습하자

문자열에 사용되는 특수 알고리즘인 트라이 자료구조에 대해 알아보자

가장 긴 증가하는 부분 수열의 심화 문제

정말 오랜만에 푸는 DP문제

새로 생긴 solved.ac 아레나에 참가해본 후기

아레나에 출제되었던 다이나믹 프로그래밍 문제

solved.ac Grand Arena #2 G번 문제로 출제되었던 다익스트라 문제