분류 전체보기

[programmers] 프로그래머스 짝수와 홀수(Python)

[programmers] 프로그래머스 짝수와 홀수 (Python) (글쓴날 : 2020.06.15) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 짝수와 홀수 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12937 코딩테스트 연습 - 짝수와 홀수 정수 num이 짝수일 경우 Even을 반환하고 홀수인 경우 Odd를 반환하는 함수, solution을 완성해주세요. 제한 조건 num은 int 범위의 정수입니다. 0은 짝수입니다. 입출력 예 num return 3 Odd 4 Even programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(..

[programmers] 프로그래머스 제일 작은 수 제거하기(Python)

[programmers] 프로그래머스 제일 작은 수 제거하기 (Python) (글쓴날 : 2020.06.15) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 제일 작은 수 제거하기 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12935 코딩테스트 연습 - 제일 작은 수 제거하기 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1 programmers.co.kr 2) 풀이 과정 * 시..

[Baekjoon Online Judge] 백준 1865번 웜홀(Python)

[Baekjoon Online Judge] 백준 1865번 웜홀 (Python) (글쓴날 : 2020.06.15) * Baekjoon Online Judge, 백준 1865번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1865번 웜홀 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1865 1865번: 웜홀 문제 때는 2020년, 백준이는 월드나라의 한 국민이다. 월드나라에는 N개의 지점이 있고 N개의 지점 사이에는 M개의 도로와 W개의 웜홀이 있다. (단 도로는 방향이 없으며 웜홀은 방향이 있다.) 웜홀 www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(EV) N개의 지점과, M개의 도로, W개의 웜홀이 있..

[Baekjoon Online Judge] 백준 6118번 숨바꼭질(Python)

[Baekjoon Online Judge] 백준 6118번 숨바꼭질 (Python) (글쓴날 : 2020.06.15) * Baekjoon Online Judge, 백준 6118번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 6118번 숨바꼭질 1) 문제 문제 링크 : https://www.acmicpc.net/problem/6118 6118번: 숨바꼭질 문제 재서기는 수혀니와 교외 농장에서 숨바꼭질을 하고 있다. 농장에는 헛간이 많이 널려있고 재서기는 그 중에 하나에 숨어야 한다. 헛간의 개수는 N(2

[Baekjoon Online Judge] 백준 1613번 역사(Python)

[Baekjoon Online Judge] 백준 1613번 역사 (Python) (글쓴날 : 2020.06.14) * Baekjoon Online Judge, 백준 1613번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1613번 역사 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1613 1613번: 역사 첫째 줄에 첫 줄에 사건의 개수 n(400 이하의 자연수)과 알고 있는 사건의 전후 관계의 개수 k(50,000 이하의 자연수)가 주어진다. 다음 k줄에는 전후 관계를 알고 있는 두 사건의 번호가 주어진다. �� www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(EV²) 역사적 사건들의 일부 전후 관계가 ..

[Baekjoon Online Judge] 백준 10159번 저울(Python)

[Baekjoon Online Judge] 백준 10159번 저울 (Python) (글쓴날 : 2020.06.13) * Baekjoon Online Judge, 백준 10159번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 10159번 저울 1) 문제 문제 링크 : https://www.acmicpc.net/problem/10159 10159번: 저울 첫 줄에는 물건의 개수 N 이 주어지고, 둘째 줄에는 미리 측정된 물건 쌍의 개수 M이 주어진다. 단, 5 ≤ N ≤ 100 이고, 0 ≤ M ≤ 2,000이다. 다음 M개의 줄에 미리 측정된 비교 결과가 한 줄에 하나씩 www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(EV²) 무게가 서로 다른..