Computer_Study

https://atcoder.jp/contests/typical90/tasks/typical90_af 032 - AtCoder Ekiden（★3）AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp 31번은 스프라그 그런디 문제 같은데 문제 이해가 잘 안되서 일단 킵이다. N명의 선수가 주어지고 바통달라기를 한다. N^2의 행렬로 세로는 N번째 선수가 가로는 N번째 구간을 가는데 걸리는 시간을 의미한다.1 10 10010 1 100100 10 1 이라면 1번선수는 1번구간 2번구간 3번구간을 가는데 1 10 100 만큼 시간이 ..

https://atcoder.jp/contests/typical90/tasks/typical90_ad 030 - K Factors（★5）AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp 2이상의 N이하의 정수 중에서 소인수가 K개이상인 정수의 개수를 구하라. 난이도가 왜 별 5개 짜리문제인지는 모르겠다. 난이도만 보고 수학적인 뭔가를 써야 되나 싶었다. 우선 각 N마다 소인수분해를 해서 저장하는 방식이 문제의 의도는 아닐것이다. 예전에 이런 비슷한 문제를 백준에서 본적이 있어서 쉽게 접근할 수 있었던 것 같다. 에라토스테네스..

https://atcoder.jp/contests/typical90/tasks/typical90_ac 029 - Long Bricks（★5）AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp 크기가 W인 가로로 이루어진 공간에 N개의 벽돌을 쌓는다.범위 l, r이 주어질때 l~r까지 벽돌을 하나씩 놓는다. 놓는 위치에 이미 벽돌이 있다면 그 위에 쌓는데 범위 내에서 가장 높은 벽돌의 높이에서 하나 쌓은만큼 나머지 범위도 그만큼 쌓는다.ex) 1 3 1 상태에서 범위가 1 2 면 4 4 1이 된다. 3+1 을 1,2에 둘다 적용..

https://www.acmicpc.net/problem/14474 H, W 크기의 그래프가 있다. 이는 해당 부분의 높이를 의미하며 물은 높이가 높은곳에서 낮은곳으로 흐른다. 어떤 구역에 비가 내렸을 때, 최종적으로 비가 고이는 곳이 2개이상인 지역의 개수를 구하라. 3 55 3 8 2 149 10 4 1 1312 7 11 6 15예제 2번의 오른쪽아래 15, 13 부분을 보면 각 부분에서 비가 내렸을 때 1로 비가 고이지만 비가 고이는곳이 한 곳이기 때문에 해당하지 않는다. 12의 경우에는 7, 3에서 비가 고인다. 순서대로 접근해보자1. 우선 비가 고이는 장소의 특징은 상하좌우가 자신보다 높은 곳이다. 한 곳이라도 자신보다 낮은 곳이 있을 경우 그 부분으로 흘러가기 때문이다. 이를 전체 탐색을 하자..

https://atcoder.jp/contests/typical90/tasks/typical90_ab 028 - Cluttered Paper（★4）AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp N개의 색종이가 주어진다. 색종이의 왼쪽 위 그리고 오른쪽 아래의 좌표가 a, b, c, d로 주어진다. 색종이를 N개 두었을 때, k=1~N까지 종이가 정확히 k 겹쳐진 부분의 면적을 출력하라. 문제를 보면 2차원 누적합 관련 문제임을 유추할 수 있다. https://www.acmicpc.net/problem/11660비슷한 문제..

작가 : 조영호분야 : IT읽은기간 : ???? ~ 2024.11.22(중단)  기존에 객체지향의 사실과 오해라는 책을 읽어보고 내가 생각했던 방식외에도 객체지향 설계에 있어서 다르게 생각하는 부분이 있다는 것을 알게 되었다.https://b1ackhand.tistory.com/270 객체지향의 사실과 오해작가 : 조영호 분야 : IT / 언어 읽은 기간 : 24.02.10 예전 부터 들어봤던 책인데, 전에 쓴 Git관련 강의에서 잠깐 언급된 이 강의는 이 책의 제목을 패러디 한것이라고 소개해주면서 이 책도 읽어보b1ackhand.tistory.com 해당 책의 작가가 쓴 객체지향에 대한 깊이 있는 객체지향에대한 관점을 이 책을 통해서 알게 되었다. 일단 미리 말하자면 이 책을 전부다 읽지 못하였고 절반..

https://atcoder.jp/contests/typical90/tasks/typical90_aa 027 - Sign Up Requests （★2）AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp Lowcoder라는 사이트를 다카하시군이 만들었다. N개의 문자열이 주어질때, i일에 문자열 S의 입력이 등록된다. 이미 등록됐을 경우에는 무시하고 새로 등록할시 등록한 날짜를 출력한다. set자료구조를 이용하면 쉽게풀린다. #define _CRT_SECURE_NO_WARNINGS#include #include #include ..

https://atcoder.jp/contests/typical90/tasks/typical90_z 026 - Independent Set on a Tree（★4）AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp 7레벨은 이제 건너뛰도록 하자 하나의 트리 그래프가 주어질때 인접하지 않은 정점의 집합을 N/2개 출력하시오.예제이다. 정점 하나를 잡고 시작해서 깊이를 기준으로 깊이가 짝수일때만 vector에 넣어서 정렬 후 출력했더니 테스트케이스 일부가 틀렸었다. 다시 생각해보니 내가 시작 정점을 1로 한거였는데 1이 끝이 아니..

https://atcoder.jp/contests/typical90/tasks/typical90_x 024 - Select +／- One（★2）AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp 길이가 N인 두개의 배열 A, B가 있다. 배열 A에서 특정 index의 원소를 선택하여 +1, 또는 -1 하여 배열 B를 K번 이내에 만들 수 있는가?를 판별하는 문제이다. +1 또는 -1 한다는 것은 어떻게든 값을 만들 수 있는 것이고 K번 이내에 가능한지 만 판별하면 되는 것이다. 0번째 원소가 3, 5라고 할때 3을 5로 만들기..

작가 : 히가시노 게이고분야 : 추리읽은기간 : 2024.11.18 ~ 2024.11.18 어느 항공사의 아주 뛰어난 성적, 미모, 성격을 가진 A코와 달리 스튜어디스가 되기 위한 경계선을 살짝 넘긴 B코는 서로 친한 동료 관계이다. 이 책은 둘이 스튜어디스일을 하며 겪는 사건들에 대한 옵니버스 식 구조이다. 책 하나에 같은 인물 A코, B코들이 여러 사건을 겪는다. 비행기 라는 하늘 위에 갇혀있는 공간 이라는 점을 착안한 추리물들이 많지만 본인만의 방식으로 풀어낸다.나는 이 작가가 추리 미스테리 라는 개념을 처음에는 공학쪽 분야에 접목 시키다 이제는 점점 다양한 분야와 섞어 전달 시킨다는 점에서 재미있는것 같다. 매스커레이드 시리즈는 호텔이라는 환경을 깊이있게 이용하지만 비행기라는 소재는 옵니버스식으로..