곽로그

문제 www.acmicpc.net/problem/9466 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net 풀이1(시간초과) node를 순회하면서 각 노드에 대해 처음 탐색을시작하는 노드와 탐색이 종료되는 노드가 같으면 팀을 이루고, 다르면 팀이 아니다. 위의 표를 예로 들어보자. node 1에 대해서 탐색을 시작한다. 그러면 차례대로 1->3->3 을 방문하게 되는데, 3의 다음노드는 3이고, 이는 이미 방문했던 노드이므로 1->3 ->3에서 탐색을 종료한다. 이때 탐색시작노드 1과 탐색 마지막 노드 3이 다르므로..

문제 programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 풀이 순서대로 map 에다가 숫자를 채워넣으면 "방향이 바뀌면서 숫자가 채워진다"라는 규칙을 발견할 수 있다. 이때 방향은 좌하향 → 오른쪽 → 좌상향 순서대로 변한다. 이때 '언제 방향이 변하나'를 보면 좌하향에서 오른쪽으로 변할 때는 이동하려는 row가 범위를 벗어날때 이다. 오른쪽에서 좌상향으로 방향이 변할 때는 이동하려는 column의 인덱스가 row보다 클때, 즉 co..

문제 www.acmicpc.net/problem/3055 풀이 1초마다 물과 고슴도치가 이동하는 것을 그림으로 나타내면 아래와 같다 물과 고슴도치가 이동할 수 있는 조건이 다르므로 (물은 동굴을 지나갈 수 없고, 고슴도치는 동굴을 지나갈 수 있다) 물이 이동하는 위치를 넣는 큐하나와 고슴도치가 이동하는 큐하나, 총 2개의 큐를 이용해 bfs를 진행하면 된다. 그런데 이때 while(queueWater.isEmpty)를 조건으로 탐색을 하면, 1초에 해당하는 물만 이동하는게 아닌게 된다. 따라서 second라고 하는 변수를 하나 선언해서 second 값에 해당하는 거리를 이동한 물, 고슴도치만 이동하게한다. 코드 import java.io.BufferedReader; import java.io.Buffer..

문제 www.acmicpc.net/problem/9466 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net 참고한 블로그 bcp0109.tistory.com/entry/%EB%B0%B1%EC%A4%80-9466%EB%B2%88-%ED%85%80-%ED%94%84%EB%A1%9C%EC%A0%9D%ED%8A%B8-Java 백준 9466번. 텀 프로젝트 (Java) 문제 링크 : https://www.acmicpc.net/problem/9466 싸이클을 형성하지 못하는 노드 갯수를 찾는 문제입니다. 일반적인 DFS로 모든..

문제 www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 풀이1 - 시간초과 - map 의 값을 입력 받을 때, 벽인 경우 그 좌표를 ArrayList에 add한다 - ArrayList를 순회하면서 index에 해당하는 벽의 좌표를 지나갈 수 있는 길(PATH)로 바꾼다 - bfs - index에 해당하는 벽의 좌표를 다시 벽(WALL)로 바꾼다 이렇게 하면 시간복잡도는 NM^2으로 10의 12제곱이 된다. 시간초과가난다 풀이2 시간 초..

1. 현재 iterm에서 사용중인 폰트 확인 - preference > profiles > text 2. vscode의 폰트 변경 - Settings > Terminal > Integrated > Font Family

npx serve -s build : npx: 한번만 실행시킬 서버를 설치한다 -s : 다음에 오는 매개변수에 해당하는 디렉토리를 루트디렉토리로 빌드하게 되면 용량이 줄어든다 10. 리액트가 없다면 public : npm run start을 했을 때 파일를 찾는 디렉토리 아래의 코드에서 가 100만줄 가 1억줄 이런 상황이라면, 페이지의 구조를 한 눈에 보기 어렵다 → 컴포넌트화 WEB world wide web! HTML CSS JavaScript HTML HTML is Hyper Text Markup Language 11.1, 11.2 컴포넌트 만들기 컴포넌트의 기본 틀 import React,{Component} from 'react'; import './App.css'; class App exte..

문제 programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이 programmers.co.kr 풀이 초 단위로 트럭과 다리의 상태를 써내려가다보면 어떻게 해야할지가 보인다. 초 대기트럭 다리 0 7 4 5 6 _ _ 1 4 5 6 7 _ 현재 다리의 무게+다음트럭의 무게 다리가 버틸 수 있는 무게 - continue 3 5 6 4 _ 다리에 있는 트럭의 위치를 1칸씩 이동한다 현재 다리의 무게+다음트럭의 무게