오랜만에 알고리즘 풀면서 다양한 난제를 겪었던 문제...ㅋㅋㅎㅎㅋㅋㅎㅎ (해탈) 어린이날 뛰어놀기 전 해당 문제를 기록해보고자 한다. 1. 출처 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 내가 어떠한 코드를 짰고, 왜 실패했는지 기록하겠다. 성공까지 가는 여정 렛츠고...!! 2. 설계 1) 잘못된 설계 - 시간초과 import java.util.PriorityQueue; import java.util.Scanner; public class Main { static PriorityQueue pq = new PriorityQueue(); static lo..
웬만하면 티스토리 기록 안하고, 재밌는 강의 들으러 가려고 했는데... 다익스트라 문제는 블로그에 올린 적이 없는 것 같아서 오랜만에 개념 정리도 할 겸! 정리하고자 마음을 먹었다! 무엇보다 내일은 5월 5일... 어린이 날이니까 ^^ 시간 만땅! 1. 출처 5972번: 택배 배송 농부 현서는 농부 찬홍이에게 택배를 배달해줘야 합니다. 그리고 지금, 갈 준비를 하고 있습니다. 평화롭게 가려면 가는 길에 만나는 모든 소들에게 맛있는 여물을 줘야 합니다. 물론 현서는 www.acmicpc.net 지금보니 시간이 1초가 아슬아슬하게 풀었구나 싶다 ... ㅎㅎ... 2. 설계 1. 헛간 연결 상태를 입력받고 양방향으로 연결해준다. for(int i=0;io.cow?1:-1; } } public static vo..
1. 서버를 구축할 폴더를 만든 후 vscode로 켠다. 2. npm init을 한다. (ctrl + j) npm init 기본 사항으로 서버를 구축하고자 계속 엔터를 누르면 좌측과 같이 package.json이 생성된다. 3. index.js를 만들어 간단한 서버 구축을 진행한다. var http = require('http'); //import 방식 var hostname = '127.0.0.1';//본인 컴퓨터를 가리킨다. var port = 8080; const server = http.createServer(function(req, res){ console.log('REQUEST : ', req);//요청이 왔다. res.end('Hello Client'); });//server와 관련된 값을 ..
요즘 싸피 우리반 친구들은 어떤 문제를 푸나 궁금해서 그룹에 들어가봤더니 '치즈' 문제를 많이 풀고 있어서 나도 도전했다!!! 이 문제는 10일 전에 풀었던 2636번 골드 4 문제 치즈이다. 오늘 골드 3 치즈도 유사하게 문제를 풀었다. 다만, 2638번 치즈는 2변에 공기가 통해야지 녹는다는 조건이 하나 더 붙었기 때문에 유의해준다. 너무 오랜만에 봐서 설계 로딩 시간이 좀 길었던 문제다 ㅎㅎ... 집에와서 차분히 풀어보니 한 방에 클리어했던 문제! 렛츠 기릿! 1. 출처 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 ..
1. 상세페이지 구분을 위해 id 설정하기 지금까지 postman을 이용해 상품 정보를 쏘고 있었는데, 각자 다른 상세페이지를 열어주기 위해 각 상품마다 id를 고유하게 부여한다. 이렇게 get요청을 보내면 잘 오는 것을 볼 수 있다. 상세페이지의 url products/1, products/2 이런식으로 줄 것이다. 2. id 1번 아이템의 상세 페이지를 만들자 새로운 request를 추가해 products/1이라는 상세페이지에 꽂힐 데이터 정보를 만들어 줄 것이다. json 형식으로 1번 id의 정보를 넘겨준다. 3. 상세 페이지 경로 수정 [main > index.js] 상세페이지 경로는 to 부분이다. to 부분에 임의로 map 함수의 index를 줬었는데, 이제는 products의 고유한 id를..
1. 에러가 왜 생길까? 여러 페이지를 구분하지 않고, 똑같은 페이지를 불러오면 이런 에러가 난다. key가 필요해~ key~~ 심지어 결과물을 돌려주지도 않는다... 원래였으면, product 폴더 아래 자동으로 실행되는 product > index.js가 실행되어야 하는데 말이다... function ProductPage(){ return 상품 상세 페이지 } export default ProductPage; 이 h1 태그가 안나온다. 만약 링크 조차 넘어가지지 않을 경우에는 리액트가 가장 먼저 켜질 때 실행되는 index.js의 태그를 지우면 잘 나온다. 2. 제품 상세페이지의 각 페이지를 구분해서 보여주자 리액트를 실행시키면 index.js로 먼저 가고, 여기서 App.js를 실행시킨다. [App..
DFS 문제 연습을 하려고 했는데 너무 어려워서 결국 그래프 연결로 풀고만 트리...ㅎ 이제 그래프 문제는 준마스터인 것인가?.. 1. 출처 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 맞은 줄 알았는데, 78%에서 장렬히 틀렸던 순간... 끝까지 방심하지 말자 ^^ 2. 설계 1) 트리를 구성하자 tree를 배열로 만들고, 한 배열에 ArrayList 자식들이 딸리게 만든다. static List[] tree; //트리 구성 int start = 0; for(int i=0;i
