profile
꾸준함을 꿈꾸는 SW 전공 학부생의 개발 일기
post-thumbnail

[ Programmers / CodingTest / Python ] 징검다리 건너기

본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.카카오 초등학교의 "니니즈 친구들"이 "라이언" 선생님과 함께 가을 소풍을 가는 중에 징검다리가 있는 개울을 만나서 건너편으로 건너려고 합니다. "라이언" 선생님은 "니니즈 친구들"이 무사히 징검다리를 건널

2022년 10월 11일
·
0개의 댓글
·

[ CS / DataBase ] Statement & Prepared Statement

statement와 Prepared Statement에 대해 공부해보자.우선 가장 큰 차이점은 캐시의 사용 여부이다. 쿼리문을 수행할 때마다 SQL 실행단계 1, 2, 3단계를 거친다. SQL문을 수행할 때마다 매번 컴파일하기 때문에 성능 이슈가 있다.실행되는 SQL문

2022년 10월 8일
·
0개의 댓글
·
post-thumbnail

[ Programmers / CodingTest / Python ] 2016년

2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,F

2022년 10월 8일
·
0개의 댓글
·
post-thumbnail

[ Programmers / CodingTest / Python ] 기지국 설치

N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5g 기지국은 4g 기지국보다 전달 범위가 좁아, 4g 기지국을 5g

2022년 10월 7일
·
0개의 댓글
·
post-thumbnail

[ Programmers / CodingTest / Python ] 숫자 게임

xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다.먼저 모든 사원이 무작위로 자연수를 하나씩 부여받습니다.각 사원은 딱 한 번씩 경기를 합니다.각 경

2022년 10월 7일
·
0개의 댓글
·
post-thumbnail

[ Programmers / CodingTest / Python ] 단속카메라

고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 합니다.고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야

2022년 10월 7일
·
0개의 댓글
·

[ Programmers / CodingTest / Python ] 야근 지수

회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도를 최소화하도록 일할 겁니다.Demi가 1시간 동안 작업량 1만큼을 처리

2022년 10월 7일
·
0개의 댓글
·
post-thumbnail

[ Programmers / CodingTest / Python ] 이중우선순위큐

이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다.이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 0,0 비어있지 않으면 최댓값, 최솟값을 return 하도록 solution 함수를 구현해주

2022년 10월 7일
·
0개의 댓글
·
post-thumbnail

[ BOJ / Python ] 2887번 행성 터널

이번 문제는 유니온-파인드를 통해 해결하였다. 확실히 플레티넘 문제라 접근도 어려웠고, 혼자 풀는 것이 힘들었다... 결국은 다른 사람의 풀이를 참고해서 해결하였다. 원리는 가장 가까운 행성들을 우선적으로 찾는 것이었다. 그래서 z, y, x좌표를 각각 다른 리스트로

2022년 10월 6일
·
0개의 댓글
·
post-thumbnail

[ BOJ / Python ] 2186번 문자판

이번 문제는 DP와 DFS를 활용하여 해결하였다. 우선 만들고자 하는 단어와 같은 좌표를 모두 start리스트에 저장하고, 3차원 리스트의 dp리스트를 만들었다. dp에는 해당 좌표와 해당 인덱스에서의 가짓수가 저장된다. DFS를 통해 탐색하며 dp리스트를 계속해서 갱

2022년 10월 5일
·
0개의 댓글
·
post-thumbnail

[ BOJ / Python ] 1005번 ACM Craft

이번 문제는 위상정렬과 BFS, DP를 이용하여 해결하였다. 입력값을 저장할 때에 인접 리스트 형태로 저장해주고, 각 건물의 이전에 지어야 하는 건물의 갯수를 cnt리스트로 관리해주도록 하였다. 그리고 큐에 cnt가 0인 건물의 번호를 모두 담고, BFS를 통해 탐색을

2022년 10월 5일
·
0개의 댓글
·
post-thumbnail

[ BOJ / Python ] 2479번 경로 찾기

이번 문제는 BFS를 활용하여 해결하였다. 처음에는 해밍턴 거리를 구하기 위해 XOR연산자를 활용하였는데, 이 방법을 쓰는 과정에서 에러가 발생하였다. K의 길이가 최대 30인 것을 보고, 그냥 for문을 통해 확인하는 방식으로 구현하였고, 해결할 수 있었다.업로드중.

