전체 글
-
[백준] 1037 - 약수 (python)Problem Solving/Python 2023. 7. 7. 16:19
1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 포인트 N의 진짜 약수가 모두 주어지고 이 중에 1과 N은 없다는 단서가 있다. 그렇기 때문에 주어지는 약수 중 가장 작은 값과 가장 큰 값을 곱하면 N이 된다. 별 거 없다. 그냥 문제 문장이 이상한 유형.. 코드
-
[백준] 1032 - 명령 프롬프트 (python)Problem Solving/Python 2023. 7. 7. 15:50
https://www.acmicpc.net/problem/1032 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net 포인트 문자열의 갯수도 50개 이하이고 글자의 길이도 50이하라니 무식하게 하나씩 확인해가면서 풀어도 무방하다. 무식하게 풀자 코드
-
[백준] 1018 - 체스판 다시 칠하기 (python)Problem Solving/Python 2023. 7. 7. 14:54
1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 포인트 n과 m의 크기가 8보다 크거나 같고 50보다 작거나 같기 때문에 범위가 크지 않다. 무식하게 풀어도 무방할 정도다. '검은색과 흰색이 번갈아 칠해져 있어야 한다'는 전제만 있지 '왼쪽 첫번째 칸은 무조건 검은색이다' 이런 조건은 없기 때문에 하얀색 칸이 먼저 나오는 경우와 검은 색 칸이 먼저 나오는 경우 모두 따져야 한다. 이 두가지만 인식하면 나머지는 구현만 잘 하면 된다 코드
-
[백준] 1012 - 유기농 배추 (dfs 풀이) (python)Problem Solving/Python 2023. 7. 7. 13:33
https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 포인트 dfs 혹은 bfs 로 쉽게 풀 수 있는 문제입니다. 대신 두 알고리즘에 대해 잘 모른다면 풀기 어렵기 때문에 모른다면 이 참에 숙지해둡시다 탐색 알고리즘 DFS (깊이 우선 탐색) 와 BFS (너비 우선 탐색) (python) - 개념 DFS (깊이 우선 탐색) 와 BFS(너비 우선 탐색) 는 대표적인 탐색 알고리즘입니다. 동작하는 방식은 이름 그대로입니다. 위와 같이 그래프 형태로 데이터를 정렬했을..
-
최단 경로 찾기 알고리즘 (다익스트라 / 플로이드 워셜) (python)Knowledge/Algorithm 2023. 7. 5. 15:38
최단 경로를 찾는 알고리즘 중 대표적인 두가지로는 다익스트라 알고리즘과 플로이드 워셜 알고리즘이 있습니다. 다익스트라 알고리즘 - 개념 다익스트라 알고리즘은 출발 노드에서 특정 노드로 가는 최단 경로를 구할 때 사용할 수 있는 알고리즘입니다. 출발 노드부터 시작해 그 노드에서 갈 수 있는 모든 방문하지 않은 노드를 방문 비용이 낮은 것 부터 확인하며 최단 거리 테이블을 갱신해 나가는 방식으로 최단 경로를 구해 나가며, 방문 비용이 낮은 것을 확인하기 위해 heap을 사용하는 것이 특징입니다. 다익스트라 알고리즘의 시간 복잡도는 최대 간선의 개수를 E, 노드의 개수를 V 라고 했을 때 O(ElogV) 입니다. - 구현 다익스트라 알고리즘 구현은 대표적인 유형인 백준 최소비용 구하기 문제를 예시로 풀며 진행..
-
[프로그래머스] 나머지가 1이 되는 수 찾기 (python)Problem Solving/Python 2023. 7. 5. 11:23
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 포인트 n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 구하면 되니까 그냥 1부터 n까지 1씩 증가시켜가며 나눠보고 나머지가 1이 나오면 중단하고 return 하면 끝. 어려울 거 없다 코드
-
로컬에서 CORS policy 관련 에러가 발생하는 이유Knowledge/Web 2023. 7. 4. 14:33
🚀 발단 위와 같은 html 파일을 로컬환경에서 크롬 브라우져로 실행시켰더니 Access to script at 'file:///C:/경로/js/module.js' from origin 'null' has been blocked by CORS policy: Cross origin requests are only supported for protocol schemes: http, data, chrome, chrome-extension, https. 이와 같은 에러 메세지가 발생하였습니다. 🛫 해결방안 비슷한 에러를 몇 번 겪어 봤기에 해결은 금방 했습니다. visual studio code 기준으로 설명해 보자면 방법은 아래와 같습니다. 먼저 터미널을 엽니다. http-server가 없다면 npm inst..
-
<script> 태그는 어디에 위치해야 할까요?Knowledge/HTML & CSS 2023. 7. 4. 11:25
위와 같이 asnyc 속성이 더해진 script 태그가 HTML 태그 사이에 있는 경우 아래 그림과 같이 작동합니다. 보시다시피 script 태그를 만나도 html parsing이 중단되지 않습니다. script 로드와 html parsing이 함께 이루어지다가 script 로드가 끝나면 script가 실행되는 시점에 html parsing이 잠시 중단되고 실행이 끝나면 html parsing이 재개됩니다. defer 위와 같이 defer 속성이 더해진 script 태그가 HTML 태그 사이에 있는 경우 아래 그림과 같이 작동합니다. 보시다시피 script 태그를 만나도 script 로드의 시작부터 끝까지 html parsing이 중단되지 않으며 html parsing이 끝나고 난 뒤에야 script가 ..