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

최근 알고리즘 대회 등에 나갔을 때 어려운 문제를 알아보는것에 대한 중요성을 느꼈었다. 그래서 백준 문제별 등급표시를 꺼뒀더니... 이 문제가 걸렸다... 좋은건지 안좋은건지...문제 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..

분명 1학년때 배웠지만... 기억이 나지 않기에 관련문제를 풀며 알아보자. 외판원 순회 문제 N 개의 도시가 있고, 도시와 도시를 연결하는 길이 있다. 길은 가중치를 갖는다. 임의의 한 도시에서 출발하여 N개의 도시를 모두 방문하고 원래의 도시로 돌아오고자 한다. 한번 방문한 도시를 다시 방문할 수 없다(시작한 도시 제외). 경로의 가중치들의 합이 최소가 되는 순환경로를 찾는다. 즉, 전부 방문할 때 가장 적은 비용이 드는 경로를 찾는것이다. 관련 문제를 보며 확인해보자 https://www.acmicpc.net/problem/24512 24512번: Bottleneck Travelling Salesman Problem (Small) 외판원 순회 문제는 영어로 Traveling Salesman Probl..

https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 맞다... 이번에 더글로리 시즌 2까지 다 보고 이 문제 제목보니 도저히 지나칠수 없었다.. 첫번째 시도 (실패) 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..