2022년 10월 4일
·
0개의 댓글
·
post-thumbnail

[ BOJ / Python ] 2661번 좋은 수열

오랜만에 백트레킹 문제를 풀어봐야곘다 생각했고, 이 문제를 선택했다. 인자로 들어오는 배열이 좋은 수열인지 확인하는 함수와 백트레킹 함수로 구현했고, 처음에는 백트레킹 함수의 재귀호출 부분에서 조건문을 달지 않고 구현했다. 그러나 이렇게 되면 재귀호출의 가짓수가 너무나

2022년 9월 29일
·
0개의 댓글
·
post-thumbnail

[ BOJ / Python ] 1939번 중량제한

이번 문제는 이분탐색과 BFS를 통해 해결하였다. BFS로 탐색을 수행할 때, 최대 중량의 기준을 인자로 입력받고, 시작점부터 끝점까지 기준 중량을 넘지 않고 통과한다면 True를 반환하도록 하였다. 그리고 이분탐색을 통해 최댓값과 최솟값을 계속 갱신하며 이의 중간값을

2022년 9월 15일
·
0개의 댓글
·
post-thumbnail

[ BOJ / Python ] 20005번 보스몬스터 전리품

이번 문제는 BFS와 딕셔너리를 활용하여 해결하였다. 각 플레이어들의 위치를 저장하고, 각 플레이어 별로 BFS를 통해 보스의 위치까지 이동하는 데에 걸리는 시간을 딕셔너리에 저장하였다. 이 결과 만들어지는 걸리는 시간 리스트를 활용하여 보스의 체력이 떨어질 때까지 반

2022년 9월 14일
·
0개의 댓글
·
post-thumbnail

[ Programmers / CodingTest / Python ] 두 큐 합 같게 만들기

길이가 같은 두 개의 큐가 주어집니다. 하나의 큐를 골라 원소를 추출(pop)하고, 추출된 원소를 다른 큐에 집어넣는(insert) 작업을 통해 각 큐의 원소 합이 같도록 만들려고 합니다. 이때 필요한 작업의 최소 횟수를 구하고자 합니다. 한 번의 pop과 한 번의 i

2022년 9월 14일
·
0개의 댓글
·
post-thumbnail

[ BOJ / Python ] 19940번 피자 오븐

이번 문제는 그리디하게 해결하였다. 입력해야 하는 시간이 60을 넘어가면 60을 최대한 누르는 것이 유리하므로 n을 60으로 나눈 몫을 sixty라는 변수에 저장하였고, 60으로 나눈 나머지에서 10을 나눈 몫을 ten이라는 변수에 저장하였다. 그리고 n을 10으로 나

2022년 9월 13일
·
0개의 댓글
·
post-thumbnail

[ BOJ / Python ] 17267번 상남자

이번 문제는 BFS를 통해 해결하였다. 기존의 BFS와 달리 상하좌우로 한칸씩 탐색하지 않고, 상하로는 최대한으로 탐색하고, 그 이후에 좌우를 한칸씩 탐색하는 방법으로 해야 방문처리를 2차원 리스트로 수행하면서 모든 방문 위치를 저장할 수 있었다.

2022년 9월 12일
·
0개의 댓글
·
post-thumbnail

[ BOJ / Python ] 1948번 임계경로

이번 문제는 BFS를 통해 해결하였다. 도로가 모두 일방통행이므로 정방향에 대한 도로의 정보를 인접 리스트로 저장하고, 역방향에 대한 도로의 정보를 인접 리스트로 저장하였다. 그리고 도로의 정방향에 대하여 BFS를 통해 탐색하며 비용을 저장하는 리스트 costs를 최댓

2022년 9월 10일
·
0개의 댓글
·
post-thumbnail

[ BOJ / Python ] 16469번 소년 점프

이번 문제는 BFS를 통해 해결하였다. 세명의 악당의 위치를 기준으로 BFS를 통해 모든 좌표로의 거리를 구하고, 모든 좌표를 순회하며 세명의 악당으로부터의 거리가 모두 갱신되어 있을 때의 셋 중의 최댓값을 구하고, 이를 결과 변수와 비교하여 더 작은 경우 결과변수를

2022년 9월 10일
·
0개의 댓글
·