본문 바로가기

전체 글

 (58)
백준 11657 - 합이 0인 네 정수 (Python) 깃허브: https://github.com/MSIQOC/BOJ/blob/master/b11657_%ED%83%80%EC%9E%84%EB%A8%B8%EC%8B%A0.py GitHub - MSIQOC/BOJ: 백준 문제들에 대한 저의 풀이가 포함돼있습니다. 백준 문제들에 대한 저의 풀이가 포함돼있습니다. Contribute to MSIQOC/BOJ development by creating an account on GitHub. github.com https://www.acmicpc.net/problem/11657 11657번: 타임머신 첫째 줄에 도시의 개수 N (1 ≤ N ≤ 500), 버스 노선의 개수 M (1 ≤ M ≤ 6,000)이 주어진다. 둘째 줄부터 M개의 줄에는 버스 노선의 정보 A, B, ..
벨만포드 알고리즘 https://yabmoons.tistory.com/365 [ 벨만포드 알고리즘 ] 개념과 구현방법 (C++) 이번 글에서는 벨만포드 알고리즘에 대해서 알아보자. 1. 벨만포드 알고리즘 ?? 그래프 알고리즘에서 '최소비용'을 구하는 대표적인 알고리즘으로는 '다익스트라 알고리즘', '벨만포드 알고리즘' yabmoons.tistory.com 위 블로그를 참고해서 이해했다. 왼쪽에서부터 오른쪽, 위에서 밑으로 벨만포드의 진행 과정을 4단계까지 진행해보았다. 첫번째 노드의 dist를 0으로 초기화하고 모든 간선들을 다 순회한다. 시작 노드의 dist가 무한대가 아니면 그 노드를 거쳐가는게 더 짧은지 계산해본다. V-1만큼 돌리고 한번 더 벨만포드 알고리즘을 돌려서 최소비용이 변하는 노드가 있으면 음의 사이클이 ..
백준 17298 - 오큰수 (Python) 깃허브: https://github.com/MSIQOC/BOJ/blob/master/b17298_%EC%98%A4%ED%81%B0%EC%88%98.py https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net https://reakwon.tistory.com/196 [스택] BOJ17298 오큰수 문제 풀이 및 전체 코드(C++) BOJ 17298 오큰수 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의..
pymongo.errors.OperationFailure pymongo.errors.OperationFailure: command find requires authentication, full error: {'ok': 0.0, 'errmsg': 'command find requires authentication', 'code': 13, 'codeName': 'Unauthorized'} 구체적인 에러사항은 다음과 같다. 내가 하던 작업이 로컬에서는 잘 되지만 서버에 올리고 로그인 시도를 하자 나타났던 에러 메세지다. 정말...구글링을 계속하고 나오는 방법을 다 사용해봐도 안됐는데, 혹시? 하는 마음에 시도해본게 있다. sudo vi /etc/mongod.conf 커멘드를 통해 mongod.conf로 들어가거나, 파일 검색을 통해 mongod.conf를 검색해서 ..
프로그래머스 2단계 - 모음사전 (Python) https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 모음사전 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr 혼자서 풀어보려다가 규칙이 잘 안보여서 결국 여러개의 블로그를 참고했다. I가 1563이라는 것에서 힌트를 찾아야한다. 0번째 인덱스에서 A가 1, I가 1563이면, A에서 E까지 (1563-1)/2 = 781 이라는 것을 유추할 수 있다. A=>1, E=>782, I=>1563 그리고 AAAAA와 AAAAE의 차..
AssertionError: View function mapping is overwriting an existing endpoint function: 하나의 파일에 add라는 동일한 함수가 두개 선언돼있으면 발생하는 에러. (복붙하다가 생겨버린 에러이다.) 밑에 add를 chat으로 바꿔주고 해결했다.
Method Not Allowed. The method is not allowed for the requested URL. 원래는 추가하기 버튼을 누르면 다른 페이지로 넘어가야하지만 위처럼 오류가 난다. methods를 현재 페이지와 다음 페이지로 넘어가기를 설정할 페이지 다 'GET', POST' 이렇게 두개를 전부 넣어주면 해결된다.
프로그래머스 2단계 - 후보키 (Python) https://programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 참고 블로그: https://whwl.tistory.com/104 [프로그래머스] 후보키 /파이썬 /Python /2019 KAKAO BLIND RECRUITMENT /카카오 코테 💡solutions ) 💬 해당 문제는 데이터베이스의 후보키..

티스토리툴바