이거 분명 어디서 본 내용이길래 냅다 시도해봤다. 확인해보니 컨벡스 헐 문제 하나밖에 안풀었더라.. 생각보다 인상깊은 알고리즘이었나보다. 다음주에 도쿄간다... 스키는 탈까 말까 고민중! 탔다가 사고내서 파산하는건 아닐지..교환학생이 곧 끝나서 지금은 해야할게 많다... 서류많고, 팀플많고, 발표많다...발표준비...🥲 문제 https://www.acmicpc.net/problem/7420 문제 이해 - 건물들이 주어지고 이 건물들을 포함하는 방벽을 짓는다. → 컨벡스 헐이다.- 방벽은 건물들과 L 거리 이상 떨어져있어야한다. → 컨벡스 헐 의 결과에서 L 거리씩 넓힌다?- 방벽의 최소길이는 무엇인가. 코드 설명- 초반에 틀린 부분 1. 컨벡스 헐에서 L 만큼을 x,y에 각각 더하거나 빼..

Convex Hull 이란? 2차원 평면에 좌표들이 주어졌을때 가장 바깥쪽의 좌표들만 연결하여 다각형을 만드는 알고리즘결과적으로는 컨벡스 헐을 구성하는 점들의 좌표를 얻을 수 있다.모든 좌표들은 구해진 경계선 안에 존재한다. 그렇기에 점들이 차지하는 최소 영역을 구할 수 있다. Graham Scan Algorithm - 먼저 점들을 y좌표 기준, 같으면 x좌표 기준으로 정렬한다. (오름차순) -> 어디에서 시작(가장 아래)하는지- 가장 아래에 있는 점을 기준으로, 나머지 점들을 각도 기준으로 정렬한다. (각도는 기준점에서 반시계방향(각도 높음)인지 확인. CCW(Counter Clock Wise) 사용) CCW 판별: p->q->r의 회전 알고싶을때 (q.x - p.x) * (r.y - p.y)..

현재 유후인 투어를 위해 후쿠오카의 한 캡슐호텔에 와있다...술 프리타임 즐기는 중... 겸사겸사 후쿠오카 공항 문제를 풀어보자.. 참고로 시설은 국제선이 좋다. 고속버스는 국제선에서 타는편...문제 https://www.acmicpc.net/problem/34668 문제 이해 - 국제선 -> 국내선 (4min), 국내선 정차 (2min), 국내선 -> 국제선 (4min), 국내선 (2min) == 총 12분 걸림- 이 코스의 첫차는 6:00, 막차는 00:00- 국내선에서 버스를 기다리는데 언제 자신이 탄 버스가 출발하는지. (기본 6:06 분 이후가 답이 될수 있다.)- 기다리는 사람들이 주어지고 버스의 정원은 50명이다. 코드 설명- 4750은 하루동안 탈 수 있는 인원의 수이다. 이것보다 ..

최근 알고리즘 대회 등에 나갔을 때 어려운 문제를 알아보는것에 대한 중요성을 느꼈었다. 그래서 백준 문제별 등급표시를 꺼뒀더니... 이 문제가 걸렸다... 좋은건지 안좋은건지...문제 https://www.acmicpc.net/problem/4991 문제 이해 - w x h 의 격자판이 주어짐- 로봇청소기가 가구를 피해 더러운 곳을 청소- 더러운 칸을 모두 청소했을 때 최단거리는? -> 외판원 순회 문제이다. 아마 이전에 풀었던 2098번과 비슷할 듯..- 더러운 칸은 10개 이하 -> 비트마스킹을 DP 인덱스에 사용한다 (방문한 상황, 직전 방문한 위치) 코드 설명 - 일단 더러운 칸을 전부 모아두고 각각을 시작으로 bfs를 돌린다- 각 칸에서 다른 칸으로 가는 거리를 딕셔너리로 저장해두자. ..

이번 CRUD 프로젝트를 진행하면서 배운 FastAPI 에 대해 정리하고자 한다.프로젝트에 대한 자세한 설명은 다음에 새로운 카테고리로 작성할 예정이다. (예를 들면, 발전해 나가야 할 부분이나 사용한 툴 같은 부분이다. https://fastapi.tiangolo.com/ko/ FastAPIFastAPI framework, high performance, easy to learn, fast to code, ready for productionfastapi.tiangolo.com이건 FastAPI 공식 홈페이지다.자습서가 한국어로 번역되어 있기에 쉽게 읽을 수 있지만, 공식문서 특유의 불친절한 설명으로 여러 블로그나 스택오버플로우를 가장 많이 사용했다. 먼저 FastAPI 란 무엇일까? FastAPI..

[ 아이디어 ]DP 문제이다.삼각형의 형태가 연속적으로 있기에 케이스를 삼각형이 한줄로 연속될때와 삼각형이 위에도 한줄 더 있을 때로 나눠 작은 문제를 찾았다.아이디어 관련 필기1번 :삼각형이 한줄로만 이어질때2번 : 삼각형이 윗줄에도 있을때3번 : 결합했을때[ 안내 ][프로그래머스 2024 KAKAO WINTER INTERNSHIP] 내의 문제입니다.아래는 제출한 코드입니다. 123456789101112131415161718192021222324import java.util.Queue;class Solution {    public int solution(int n, int[] tops) {        int zero=1,one=1; //0의 개수, 1의 개수        for (int i=0;in..

https://www.acmicpc.net/problem/3197      이전에 실패했던 문제를 다시 보고 있다.이 문제는 BFS를 이용한 문제로 1년전 다시 풀지 못했던 문제다. 다음 코드는 메모리 초과로 틀린 코드이다.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121import java.io.Buf..

https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 첫번째 시도 (실패) - n의 크기가 그리 크지 않기에 단순하게 구해보았다. - 가로로 교환할 때, 세로로 교환할 때로 크게 나누고 원래의 값과 바꾸는 대상을 div로 - 중복은 많지만 나중에 없앨 수 있을것 같다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 6..