문제 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 🐍파이썬 import sys N, M, V = map(int,sys.stdin.readline().split()) graph = [[] for _ in range(N + 1)] for i in range(M): a, b = map(int,sys.stdin.readline().split()) graph[a].append(b) graph[b].append(a..

DDL (데이터 정의어, Data Definition Laguage) 데이터를 정의하는 언어 테이블과 같은 데이터 구조를 정의하는 데 사용되는 명령어 테이블 관련 DDL 🍳 CREATE TABLE 테이블을 생성하는 명령 CREATE TABLE 테이블명( 컬럼명 데이터타입 [제약조건], ... ); 예시 CREATE TABLE 사원 ( 사번 VARCHAR(10) PRIMARY KEY, --테이블의 기본 키 정의 업무 VARCHAR(10) FOREIGN KEY REFERENCES 부서(부서코드),--외래 키 정의, 테이블(컬럼명)으로 참조대상 명시 이름 VARCHAR(10) UNIQUE,--유일한 값 생년월일 VARCHAR(8) NOT NULL,--NULL을 포함하지 않도록 한다. 성별 CHAR(1) CHE..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🐍파이썬 def solution(numbers, target): answer = [0] for i in numbers: sub = [] for j in answer: sub.append(j-i) sub.append(j+i) answer = sub return answer.count(target) Example numbers = [1, 1, 1, 1, 1] target = 3 일 때, i = ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🐍파이썬 def solution(skill, skill_trees): answer = 0 for i in skill_trees: s_list = list(skill) for j in i: if j in skill: if j != s_list.pop(0): break else: answer += 1 return answer 💠 Example skill = "CBD" skill_trees = [..

https://yabmoons.tistory.com/99 [ 순열과 조합 구현 ] - 재귀를 통한 구현(1 - 조합) (C++) 브루트포스 알고리즘에서 가장 많이 사용되는 방법이 순열과 조합등으로 모든 경우의 수를 모두 계산해본 뒤에 원하는결과 값을 찾는 방식이다. 이 글에서는, 순열과 조합을 STL을 사용하지 않 yabmoons.tistory.com https://blog.naver.com/kks227/220786417910 백트래킹(Backtracking) (수정 2019-10-09) 탐색 중에서는 가장 마지막으로 쓰는 글이 아닐까 싶습니다. 이제 DFS와 BFS도 익혔으니, 백트래킹(b... blog.naver.com https://foameraserblue.tistory.com/m/188 PS를 ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🐍파이썬 def solution(name, yearning, photo): answer = [] dic = {name:yearning for name, yearning in zip(name, yearning)} for i in range(len(photo)): answer.append(0) for j in photo[i]: if j in dic.keys(): answer[i] += dic[..

오류 상황 깃 사용 시 git add . git commit -m "커밋메시지" 위 과정까지 별 이상없이 진행되었는데 git push origin main 입력하자 다음과 같은 오류가 떴다. ! [remote rejected] main -> main(failure) error: failed to push some refs to "레파지토리 주소" 해결노력 1. 원격저장소와 내 컴퓨터 동기화 git pull origin main 2. git pull --rebase origin main 3. 강제 push (파일 꼬일 각오를 하고 강제로 push) git push -f origin main 4. 깃허브 사이트의 오류가 해결될 때까지 기다리기 위의 과정 모두 실행했는데도 해결이 안 되면 gitHub 자체의 ..

오류 상황 Netlify 배포 후 Page Not Found라는 창이 뜨고 웹사이트가 실행되지 않는 오류 바닐라JS 해결 나의 경우 바닐라 자바스크립트를 이용해 웹페이지 구축 중이었는데, index.html을 다른 이름으로 변경해버려서 문제가 생겼다. index.html을 다시 생성해 주었더니 문제가 해결되었다. netlify의 url로 들어가면 가장 먼저 index.html 파일을 띄워주기 때문에, index.html파일이 반드시 있어야 한다. React Router 아래 두 가지 방법 중 편한 방법을 선택하면 된다. 이후 프로젝트를 저장하고 재배포하면 오류가 사라질 것이다. 해결1 리액트 프로젝트의 public 폴더에 _redirects 파일을 생성한 뒤 파일 내에 다음 내용을 입력 /* /index..

오류 상황 미디어쿼리를 다음과 같이 작성했음에도 모바일 화면에 원하는 결과가 나오지 않는 오류 발생 @media screen and (min-width: 320px) and (max-width: 800px) { /*css코드*/ } 라는 오류가 발생하고 onclick이벤트가 동작하지 않는 오류 발생 해결 html의 안에 다음 코드를 추가한다. width=device-width: 화면의 넓이를 디바이스의 넓이로 지정 initial-scale=1: 초기 화면 배율 참고: https://hohoya33.tistory.com/127 CSS 미디어 쿼리 디바이스별 해상도 분기점 기본적으로 반응형웹을 적용하기 위해서 먼저 HTML head 부분에 meta viewport를 설정해주어야 합니다. width=devic..