No Rules Rules

나만 안되는 연애 https://www.acmicpc.net/problem/14621 14621번: 나만 안되는 연애 입력의 첫째 줄에 학교의 수 N와 학교를 연결하는 도로의 개수 M이 주어진다. (2 ≤ N ≤ 1,000) (1 ≤ M ≤ 10,000) 둘째 줄에 각 학교가 남초 대학교라면 M, 여초 대학교라면 W이 주어진다. 다음 M개의 www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include #include #include using namespace std; char school_type[1001]{0}; // 학교 종류 bool visit[1001]{false}; vector arr[1001]; // 다음 학교 번호, ..

기념일겸 주말에 동탄 오마카세를 방문했습니다. 이전 세야스시 가 동탄에 있을때는 세야스시를 갔었는데, 서울로 이전 후 백승엽스시를 처음으로 가보았습니다. 합리적인 가격에 친절한 응대, 맛있는 음식까지 모든 것이 좋았습니다. 주차는 건물에 가능합니다. 몇시간이나 무료인지는 모르겠지만 2시간이 조금 넘는 시간까지 주차등록을 해주셨습니다. 마지막 타임 (주말 디너 2부) 에 갔었고 사케도 한잔 주셨습니다. (항상 주시는건 아니고 그때그때 기분에 따라 주시는 듯 합니다.) 다양한 메뉴들이 나왔고 정말 배부르게 맛있게 먹었습니다. 다음에 또 방문하고 싶습니다.

삼각형과 세 변 https://www.acmicpc.net/problem/5073 5073번: 삼각형과 세 변 각 입력에 맞는 결과 (Equilateral, Isosceles, Scalene, Invalid) 를 출력하시오. www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int a, b, c, d, e, f; priority_queue q; while(1){ cin >> a >> b >> c; if(a == 0 && b == 0 && c == 0) break; q...

삼각형 외우기 https://www.acmicpc.net/problem/10101 10101번: 삼각형 외우기 문제의 설명에 따라 Equilateral, Isosceles, Scalene, Error 중 하나를 출력한다. www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int a, b, c, ans = 0; unordered_map arr; cin >> a >> b >> c, ++arr[a], ++arr[b], ++arr[c]; for(auto& v : arr) an..

Four Squares https://www.acmicpc.net/problem/17626 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include using namespace std; int dp[50001]{0}; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int n; cin >> n; dp[1] = 1..

수학은 체육과목 입니다 https://www.acmicpc.net/problem/15894 15894번: 수학은 체육과목 입니다 성원이는 수학을 정말 못 하는 고등학생이다. 수학을 못하는 대신 근성과 팔 힘이 뛰어난 성원이는 수학 시험에서 수학 지식을 사용하지 않고 근성과 체력을 사용해 문제를 푼다. 지난 시험에서 www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register long long n; cin >> n, cout

수학은 비대면강의입니다 https://www.acmicpc.net/problem/19532 19532번: 수학은 비대면강의입니다 정수 $a$, $b$, $c$, $d$, $e$, $f$가 공백으로 구분되어 차례대로 주어진다. ($-999 \leq a,b,c,d,e,f \leq 999$) 문제에서 언급한 방정식을 만족하는 $\left(x,y\right)$가 유일하게 존재하고, 이 때 $x$와 $y$가 각각 $- www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int a, b, c, d..

Moocast https://www.acmicpc.net/problem/14167 14167번: Moocast Farmer John's N cows (1≤N≤1000) want to organize an emergency "moo-cast" system for broadcasting important messages among themselves. Instead of mooing at each-other over long distances, the cows decide to equip themselves with walkie-talkies, one for www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include #include ..

최소공배수 https://www.acmicpc.net/problem/13241 13241번: 최소공배수 정수 B에 0보다 큰 정수인 N을 곱해 정수 A를 만들 수 있다면, A는 B의 배수이다. 예: 10은 5의 배수이다 (5*2 = 10) 10은 10의 배수이다(10*1 = 10) 6은 1의 배수이다(1*6 = 6) 20은 1, 2, 4,5,10,20의 배수이다. 다 www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include using namespace std; inline long long gcd(register long long a, register long long b){ if(b == 0) return a; return gcd(b, a %..

행성 연결 https://www.acmicpc.net/problem/16398 16398번: 행성 연결 홍익 제국의 중심은 행성 T이다. 제국의 황제 윤석이는 행성 T에서 제국을 효과적으로 통치하기 위해서, N개의 행성 간에 플로우를 설치하려고 한다. 두 행성 간에 플로우를 설치하면 제국의 함 www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include #include #include using namespace std; vector arr[1001]; // 행성 j, 관리비용 bool visit[1001]{false}; priority_queue q; // 관리비용, 행성 j int main() { ios::sync_with_st..