from palette import colorful_colors

https://www.acmicpc.net/problem/20920 언어: C++, 시간: 160ms 💡문제 아이디어Hash와 PQ에서의 구조체 정렬을 연습하기 좋은 문제.Hash를 이용해 시간복잡도를 O(1)로 빈도수를 저장하고, PQ와 구조체를 이용해 문제의 조건으로 정렬한다. 💡문제 코드#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include using namespace std;// pq에 사용할 구조체struct word{ int wordFreq; int wordLen; string wordName;};// pq용 정렬 구조체 - 1. 빈도 내림차순, 2. 길이 내림차순, 3.ASCHII오름차순struct compa..

https://www.acmicpc.net/problem/1707  💡문제 아이디어이분그래프 판별 문제.같은 그룹(색깔)끼리는 이어져 있으면 안된다.탐색하면서 빈 노드가 있으면 다른 색깔로 칠하고, 같은 색깔이었으면 이분그래프 조건이 아니므로 0을 return한다   💡문제 코드// 백준 1707 이분 그래프#define _CRT_SECURE_NO_WARNINGS#include #include #include using namespace std;int K, V, E;vector alis[20001];int visited[20001];// 테스트케이스 전 그래프 초기화void init() { memset(alis, 0, sizeof(alis)); memset(visited, 0, sizeof(visi..