@mildsalmon·2022년 05월 29일·3분 분량0김상형의 SQL 정복1. 표지 2. 책 정보A. 분류 IT 모바일 OS/데이터베이스 MySQL Oracle mssql 컴퓨터 공학 데이터베이스 일반 B. 책소개DBMS에 제약 없이 SQL을 활용한다! 핵심 원리를 알려주는 SQL 바이블 DBMS 제품이나 개발툴이 아닌 SQL 언어 그 자체를 배우는 바이블 도서다. 특정 DBMS에 종속적인 사용법보다는 표준화된 데이터 관리 문법인 SQL에 집중하였다. 모든 데이터베이스 …서평한빛미디어
@mildsalmon·2021년 12월 13일·29분 분량0Chap 19. 삼성전자 기출문제 - Q47. 청소년 상어1. 청소년 상어 난이도 골드 2 풀이 시간 50분 시간 제한 1초 메모리 제한 512MB 출처 19236번: 청소년 상어 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) from collections import deque import copy # def bfs(x, y): # new_q = deque() …파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이백준삼성df
@mildsalmon·2021년 12월 07일·27분 분량0Chap 19. 삼성전자 기출문제 - Q46. 아기 상어1. 아기 상어 난이도 중 풀이 시간 50분 시간 제한 2초 메모리 제한 512MB 출처 16236번: 아기 상어 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) from collections import deque n = int(input()) space = [] fish = [] shark = …파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이구현백준bf
@mildsalmon·2021년 12월 03일·5분 분량0Chap 18. 그래프이론 - Q45. 최종 순위1. 최종 순위 난이도 상 (골드 1) 풀이 시간 60분 시간 제한 1초 메모리 제한 256MB 출처 3665번: 최종 순위 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) 위상 정렬은 떠올랐지만, 알고리즘으로 구현하지 못했다. b. 😊 2차 시도 (성공) """ Date …파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이위상정렬백준
@mildsalmon·2021년 12월 02일·8분 분량0Chap 18. 그래프이론 - Q44. 행성 터널1. 행성 터널 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB 출처 2887번: 행성 터널 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 메모리 오류) def find_parent(parent, x): if parent[x] != x: parent[x] = find_parent(parent, parent[x]) return …파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이백준크루스칼알고
@mildsalmon·2021년 12월 01일·5분 분량0Chap 18. 그래프이론 - Q43. 어두운 길1. 어두운 길 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB 출처 University of Ulm Local Contest A. 📜 문제한 마을은 N개의 집과 M개의 도로로 구성되어 있다. 각 집은 0번부터 N-1번까지의 번호로 구분된다. 모든 도로에는 가로등이 구비되어 있는데, 특정한 도로의 가로등을 하루 동안 켜기 위한 비용은 해당 …파이썬한빛미디어나동빈코딩테스트문제풀이크루스칼알고리즘
@mildsalmon·2021년 11월 30일·5분 분량0Chap 18. 그래프이론 - Q42. 탑승구1. 탑승구 난이도 중 풀이 시간 50분 시간 제한 1초 메모리 제한 128MB 출처 CCC A. 📜 문제공항에는 G개의 탑승구가 있으며, 각각의 탑승구는 1번부터 G번까지의 번호로 구분된다. 공항에는 P개의 비행기가 차례대로 도착할 예정이며, i번째 비행기를 1번부터 $g_i$번째 (1 <= $g_i$ <= G) 탑승구 중 하나에 영구적으로 도킹해야 한다. 이때, 다른 …파이썬한빛미디어나동빈코딩테스트문제풀이findunion
@mildsalmon·2021년 11월 29일·7분 분량0Chap 18. 그래프이론 - Q41. 여행 계획1. 여행 계획 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB A. 📜 문제한울이가 사는 나라에는 N개의 여행지가 있으며, 각 여행지는 1~N번까지의 번호로 구분된다. 또한 임의의 두 여행지 사이에는 두 여행지를 연결하는 도로가 존재할 수 있다. 이때, 여행지가 도로로 연결되어 있다면 양방향으로 이동이 가능하다는 의미이다. 한울이는 하나의 …파이썬한빛미디어나동빈코딩테스트문제풀이findunion
@mildsalmon·2021년 11월 27일·5분 분량0Chap 17. 최단경로 - Q40. 숨바꼭질1. 숨바꼭질 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB 출처 USACO A. 📜 문제동빈이는 숨바꼭질을 하면서 술래로부터 잡히지 않도록 숨을 곳을 찾고 있다. 동빈이는 1 ~ N번까지의 헛간 중에서 하나를 골라 숨을 수 있으며, 술래는 항상 1번 헛간에서 출발합니다. 전체 맵에는 총 M개의 양방향 통로가 존재하며, …파이썬한빛미디어나동빈코딩테스트문제풀이최단경로
@mildsalmon·2021년 11월 25일·7분 분량0Chap 17. 최단경로 - Q39. 화성 탐사1. 화성 탐사 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB 기출 ACM-ICPC A. 📜 문제당신은 화성 탐사 기계를 개발하는 프로그래머다. 그런데 화성은 에너지 공급원을 찾기가 힘들다. 그래서 에너지를 효율적으로 사용하고자 화성 탐사 기계가 출발 지점에서 목표 지점까지 이동할 때 항상 최적의 경로를 찾도록 개발해야 한다. 화성 …파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이최단거리
@mildsalmon·2021년 11월 24일·6분 분량0Chap 17. 최단경로 - Q38. 정확한 순위1. 정확한 순위 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB A. 📜 문제선생님은 시험을 본 학생 N명의 성적을 분실하고, 성적을 비교한 결과의 일부만 가지고 있다. 학생 N명의 성적은 모두 다른데, 다음은 6명의 학생에 대하여 6번만 성적을 비교한 결과이다. 1번 학생의 성적 < 5번 학생의 성적 3번 …파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이최단거리
@mildsalmon·2021년 11월 24일·3분 분량0Chap 17. 최단경로 - Q37. 플로이드1. 플로이드 난이도 중하 풀이 시간 40분 시간 제한 1초 메모리 제한 256MB 출처 11404번: 플로이드 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) """ Date : 2021.11.23 Update : 2021.11.23 Source : Q37_플로이드.py Purpose : 플로이드 알고리즘을 사용하여 모든 도시의 …파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이백준최단
@mildsalmon·2021년 11월 23일·2분 분량0Chap 16. DP - Q36. 편집 거리1. 편집 거리 난이도 중하 풀이 시간 30분 시간 제한 2초 메모리 제한 128MB 출처 Goldman Sachs 인터뷰 A. 📜 문제두 개의 문자열 A, B가 주어졌을 때, 문자열 A를 편집하여 문자열 B로 만들고자 합니다. 문자열 A를 편집할 때는 다음의 세 연산 중에서 한 번에 하나씩 선택하여 이용할 수 있다. 삽입 …파이썬한빛미디어나동빈코딩테스트문제풀이dp
@mildsalmon·2021년 10월 30일·3분 분량0Chap 16. DP - Q35. 못생긴 수1. 못생긴 수 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 google 인터뷰 A. 📜 문제 못생긴 수란 오직 2, 3, 5만을 소인수로 가지는 수를 의미한다. 다시 말해 오직 2, 3, 5를 약수로 가지는 합성수를 의미한다. 1은 못생긴 수라고 가정한다. 따라서 못생긴 수들은 {1, 2, …파이썬한빛미디어나동빈코딩테스트문제풀이dp
@mildsalmon·2021년 10월 28일·2분 분량0Chap 16. DP - Q34. 병사 배치하기1. 병사 배치하기 난이도 중하 풀이 시간 40분 시간 제한 1초 메모리 제한 256 MB 출처 18353번: 병사 배치하기 (acmicpc.net) A. 📜 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😅 1차 시도 (실패) n = int(input()) array = list(map(int, input().split())) dp = [array[-1]] for i …파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이백준dpli
@mildsalmon·2021년 10월 27일·4분 분량0Chap 16. DP - Q33. 퇴사1. 퇴사 난이도 중 풀이 시간 30분 시간 제한 2초 메모리 제한 512 MB 출처 14501번: 퇴사 (acmicpc.net) A. 📜 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😅 1차 시도 (실패) n = int(input()) array = [] for i in range(n): temp = list(map(int, input().split())) …파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이백준dp
@mildsalmon·2021년 10월 24일·2분 분량0Chap 16. DP - Q32. 정수 삼각형1. 정수 삼각형 난이도 중하 풀이 시간 30분 시간 제한 2초 메모리 제한 128 MB 출처 1932번: 정수 삼각형 (acmicpc.net) A. 📜 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😊 1차 시도 (성공) n = int(input()) array = [[] for i in range(n)] for i …파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이백준dp
@mildsalmon·2021년 10월 21일·7분 분량0Chap 16. DP - Q31. 금광1. 금광 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 Flipkart 인터뷰 A. 📜 문제 n * m 크기의 금광이 있다. 금광은 1* 1 크기의 칸으로 나누어져 있으며, 각 칸은 특정한 크기의 금이 들어 있다. 채굴자는 첫 번째 열부터 출발하여 금을 캐기 시작한다. 맨 처음에는 …파이썬한빛미디어나동빈코딩테스트문제풀이dp
@mildsalmon·2021년 10월 18일·3분 분량0[10월 우수 리뷰] 시험장에 몰래 가져갈 이경오의 SQL+SQLD 비밀노트1. 표지 2. 책 정보A. 분류 IT 모바일 OS/데이터베이스 Oracle SQL Server 컴퓨터 수험서 신규자격증/기타 B. 저자 소개a. 이름이경오 b. 히스토리광운대학교 컴퓨터소프트웨어학과를 졸업하고, 2009년 키움증권 전산실에서 IT 개발자 생활을 시작하였습니다. 지난 2012년부터 본격적으로 데이터 관련 학습을 시작했으며, 국내 1위 데이터 컨설팅 기업에서 민간/공공 데이터 관련 프로젝트를 완수해왔습니다. 이렇게 축적한 데이터 …서평한빛미디어나는리뷰어다
@mildsalmon·2021년 10월 15일·2분 분량0Chap 15. 이진탐색 - Q29. 공유기 설치1. 공유기 설치 난이도 중 풀이 시간 50분 시간 제한 2초 메모리 제한 128 MB 출처 2110번: 공유기 설치 (acmicpc.net) A. 📜 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😊 2차 시도 (성공) n, c = list(map(int, input().split())) array = [] for i in range(n): …파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이백준이진탐
@mildsalmon·2021년 10월 12일·3분 분량0Chap 15. 이진탐색 - Q28. 고정점 찾기1. 고정점 찾기 난이도 중하 풀이 시간 20분 시간 제한 1초 메모리 제한 128 MB 출처 Amazon 인터뷰 A. 📜 문제 고정점이란, 수열의 원소 중에서 그 값이 인덱스와 동일한 원소를 의미한다. 하나의 수열이 N개의 서로 다른 원소를 포함하고 있으며, 모든 원소가 오름차순으로 정렬되어 있다. 이때 이 수열에서 고정점이 있다면, 고정점을 …파이썬한빛미디어나동빈코딩테스트문제풀이이진탐색고정점찾기
@mildsalmon·2021년 10월 09일·3분 분량1[이.취.코] Chap 15. 이진탐색 - Q27. 정렬된 배열에서 특정 수의 개수 구하기1. 정렬된 배열에서 특정 수의 개수 구하기 난이도 중 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 Zoho 인터뷰 A. 📜 문제 N개의 원소를 포함하고 있는 수열이 오름차순으로 정렬되어 있다. 이때 이 수열에서 x가 등장하는 횟수를 계산하라. 단, 이 문제는 시간 복잡도 O(logN)으로 알고리즘을 설계하지 않으면 시간 …파이썬한빛미디어나동빈코딩테스트문제풀이이진탐색
@mildsalmon·2021년 10월 08일·2분 분량0[이.취.코] [백준] Chap 14. 정렬 - Q26. 카드 정렬하기1. 카드 정렬하기 난이도 중 풀이 시간 30분 시간 제한 2초 메모리 제한 128 MB 출처 1715번: 카드 정렬하기 (acmicpc.net) A. 📜 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😅 1차 시도 (실패) n = int(input()) array = [] for i in range(n): array.append(int(input())) array.sort() …파이썬알고리즘한빛미디어나동빈코딩테스트문제
@mildsalmon·2021년 10월 08일·3분 분량0[이.취.코] [프로그래머스] Chap 14. 정렬 - Q25. 실패율1. 실패율 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 128 MB 출처 코딩테스트 연습 - 실패율 | 프로그래머스 (programmers.co.kr) A. 📜 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안 a. 😊 1차 시도 (성공) def solution(N, stages): # fail_per = [0] * (N + …파이썬알고리즘프로그래머스한빛미디어나동빈코딩테스트문제풀이정렬
