백준 단계별로 풀어보기 - 기본 수학 2 (Python)
단계별로 풀어보기의 기본 수학2 파트입니다. 이 게시물은 제가 문제를 풀 때 마다 업데이트 할 예정입니다.
Posts by Category
- algorithm 277
- projects 12
- SoftwareEngineering 1
- Algorithm 1
- database 1
- Digitalengineering 1
- Operatesystem 1
- Ai 1
- DiscreteMathematics 1
- Java 1
- SQL 1
- JDBC-JPA 1
- Servlet-JSP 1
- Backend 1
algorithm
백준 단계별로 풀어보기 - 기본 수학 1 (Python)
단계별로 풀어보기의 기본 수학1 파트입니다. 이 게시물은 제가 문제를 풀 때 마다 업데이트 할 예정입니다.
백준 단계별로 풀어보기 - 문자열 (Python)
단계별로 풀어보기의 문자열 파트입니다. 이 게시물은 제가 문제를 풀 때 마다 업데이트 할 예정입니다.
백준 단계별로 풀어보기 - 함수 (Python)
처음부터 다시 풀어보는 것의 첫 시작입니다. 이 게시물은 제가 문제를 풀 때 마다 업데이트 할 예정입니다.
백준 문제 복습
제가 처음 알고리즘을 시작할 때 설정했던 목표치까지 다 풀었습니다. 알고리즘을 풀면서 다른 분들의 코드를 많이 참고했던 것을 반성해 처음부터 다시 혼자만의 힘으로 풀어볼려고 합니다.
백준 17412 - 도시 왕복하기 1 (Python)
네트워크 플로우 문제입니다. 너무 어려운 문제라 다른 분들의 풀이를 참고했습니다. 네트워크 플로우 알고리즘을 미리 알고 있어야 풀 수 있습니다.
백준 11375 - 열혈강호 (Python)
전형적인 이분매칭 문제입니다.
백준 2357 - 최솟값과 최댓값 (Python)
세그먼트 트리를 이용해 최솟값과 최댓값을 구하는 문제입니다.
백준 2170 - 선 긋기 (Python)
라인 스위핑을 이용해서 풀었습니다. 먼저 시작점을 기준으로 오름차순 정렬해서 조건에 맞게 처리했습니다.
백준 11505 - 구간 곱 구하기 (Python)
구간 합 구하기 문제와 거의 유사합니다. 더하기 부분을 곱셈으로만 변경했습니다. 특히 find함수에서 구간을 벗어났을 때 곱하기 연산이기 때문에 1을 반환하는게 중요합니다.
백준 2042 - 구간 합 구하기 (Python)
이번 문제에서 세그먼트 트리를 사용하는 이유는 구간합을 빠르게 검색하고 수정하기 위해서입니다. 개념 자체는 쉬우니 바로 코드를 보고 이해하시면 됩니다.
백준 2150 - Strongly Connected Component (Python)
되게 생소한 개념이라 찾아가며 풀었습니다. 자세한 내용은 코사라주 알고리즘, 타잔 알고리즘을 찾아보면 됩니다.
백준 13511 - 트리와 쿼리 2 (Python)
희소 테이블을 만든 뒤 다음의 조건에 따라 풀었습니다. lca-u + lca-v 출력 k <= depth[u] - depth[lca] 이면 u에서의 k-1번째 노드를 출력 k > depth[u] - depth[lca] 이면 남은 거리를 계산해서 v부터 계산
백준 3176 - 도로 네트워크 (Python)
바로 전 문제와 거의 흡사합니다. dp에 [노드, 최소거리, 최대거리] 이렇게 저장하는게 핵심입니다. pypy3로 제출해야 합니다.
백준 11438 - LCA 2 (Python)
전처리로 부모 관계를 정해준 뒤 푸는게 핵심입니다. pypy3로 제출해야 합니다.
백준 3584 - 가장 가까운 공통 조상 (Python)
최소 공통 조상 알고리즘을 사용하면 됩니다. 구하고자 하는 두 수의 각 부모 노드들을 찾아서 배열에 넣어준 다음 서로 다른 숫자가 나올 때 까지 cnt를 늘려가며 탐색하면 됩니다.
백준 17435 - 합성함수와 쿼리 (Python)
sparse table을 활용하는 문제입니다. sparse table은 모든 계산값을 저장하는 것이 아니라 배로 늘어나는 값들만 저장시켜 계산하기 편하게 해주는 자료구조입니다.
백준 3665 - 최종 순위 (Python)
이번 문제는 두팀 끼리 순서가 바뀐다 해도 다른 팀끼리의 순서는 변하지 않기 때문에 모든 연결을 표현해야합니다.
백준 1766 - 문제집 (Python)
우선 순위가 있기 때문에 queue대신 heapq를 사용했습니다.
백준 2252 - 줄 세우기 (Python)
위상정렬 알고리즘을 사용하면 됩니다.
백준 5670 - 휴대폰 자판 (Python)
자식이 2개 이상이거나 단어의 끝글자일 때 1을 더해줍니다.
백준 14725 - 개미굴 (Python)
Trie자료구조를 사용해서 해결했습니다.
백준 14425 - 문자열 집합 (Python)
더 쉽게 풀 수 있지만 Trie자료구조를 공부하기 위해 썼습니다. pypy3로 제출하셔야 합니다.
백준 10266 - 시계 사진들 (Python)
시계는 원형이라 a를 두번 이어 붙인 후 b를 KMP알고리즘을 통해 찾으면 해결할 수 있습니다.
백준 4354 - 문자열 제곱 (Python)
KMP 알고리즘의 failure function을 사용하면 됩니다.
백준 1305 - 광고 (Python)
바로전 문제와 동일하게 KMP 알고리즘의 failure function을 사용하면 됩니다.
백준 2482 - 색상환 (Python)
점화식을 i번쩨 을 j개 선택한 경우로 세웠습니다.
백준 1786 - 찾기 (Python)
KMP 알고리즘을 사용하면 됩니다.
백준 17404 - RGB거리 2 (Python)
색마다 가장 최솟값을 골라 더해주면 됩니다.
백준 1086 - 박성원 (Python)
개인적으로 너무 어려웠던 문제입니다. 다른 분들의 풀이를 많이 참고했습니다.
백준 2098 - 외판원 순회 (Python)
너무 어려워 다른 분들의 풀이를 참고했던 문제입니다. 비트마스크, 동적프로그래밍, dfs가 섞인 문제입니다.
백준 1311 - 할 일 정하기 1 (Python)
비트마스크와 동적 프로그래밍을 이용해 푸는 문제입니다. dp[bit]를 현재 비트상태의 최솟값이라고 생각하면 됩니다.
백준 7869 - 두 원 (파이썬)
문제가 너무 어려워 다른 분들의 풀이를 참고했습니다.
백준 2162 - 선분 그룹 (파이썬)
CCW와 유니온 파인드 알고리즘을 사용하면 풀 수 있습니다.
백준 11723 - 집합 (파이썬)
비트마스크를 이용해 풀었습니다. 비트 연산에 관해서는 한번 검색해보시는걸 추천드립니다.
백준 1069 - 집으로 (파이썬)
6가지 경우의 수가 있습니다.
백준 20149 - 선분 교차 3 (파이썬)
다음 4개의 경우를 생각하시면 됩니다. 교점이 무수히 많은 경우 교점이 없는 경우 교점이 있고 평행한 경우 교점이 있고 평행하지 않은 경우
백준 17387 - 선분 교차 2 (파이썬)
바로 전 문제랑 굉장히 유사한 문제입니다. A C B D가 일직선상에 있다고 했을 때 C가 B보다 작아야 합니다.
백준 17386 - 선분 교차 1 (파이썬)
CCW 공식을 사용하면 풀 수 있습니다. 한 선분의 두 점과 나머지 선분의 점 한 곳의 좌표를 각각 CCW 알고리즘을 사용해 계산하여 곱하면 다른 방향인 경우 -1이 나옵니다.
백준 11758 - CCW (파이썬)
CCW라는 공식을 사용하면 풀 수 있습니다.
백준 2166 - 다각형의 면적 (파이썬)
신발끈 공식을 사용하여 풀면 됩니다.
백준 1949 - 우수 마을 (파이썬)
dp에서 0이면 자기자신이 우수 마을인 경우라 생각하고 풀면됩니다.
백준 2533 - 사회망 서비스(SNS) (파이썬)
부모가 얼리어답터면 자식은 얼리어답터여도 아니여도 됩니다. 하지만 부모가 얼리어답터가 아니라면 자식은 무조건 얼리어답터여야 합니다.
백준 2213 - 트리의 독립집합 (파이썬)
각각의 정점들에 대하여 자신을 포함했을때의 최댓값과 포함하지 않았을때의 최댓값을 동적 프로그래밍을 사용하여 풀었습니다.
백준 15681 - 트리와 쿼리 (파이썬)
우선 양방향 트리를 만든 다음에 dfs로 가장 말단의 노드까지 탐색했습니다. 그 노드부터 1씩 더해주면 size 배열에는 특정 정점을 루트로 하는 서브트리의 정점의 수가 저장됩니다.
백준 2887 - 행성 터널 (파이썬)
각 축별로 정렬을 한뒤에 거리를 구하면 i노드인 경우에 i + 1노드가 가장 최소거리에 있는 연결점인걸 알 수 있습니다. 즉 i + 2부터는 거리를 구할 필요가 없어져 간선의 수가 줄어듭니다. 이렇게 구한 간선들을 크루스칼 알고리즘을 사용해서 마저 연결했습니다.
백준 1774 - 우주신과의 교감 (파이썬)
미리 연결된 좌표들은 먼저 유니온 연산을 했고 연결되지 않은 좌표들은 크루스칼 알고리즘을 사용했습니다.
백준 17472 - 다리 만들기 2 (파이썬)
이번 문제는 개인적으로 굉장히 어려웠던 문제였습니다. 문제는 다음과 같은 순서로 해결했습니다.
백준 4386 - 별자리 만들기 (파이썬)
좌표끼리의 거리를 계산하고 크루스칼 알고리즘을 사용해 해결했습니다.
백준 1197 - 최소 스패닝 트리 (파이썬)
tree 배열에 입력을 받은 뒤 Kruskal’s algorithm을 사용했습니다. Kruskal’s algorithm은 간선을 기준으로 오름차순 정렬을 한뒤 가중치가 낮은 간선부터 차례로 연결을 해주는 알고리즘입니다.
백준 9372 - 상근이의 여행 (파이썬)
모든 국가가 연결되어 있기 때문에 N - 1을 출력하면 됩니다. 하지만 탐색으로 한번 풀어봤습니다. 방문하지 않은 루트로 1을 더해주면서 이동하는 쉬운 방법으로 해결했습니다.
백준 4195 - 친구 네트워크 (파이썬)
이번 문제는 union-find 알고리즘으로 해결했습니다. 문제의 입력이 숫자가 아닌 문자열이여서 dictionary 자료구조를 사용했습니다.
백준 20040 - 사이클 게임 (파이썬)
입력되는 점들마다 find연산을 해서 부모가 같은지 확인해서 해결했습니다. 입력된 두개의 점들의 부모가 같다면 이미 연결되어 있는 상태이므로 사이클이 발생합니다.
백준 1976 - 여행 가자 (파이썬)
이번 문제는 union-find 알고리즘으로 해결할 수 있습니다. tmp 리스트를 받는 부분을 보시면 1이면 연결 되어 있다는 뜻이므로 union함수를 호출해 주시면 됩니다.
백준 1717 - 집합의 표현 (파이썬)
Answer
백준 5639 - 이진 검색 트리 (파이썬)
Answer
백준 4803 - 트리 (파이썬)
Answer
백준 2263 - 트리의 순회 (파이썬)
Answer
백준 1991 - 트리 순회 (파이썬)
Answer
백준 1967 - 트리의 지름 (파이썬)
Answer
백준 11725 - 트리의 부모 찾기 (파이썬)
Answer
백준 1167 - 트리의 지름 (파이썬)
Answer
백준 11780 - 플로이드 2 (파이썬)
Answer
백준 11779 - 최소비용 구하기 2 (파이썬)
Answer
백준 9019 - DSLR (파이썬)
Answer
백준 2618 - 경찰차 (파이썬)
Answer
백준 13913 - 숨바꼭질 4 (파이썬)
Answer
백준 9252 - LCS 2 (파이썬)
Answer
백준 1644 - 소수의 연속합 (파이썬)
Answer
백준 1450 - 냅색문제 (파이썬)
Answer
백준 12852 - 1로 만들기 2 (파이썬)
Answer
백준 9370 - 미확인 도착지 (파이썬)
Answer
백준 3273 - 두 수의 합 (파이썬)
Answer
백준 2470 - 두 용액 (파이썬)
Answer
백준 1956 - 운동 (파이썬)
Answer
백준 1806 - 부분합 (파이썬)
Answer
백준 11657 - 타임머신 (파이썬)
Answer
백준 11404 - 플로이드 (파이썬)
Answer
백준 10217 - KCM Travel (파이썬)
Answer
백준 1753 - 최단경로 (파이썬)
Answer
백준 1504 - 특정한 최단경로 (파이썬)
Answer
백준 7576 - 토마토 (파이썬)
Answer
백준 7569 - 토마토 (파이썬)
Answer
백준 7562 - 나이트의 이동 (파이썬)
Answer
백준 2667 - 단지번호붙이기 (파이썬)
Answer
백준 2206 - 벽 부수고 이동하기 (파이썬)
Answer
백준 2178 - 미로 탐색 (파이썬)
Answer
백준 1707 - 이분 그래프 (파이썬)
Answer
백준 1697 - 숨바꼭질 (파이썬)
Answer
백준 1012 - 유기농 배추 (파이썬)
Answer
백준 7579 - 앱 (파이썬)
Answer
백준 2606 - 바이러스 (파이썬)
Answer
백준 2293 - 동전 1 (파이썬)
Answer
백준 1260 - DFS와 BFS (파이썬)
Answer
백준 2629 - 양팔저울 (파이썬)
Answer
백준 1520 - 내리막 길 (파이썬)
Answer
백준 11049 - 행렬 곱셈 순서 (파이썬)
Answer
백준 10942 - 팰린드롬? (파이썬)
Answer
백준 11066 - 파일 합치기 (파이썬)
Answer
백준 1655 - 가운데를 말해요 (파이썬)
Answer
백준 1927 - 최소 힙 (파이썬)
Answer
백준 11286 - 절댓값 힙 (파이썬)
Answer
백준 11279 - 최대 힙 (파이썬)
Answer
백준 2805 - 나무 자르기 (파이썬)
Answer
백준 2110 - 공유기 설치 (파이썬)
Answer
백준 1654 - 랜선 자르기 (파이썬)
Answer
백준 1300 - K번째 수 (파이썬)
Answer
백준 10816 - 숫자 카드 2 (파이썬)
Answer
백준 2261 - 가장 가까운 두 점 (파이썬)
Answer
백준 1920 - 수 찾기 (파이썬)
Answer
백준 11444 - 피보나치 수 6 (파이썬)
Answer
백준 10830 - 행렬 제곱 (파이썬)
Answer
백준 2740 - 행렬 곱셈 (파이썬)
Answer
백준 11401 - 이항 계수 3 (파이썬)
Answer
백준 1780 - 종이의 개수 (파이썬)
Answer
백준 1629 - 곱셈 (파이썬)
Answer
백준 5430 - AC (파이썬)
Answer
백준 2630 - 색종이 만들기 (파이썬)
Answer
백준 1992 - 쿼드트리 (파이썬)
Answer
백준 1966 - 프린터 큐 (파이썬)
Answer
백준 10866 - 덱 (파이썬)
Answer
백준 1021 - 회전하는 큐 (파이썬)
Answer
백준 2164 - 카드2 (파이썬)
Answer
백준 18258 - 큐 2 (파이썬)
Answer
백준 17298 - 오큰수 (파이썬)
Answer
백준 11866 - 요세푸스 문제 0 (파이썬)
Answer
백준 9012 - 괄호 (파이썬)
Answer
백준 4949 - 균형잡힌 세상 (파이썬)
Answer
백준 1874 - 스택 수열 (파이썬)
Answer
백준 10773 - 제로 (파이썬)
Answer
백준 10828 - 스택 (파이썬)
Answer
백준 9375 - 패션왕 신해빈 (파이썬)
Answer
백준 3036 - 링 (파이썬)
Answer
백준 2981 - 검문 (파이썬)
Answer
백준 2004 - 조합 0의 개수 (파이썬)
Answer
백준 1676 - 팩토리얼 0의 개수 (파이썬)
Answer
백준 11051 - 이항 계수 2 (파이썬)
Answer
백준 11050 - 이항 계수 1 (파이썬)
Answer
백준 1010 - 다리 놓기 (파이썬)
Answer
백준 5086 - 배수와 약수 (파이썬)
Answer
백준 2609 - 최대공약수와 최소공배수 (파이썬)
Answer
백준 1934 - 최소공배수 (파이썬)
Answer
백준 1931 - 회의실 배정 (파이썬)
Answer
백준 1541 - 잃어버린 괄호 (파이썬)
Answer
백준 13305 - 주유소 (파이썬)
Answer
백준 11399 - ATM (파이썬)
Answer
백준 11047 - 동전 0 (파이썬)
Answer
백준 1037 - 약수 (파이썬)
Answer
백준 9251 - LCS (파이썬)
Answer
백준 1912 - 연속합 (파이썬)
Answer
백준 2565 - 전깃줄 (파이썬)
Answer
백준 9461 - 파도반 수열 (파이썬)
Answer
백준 2579 - 계단 오르기 (파이썬)
Answer
백준 2156 - 포도주 시식 (파이썬)
Answer
백준 1932 - 정수 삼각형 (파이썬)
Answer
백준 1904 - 01타일 (파이썬)
Answer
백준 1463 - 1로 만들기 (파이썬)
Answer
백준 1149 - RGB거리 (파이썬)
Answer
백준 9184 - 신나는 함수 실행 (파이썬)
Answer
백준 1003 - 피보나치 함수 (파이썬)
Answer
백준 14889 - 스타트와 링크 (파이썬)
Answer
백준 2580 - 스도쿠 (파이썬)
Answer
백준 14888 - 연산자 끼워넣기 (파이썬)
Answer
백준 9663 - N-Queen (파이썬)
Answer
백준 18870 - 좌표 압축 (파이썬)
Answer
백준 15652 - N과 M (4) (파이썬)
Answer
백준 15651 - N과 M (3) (파이썬)
Answer
백준 15650 - N과 M (2) (파이썬)
Answer
백준 15649 - N과 M (1) (파이썬)
Answer
백준 10814 - 나이순 정렬 (파이썬)
Answer
백준 1181 - 단어 정렬 (파이썬)
Answer
백준 11651 - 좌표 정렬하기 2 (파이썬)
Answer
백준 2108 - 통계학 (파이썬)
Answer
백준 1427 - 소트인사이드 (파이썬)
Answer
백준 11650 - 좌표 정렬하기 (파이썬)
Answer
백준 2751 - 수 정렬하기 2 (파이썬)
Answer
백준 1436 - 영화감독 숌 (파이썬)
Answer
백준 10989 - 수 정렬하기 3 (파이썬)
Answer
백준 1018 - 체스판 다시 칠하기 (파이썬)
Answer
백준 7568 - 덩치 (파이썬)
Answer
백준 2798 - 블랙잭 (파이썬)
Answer
백준 2231 - 분해합 (파이썬)
Answer
백준 11729 - 하노이 탑 이동 순서 (파이썬)
Answer
백준 2447 - 별 찍기 - 10 (파이썬)
Answer
백준 10872 - 팩토리얼 (파이썬)
Answer
백준 10870 - 피보나치 수 5 (파이썬)
Answer
백준 1002 - 터렛 (파이썬)
Answer
백준 4153 - 직각삼각형 (파이썬)
Answer
백준 3053 - 택시 기하학 (파이썬)
Answer
백준 1085 - 직사각형에서 탈출 (파이썬)
Answer
백준 9020 - 골드바흐의 추측 (파이썬)
Answer
백준 4948 - 베르트랑 공준 (파이썬)
Answer
백준 1929 - 소수 구하기 (파이썬)
Answer
백준 1987 - 소수 찾기 (파이썬)
Answer
백준 11653 - 소인수분해 (파이썬)
Answer
백준 10757 - 큰 수 A+B (파이썬)
Answer
백준 2839 - 설탕 배달 (파이썬)
Answer
백준 2775 - 부녀회장이 될테야 (파이썬)
Answer
백준 2941 - 크로아티아 알파벳 (파이썬)
Answer
백준 2869 - 달팽이는 올라가고 싶다 (파이썬)
Answer
백준 2292 - 벌집 (파이썬)
Answer
백준 1712 - 손익분기점 (파이썬)
Answer
백준 1193 - 분수찾기 (파이썬)
Answer
백준 10250 - ACM 호텔 (파이썬)
Answer
백준 5622 - 다이얼 (파이썬)
Answer
백준 4673 - 셀프 넘버 (파이썬)
Answer
백준 2908 - 상수 (파이썬)
Answer
백준 2675 - 문자열 반복 (파이썬)
Answer
백준 11720 - 숫자의 합 (파이썬)
Answer
백준 11654 - 아스키 코드 (파이썬)
Answer
백준 1157 - 단어 공부 (파이썬)
Answer
백준 1152 - 단어의 개수 (파이썬)
Answer
백준 10809 - 알파벳 찾기 (파이썬)
Answer
백준 1065 - 한수 (파이썬)
Answer
Programmers 숫자 게임
Answer
Programmers 줄 서는 방법
Answer
Programmers 디스크 컨트롤러
Answer
Programmers 2 x n 타일링
Answer
Programmers 섬 연결하기
Answer
Programmers 방문 길이
Answer
Programmers 등굣길
Answer
Programmers 정수 삼각형
Answer
Programmers 땅따먹기
Answer
Programmers 최고의 집합
Answer
Programmers 다리를 지나는 트럭
Answer
Programmers 스킬트리
Answer
Programmers 영어 끝말잇기
Answer
Programmers 구명보트
Answer
Programmers 네트워크
Answer
Programmers 예상 대진표
Answer
Programmers 기능개발
Answer
Programmers 폰켓몬
Answer
Programmers 점프와 순간 이동
Answer
Programmers 멀리 뛰기
Answer
Programmers 최솟값 만들기
길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더합니다. 이때 최종적으로 누적된 값이 최소가 되도록 만드는 것...
Programmers 최댓값과 최솟값
문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 (최소값) (최대값)형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를들어 s가 1 2 3 4라면 1 4를 리턴하고, -1 -2 -3 -4라면 -4 -...
Programmers N개의 최소공배수
두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩...
Programmers 숫자의 표현
Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다.
Programmers 피보나치 수
피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다.
Programmers 비밀지도
네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다.
Programmers 시저 암호
어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 AB는 1만큼 밀면 BC가 되고, 3만큼 밀면 DE가 됩니다. z는 1만큼 밀면 a가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함...
Programmers 체육복
점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3...
Programmers 예산
S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다.
Programmers 소수 찾기
1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요.
Programmers 2016년
2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT ...
Programmers 완주하지 못한 선수
수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.
Programmers 모의고사
수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다.
Programmers 나누어 떨어지는 숫자 배열
array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요.
Programmers 하샤드 수
양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요.
Programmers K번째수
배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.
Programmers 핸드폰 번호 가리기
프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요.
Programmers 자연수 뒤집어 배열로 만들기
자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다.
Programmers 정수 내림차순으로 배치하기
함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다.
Programmers 문자열 다루기 기본
문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 a234이면 False를 리턴하고 1234라면 True를 리턴하면 됩니다.
Programmers 정수 제곱근 판별
임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.
Programmers 최대공약수와 최소공배수
두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3,...
Programmers 자릿수 더하기
자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다.
Programmers 짝수와 홀수
정수 num이 짝수일 경우 Even을 반환하고 홀수인 경우 Odd를 반환하는 함수, solution을 완성해주세요.
Programmers 행렬의 덧셈
행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요.
Programmers 평균 구하기
정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요.
Programmers 직사각형 별찍기
이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요.
Programmers x만큼 간격이 있는 n개의 숫자
함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요.
Programmers 가운데 글자 가져오기
단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다.
Programmers 같은 숫자는 싫어
배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면,
Programmers 문자열 내 p와 y의 개수
대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 ‘p’의 개수와 ‘y’의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. ‘p’, ‘y’ 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자...
Programmers 약수의 합
정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.
Programmers 서울에서 김서방 찾기
String형 배열 seoul의 element중 Kim의 위치 x를 찾아, 김서방은 x에 있다는 String을 반환하는 함수, solution을 완성하세요. seoul에 Kim은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다.
Programmers 수박수박수박수박수박수?
길이가 n이고, 수박수박수박수….와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 수박수박을 리턴하고 3이라면 수박수를 리턴하면 됩니다.
Programmers 두 정수 사이의 합
두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다.
projects
JPA-Web-Soccer_team_manager
Github
JDBC-Hospital-Reservation
JDBC-Hospital-Reservation
SQL-Mini-Project-Seoul-Covid
SQL-Mini-Project-Seoul-Covid
SQL-Mini-Project-Make-Theme
SQL-Mini-Project-Make-Theme
JAVA-Mini-Project-Good-Job
JAVA-Mini-Project-Good-Job
JAVA-Mini-Project-Make-Object
JAVA-Mini-Project-Make-Object
AVA-Mini-Project-Total-Review
JAVA-Mini-Project-Total-Review
JAVA-Mini-Project-SLF4j-Review
JAVA-Mini-Project-SLF4j-Review
JAVA-Mini-Project-Make-Question
JAVA-Mini-Project-Make-Question
JAVA-Mini-Project-MVC-Food
JAVA-Mini-Project-MVC-Food
JAVA-Mini-Project-MVC-Pattern
JAVA-Mini-Project-MVC-Pattern
JAVA-Mini-Project-CRUD
JAVA-Mini-Project-CRUD
SoftwareEngineering
Software Engineering
SoftwareEngineering What is software Engineering? Software engineering is the systematic application of engineering approaches to the development of softwar...
Algorithm
Algorithm
Algorithm What is algorithm? Algorithm is a finite sequence of well-defined, computer-implementable instructions, typically to solve a class of problems or t...
database
Database
Definition of database Integrated data Stored data Operational data Shared data Feature of database Simultaneous common use Reference by ...
Digitalengineering
Digitalengineering
Analog and digital Analog: An analog signal is any continuous signal for which the time-varying feature (variable) of the signal is a representation of some...
Operatesystem
Operatesystem
Process Process is a job registered in kernel Process control block: Area where store information about each process registered in the kernel Information o...
Ai
Ai
Artificial inteligence Artificial life It can self-replicate Hard artificial life It is a machine that thinks like human Soft ar...
DiscreteMathematics
DiscreteMathematics
Proposition A sentence or formula that can clearly distinguish true or false. Simple proposition A proposition of units that can no longer be divided. ...
Java
Java
Primitive variable
SQL
SQL
SELECT
JDBC-JPA
JDBC-JPA
What is JDBC? JDBC(Java Database Connectivity) is a Java API that allows Java to access databases.
Servlet-JSP
Servlet-JSP
Web Server
Backend
Backend
HTTP HTTPS DNS-1 DNS-2 Anycast CDN TLS SSL Web Hosting service Terminal usage Memory management Interprocess communication IO Syst...