이것 저것 올리는 곳

https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 문제 문제는 빗물의 높이 마다 안전 영역의 개수가 달라질 때, 안전 영역의 개수가 가장 많은 경우의 안전 영역 개수를 출력하는 문제다. 문제에는 따로 설명 되어 있지 않지만 읽어보면 빗물의 높이는 0~100까지 가능한 것을 알 수 있다. (처음에 1~100까지로 설정했다가 70%에서 틀렸었다. => 문제 노트에 보면 물에 잠기지 않을 수도 있다고 되어 있다.) DFS로도 풀 수 있을 것 같은데, 나는 B..

알고리즘 문제풀이 2023. 12. 22. 20:06

https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 문제 문제는 두 노드를 선택했을 때, 두 노드 사이의 지름의 길이가 최대가 되는 길이를 출력하는 문제다. 처음 문제를 풀기 위해서 접근한 방법은 두 노드 쌍을 모두 구하고, 여기에 대해서 DFS탐색을 통해 가장 긴 지름을 탐색해 봤다. 구현하면서도 너무 오래 걸릴 거라 생각했는데, 역시 시간초과가 났다. 오답 import sys sys.setrecursionlimit(2500)..

알고리즘 문제풀이 2023. 12. 20. 19:05

Access to XMLHttpRequest at '~~~~~~' from origin '~~~~~~~~' has been blocked by CORS policy: No 'Access-Control-Allow-Origin' header is present on the requested resource. 어쩌구 저쩌구 CORS정책에 의해서 차단됨 frontend에서 backend api를 호출할 때 backend cors설정이 안돼 있으면 뜨는 오류 Backend친구에게 CORS해결해 달라고 말해보자

ERROR 2023. 11. 21. 00:40

결과물 Click motion click motion을 만들었다. 구현 과정 Vue 프로젝트 구조는 아래와 같다. 구조가 이렇게 돼 있을 때 동영상의 화면을 뛰우기 위해서 index.html ==> App.vue ==> Main.vue 의 순서로 각 컴포넌트들을 불러오게 된다. 여기서 화면에 보이는 로고, 캐릭터 이미지, 카운팅 횟수 들과 같은 객체들은 Main.vue에서 관리된다. 그다음 App.vue에서는 Main.vue 컴포넌트와 하단에 보이는 작은 보라색 버튼인 LeaderBoard.vue 컴포넌트를 가지고 있다. index.html App.vue router Main.vue 로고 캐릭터 이미지 카운팅 횟수 출력 Select_college.vue LeaderBoard.vue 리더보드 창(구현예정)..

POPDCU 2023. 11. 21. 00:32

저번에 하던 웹 개발을 멈추고 새로운 웹 개발을 하게 되었다. 토이 프로젝트로 POPCAT을 따라 만들어 볼 예정이다. https://popcat.click/ Pop Cat Wide-Mouthed Popping Cat popcat.click 프로젝트 자체는 간단해 보이지만 처음 써보는 라이브러리와 처음으로 백과 프론트를 분리해서 개발해 보기 위해 비교적 간단한 프로젝트를 기획했다. 개발을 하고 나서 docker를 이용해서 배포 까지 해 볼 생각이다. 나와 학교 친구 두명이서 각각 프론트, 백을 맡기로 했고 나는 프론트를 하게 되었다. 우리가 만들 프로젝트는 우리 학교의 각 단과대학별로 클릭 수를 경쟁하는 서비스를 만들어 보고자 한다. 학교 캐릭터 이름을 따서 POPDCU라고 지었다. 우리가 사용할 프레임..

POPDCU 2023. 11. 4. 22:54

https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 문제 한동안 알고리즘 문제를 못 풀었었다.. 글씨도 눈에 안 들어오는 그런 기간이었다. 그런데 오랜만에 재밌는 문제를 풀었다. 문제를 풀기 위해서는 BFS알고리즘을 약간 응용하면 된다. 질문게시판 보니 DFS로 푸는 사람도 많은 것 같다. 문제를 계속 풀다 보니 DFS보단 BFS가 더 실용적이고 더 편한 것 같다. 물론 문제에 따라 다르겠지만. 문제 해결 방법을 설명하기 위해 백준에..

알고리즘 문제풀이 2023. 10. 16. 23:36

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 문제 처음 문제를 봤을 때 감이 안 잡혔다.. 대충 어떻게 풀지 두 가지 방법을 생각해 냈는데, 1. 벽이 들어갈 수 있는 모든 경우 마다 bfs탐색을 하기 2. 바이러스를 퍼지게 하고, 막을 수 있는 공간이 딱 3이 나올 때를 체크하기 처음에 두번째 방법으로 풀어야겠다고 생각을 했는데.. 생각해 보면 해볼수록 답이 없는 방법이라는 걸 깨우치고 질문 게시판으로 달려갔다. 질문 게시판을 보니 combinatio..

알고리즘 문제풀이 2023. 9. 26. 19:07

https://www.acmicpc.net/problem/16928 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x < y)가 주어진다. x번 칸에 도착하면, y번 칸으 www.acmicpc.net 문제 구현 자체는 시간이 오래 걸리지 않았지만, 최적화할 때 질문 게시판에서 힌트를 얻었다. 자꾸 28%에서 시간 초과가 나왔었다. 문제는 1부터 시작해 100까지 갈 때, 주사위를 굴려서 간다. 그런데 뱀과 사다리가 있는데, 뱀은 현재 번호에서 뒤쪽으로 이동시키는 수단이고, 사다리는 현재 번호에서 앞쪽으로 이동시키는 수단이다. 뱀과 사다리의 위치와 ..

알고리즘 문제풀이 2023. 9. 24. 20:33