[Problem Solving - Baekjoon] 1541 잃어버린 괄호
[Baekjoon Online Judge] 1541 잃어버린 괄호 문제 문제 보기 풀이 문제 파악 ”-“ 연산을 나중에 하는 것이 더 작은 숫자가 나옴 ”-“ 기준으로 나누어서 + 연산을 먼저 해주는 로직을 짜야함 구현 전체소스보기 ”-...
[Baekjoon Online Judge] 1541 잃어버린 괄호 문제 문제 보기 풀이 문제 파악 ”-“ 연산을 나중에 하는 것이 더 작은 숫자가 나옴 ”-“ 기준으로 나누어서 + 연산을 먼저 해주는 로직을 짜야함 구현 전체소스보기 ”-...
[Baekjoon Online Judge] 11399 ATM 문제 문제 보기 풀이 문제 파악 오름차순 정렬 각 위치별 대기시간(time[])을 구하고 대기 시간의 총 합(sum)을 구함 구현 전체소스보기 //오름차순 정렬 Arrays.so...
[Baekjoon Online Judge] 11047 동전 0 문제 문제 보기 풀이 문제 파악 5585 거스름돈 문제와 유사한 풀이 동전의 정렬 (정렬되어있는 문제이므로 정렬 필요 없음) a 동전의 큰 금액부터 계산 동전의 사용 갯수(coun...
[Baekjoon Online Judge] 2839 설탕 배달 문제 문제 보기 풀이 문제 파악 설탕은 5kg, 3kg 중 5kg의 갯수를 최대치로 설정 한 후 나머지를 3kg 으로 옮겨야 최소 갯수가 될 수 있음 입력된 설탕의 무게(n)에 5kg 최...
[Baekjoon Online Judge] 17406 배열 돌리기 4 문제 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 ...
[Baekjoon Online Judge] 12100 2048 (Easy) 문제 2048 게임은 4×4 크기의 보드에서 혼자 즐기는 재미있는 게임이다. 이 링크를 누르면 게임을 해볼 수 있다. 이 게임에서 한 번의 이동은 보드 위에 있는 전체 블록을 상하좌우 ...
[Baekjoon Online Judge] 16768 Mooyo Mooyo 문제 With plenty of free time on their hands (or rather, hooves), the cows on Farmer John’s farm often pas...
[Baekjoon Online Judge] 11066 파일 합치기 문제 소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의...
[Baekjoon Online Judge] 2014 소수의 곱 문제 K개의 소수가 있다. 이때, 이 소수들 중에서 몇 개를 곱해서 얻게 되는 수들이 있을 것이다. 소수들을 선택할 때에는 같은 수를 선택해도 되며, 주어지는 소수 자체도 포함시키자. 예를 들어 세...
[Baekjoon Online Judge] 1080 행렬 문제 0과 1로만 이루어진 행렬 A와 행렬 B가 있다. 이때, 행렬 A를 행렬 B로 바꾸는데 필요한 연산의 횟수의 최솟값을 구하는 프로그램을 작성하시오. 행렬을 변환하는 연산은 어떤 3*3크기의 부분 행...
[Baekjoon Online Judge] 2437 저울 문제 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓을 수 있고...
[Baekjoon Online Judge] 16676 근우의 다이어리 꾸미기 문제 곧 2018년이 끝나고, 2019년이 온다. 근우는 2019년에는 꼭 다이어리를 쓰기로 했다. 하지만, 처음 써보는 다이어리에 쓸 내용이 없어 고민하던 중 자신의 목표 연봉을 다...
[Baekjoon Online Judge] 12849 본대 산책 문제 실 대학교 정보 과학관은 캠퍼스의 길 건너편으로 유배를 당했다. 그래서 컴퓨터 학부 학생들은 캠퍼스를 ‘본대’ 라고 부르고 정보 과학관을 ‘정보대’ 라고 부른다. 준영이 또한 컴퓨터 학부 소...
[Baekjoon Online Judge] 1915 가장 큰 정사각형 문제 n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오. 0 1 0 0 0 1 1 1 1 1 1 0 0 0 1 0 위와 같은...
[Baekjoon Online Judge] 2167 2차원 배열의 합 문제 입력 2차원 배열이 주어졌을 때 (i, j) 위치부터 (x, y) 위치까지에 저장되어 있는 수들의 합을 구하는 프로그램을 작성하시오. 배열의 (i, j) 위치는 i행 j열을 나타낸다. ...
[Baekjoon Online Judge] 14002 가장 긴 증가하는 부분 수열 4 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가...
[Baekjoon Online Judge] 11055 가장 큰 증가 부분 수열 문제 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, ...
[Baekjoon Online Judge] 1932 정수 삼각형 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7...
[Baekjoon Online Judge] 14620 꽃길 문제 2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다. 진아가 가진 꽃의 씨앗은 꽃을 심고나면 정확히 1년후에 꽃이 피...
[Baekjoon Online Judge] 16956 늑대와 양 문제 크기가 R×C인 목장이 있고, 목장은 1×1 크기의 칸으로 나누어져 있다. 각각의 칸에는 비어있거나, 양 또는 늑대가 있다. 양은 이동하지 않고 위치를 지키고 있고, 늑대는 인접한 칸을 자유롭...
[Baekjoon Online Judge] 17413 단어 뒤집기 2 문제 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자(‘a’-‘z’), 숫자(‘0’-‘9’), 공백(...
[Baekjoon Online Judge] 16675 두 개의 손 문제 민성이와 태경이는 고려대학교에서 알아주는 가위바위보의 최고수들이다. 이들은 기존의 가위바위보에 질린 나머지, 2개의 손을 모두 이용하여 가위바위보를 즐기는 경지에 이르렀다. 먼저, 둘이 동...
[Baekjoon Online Judge] 2484 주사위 네개 문제 1에서부터 6까지의 눈을 가진 4개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 4개가 나오면 50,000원+(같은 눈)*5,000원의 상금을 받게 ...
[Baekjoon Online Judge] 2480 주사위 세개 문제 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)1,000원의 상금을 받게 된다. ...
[Baekjoon Online Judge] 16769 Mixing Milk 문제 Farming is competitive business – particularly milk production. Farmer John figures that if he doesn’...
[Baekjoon Online Judge] 9037 The candy war 문제 알고리즘 유치원 선생님인 영희는 간식시간이 되자 아이들에게 사탕을 나누어 주려고 하였다. 하지만 욕심 많고 제멋대로인 유치원 아이들은 차례대로 받으라는 선생님의 말을 무시한 채 마...
[Baekjoon Online Judge] 17224 APC는 왜 서브태스크 대회가 되었을까? 문제 2019년 올해도 어김없이 아주대학교 프로그래밍 경시대회(Ajou Programming Contest, APC)가 열렸다! 올해 새롭게 APC의 총감독을 맡게 된...
[Baekjoon Online Judge] 16165 걸그룹 마스터 준석이 문제 정우는 소문난 걸그룹 덕후이다. 정우의 친구 준석이도 걸그룹을 좋아하지만 이름을 잘 외우지 못한다는 문제가 있었다. 정우는 친구를 위해 걸그룹 개인과 팀의 이름을 검색하여 외우게 하...
[Baekjoon Online Judge] 17389 보너스 점수 문제 숭고한 알고리즘 캠프 퀴즈 타임이 시작되었다! PS 기초, 동적 계획법, 파라메트릭 서치, 욱제의 생일, 탐색, 그리디, 최단경로 알고리즘, 구데기컵, 서로소 집합, 최소 신장 트리, 최소 ...
[Baekjoon Online Judge] 17269 이름궁합 테스트 문제 시윤이는 좋아하는 이성이 생기면 가장 먼저 이름궁합부터 본다. 이름궁합을 보는 방법은 간단하다. 먼저 이름을 알파벳 대문자로 적는다. 각 알파벳 대문자에는 다음과 같이 알파벳을 적는데 필...
[Baekjoon Online Judge] 10539 수빈이와 수열 문제 수빈이는 심심해서 수열을 가지고 놀고 있다. 먼저, 정수 수열 A를 쓴다. 그리고 그 아래에 정수 수열 A의 해당 항까지의 평균값을 그 항으로 하는 정수 수열 B를 쓴다. 예를 들어, 수...
[Baekjoon Online Judge] 15969 행복 문제 코이 초등학교에 새로 부임하신 교장 선생님은 어린 학생들의 행복감과 학생들의 성적 차이 관계를 알아보기로 했다. 그래서 이전 성적을 조사하여 학생 들의 시험 점수 차이 변화를 알아보려고 한다. 예...
[Baekjoon Online Judge] 5719 거의 최단 경로 문제 요즘 많은 자동차에서는 GPS 네비게이션 장비가 설치되어 있다. 네비게이션은 사용자가 입력한 출발점과 도착점 사이의 최단 경로를 검색해 준다. 하지만, 교통 상황을 고려하지 않고 최단 경로...
[Baekjoon Online Judge] 1759 암호 만들기 문제 바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당한 상황에 직면한 조교들은, 702호에 새로운 보안 시스템을 설치하기로 하였다. 이 보안 시스템은 열쇠가 아...
[Baekjoon Online Judge] 1987 문제 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸...
[Baekjoon Online Judge] 9663 N-Queen 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 ...
[Baekjoon Online Judge] 1774 우주신과의 교감 문제 황선자씨는 우주신과 교감을 할수 있는 채널러 이다. 하지만 우주신은 하나만 있는 것이 아니기때문에 황선자 씨는 매번 여럿의 우주신과 교감하느라 힘이 든다. 이러던 와중에 새로운 우주신들이 ...
[Baekjoon Online Judge] 10282 해킹 문제 최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면 그로...
[Baekjoon Online Judge] 2655 가장높은탑쌓기 문제 밑면이 정사각형인 직육면체 벽돌들을 사용하여 탑을 쌓고자 한다. 탑은 벽돌을 한 개씩 아래에서 위로 쌓으면서 만들어 간다. 아래의 조건을 만족하면서 가장 높은 탑을 쌓을 수 있는 프로그램을 ...
[Baekjoon Online Judge] 1325 효율적인 해킹 문제 해커 김지민은 잘 알려진 어느 회사를 해킹하려고 한다. 이 회사는 N개의 컴퓨터로 이루어져 있다. 김지민은 귀찮기 때문에, 한 번의 해킹으로 여러 개의 컴퓨터를 해킹 할 수 있는 컴퓨터를 해...
[Baekjoon Online Judge] 1781 컵라면 문제 상욱 조교는 동호에게 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면을 몇 개 줄 것인지 제시 하였다. 하지만 동호의 찌를듯한 자신감에 소심한 상욱 조교는 각각의 문제에 대해 데드라인을 정하...
[Baekjoon Online Judge] 1461 도서관 문제 세준이는 도서관에서 일한다. 도서관의 개방시간이 끝나서 세준이는 사람들이 마구 놓은 책을 다시 가져다 놓아야 한다. 세준이는 현재 0에 있고, 사람들이 마구 놓은 책도 전부 0에 있다. 각 책들의 ...
[Baekjoon Online Judge] 2212 센서 문제 한국도로공사는 고속도로의 유비쿼터스화를 위해 고속도로 위에 N개의 센서를 설치하였다. 문제는 이 센서들이 수집한 자료들을 모으고 분석할 몇 개의 집중국을 세우는 일인데, 예산상의 문제로, 고속도로 위...
[Baekjoon Online Judge] 1092 배 문제 지민이는 항구에서 일한다. 그리고 화물을 배에 실어야 한다. 모든 화물은 박스에 안에 넣어져 있다. 항구에는 크레인이 N대 있고, 1분에 박스를 하나씩 배에 실을 수 있다. 모든 크레인은 동시에 움직인...
[Baekjoon Online Judge] 2012 등수 매기기 문제 2007년 KOI에 N명의 학생들이 참가하였다. 경시일 전날인 예비소집일에, 모든 학생들은 자신이 N명 중에서 몇 등을 할 것인지 예상 등수를 적어서 제출하도록 하였다. KOI 담당조교로 참...
[Baekjoon Online Judge] 1439 뒤집기 문제 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모...
[Baekjoon Online Judge] 5585 거스름돈 문제 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JO...
[Baekjoon Online Judge] 1012 유기농 배추 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배...
[Baekjoon Online Judge] 2606 바이러스 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의...
[Baekjoon Online Judge] 1697 숨바꼭질 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. ...
[Baekjoon Online Judge] 1260 DFS와 BFS 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문...
[Baekjoon Online Judge] 1495 기타리스트 문제 Day Of Mourning의 기타리스트 강토는 다가오는 공연에서 연주할 N개의 곡을 연주하고 있다. 지금까지 공연과는 다른 공연을 보여주기 위해서 이번 공연에서는 매번 곡이 시작하기 전에 볼륨...
[Baekjoon Online Judge] 9251 LCS 문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAY...
[Baekjoon Online Judge] 11053 가장 긴 증가하는 부분 수열 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 ...
[Baekjoon Online Judge] 12865 평범한 배낭 문제 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 ...
[Baekjoon Online Judge] 1904 01타일 문제 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이의 ...
[Baekjoon Online Judge] 2250 트리의 높이와 너비 문제 이진트리를 다음의 규칙에 따라 행과 열에 번호가 붙어있는 격자 모양의 틀 속에 그리려고 한다. 이때 다음의 규칙에 따라 그리려고 한다. 이진트리에서 같은 레벨(level)에 있는...
[Baekjoon Online Judge] 1766 문제집 문제 민오는 1번부터 N번까지 총 N개의 문제로 되어 있는 문제집을 풀려고 한다. 문제는 난이도 순서로 출제되어 있다. 즉 1번 문제가 가장 쉬운 문제이고 N번 문제가 가장 어려운 문제가 된다. 어떤 ...
[Baekjoon Online Judge] 1715 카드 정렬하기 문제 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드...
[Baekjoon Online Judge] 1927 최소 힙 문제 널리 잘 알려진 자료구조 중 최소 힙이라는 것이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 작은 값을 출력...
[Baekjoon Online Judge] 1939 중량제한 문제 N(2≤N≤10,000)개의 섬으로 이루어진 나라가 있다. 이들 중 몇 개의 섬 사이에는 다리가 설치되어 있어서 차들이 다닐 수 있다. 영식 중공업에서는 두 개의 섬에 공장을 세워 두고 물품을 ...
[Programmers] 1878 나머지 한 점 문제 직사각형을 만드는 데 필요한 4개의 점 중 3개의 좌표가 주어질 때, 나머지 한 점의 좌표를 구하려고 합니다. 점 3개의 좌표가 들어있는 배열 v가 매개변수로 주어질 때, 직사각형을 만드는 데 필요한 나머지 ...
[Programmers] 68644 두 개 뽑아서 더하기 문제 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함...
[Programmers] 42587 프린터 문제 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 ...
[Baekjoon Online Judge] 1991 트리 순회 문제 이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 ...
[Baekjoon Online Judge] 2110 공유기설치 문제 도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, …, xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다. 도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개...
[Baekjoon Online Judge] 1236 성 지키기 문제 영식이는 직사각형 모양의 성을 가지고 있다. 성의 1층은 몇 명의 경비원에 의해서 보호되고 있다. 영식이는 모든 행과 모든 열에 한 명 이상의 경비원이 있으면 좋겠다고 생각했다. 성의 크기와 ...
[Baekjoon Online Judge] 1668 트로피 진열 문제 민식이는 “오민식”이라는 팀이름으로 수없이 많은 로봇대회를 우승했다. 따라서 민식이의 집에는 트로피가 많다. 민식이는 트로피를 어떤 선반 위에 올려놨다. 이 선반은 민식이의 방문을 열고 들어가...
[Baekjoon Online Judge] 7490 0 만들기 문제 1부터 N까지의 수를 오름차순으로 쓴 수열 1 2 3 … N을 생각하자. 그리고 ‘+’나 ‘-‘, 또는 ‘ ‘(공백)을 숫자 사이에 삽입하자(+는 더하기, -는 빼기, 공백은 숫자를 이어 붙이...
[Baekjoon Online Judge] 4195 친구네트워크 문제 민혁이는 소셜 네트워크 사이트에서 친구를 만드는 것을 좋아하는 친구이다. 우표를 모으는 취미가 있듯이, 민혁이는 소셜 네트워크 사이트에서 친구를 모으는 것이 취미이다. 어떤 사이트의 친구 관...
[Baekjoon Online Judge] 1302 베스트셀러 문제 김형택은 탑문고의 직원이다. 김형택은 계산대에서 계산을 하는 직원이다. 김형택은 그날 근무가 끝난 후에, 오늘 판매한 책의 제목을 보면서 가장 많이 팔린 책의 제목을 칠판에 써놓는 일도 같이 하...
[Baekjoon Online Judge] 1568 새 문제 N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현재 나무...
[Baekjoon Online Judge] 1543 문서검색 문제 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한다. 예...
[Baekjoon Online Judge] 11004 K번째 수 문제 수 N개 A1, A2, …, AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 ...
[Baekjoon Online Judge] 2751 수 정렬하기2 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 ...
[Baekjoon Online Judge] 1074 Z 문제 한수는 2차원 배열 (항상 2^N * 2^N 크기이다)을 Z모양으로 탐색하려고 한다. 예를 들어, 2*2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만...
[Baekjoon Online Judge] 2747 피보나치 수 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = F...
[Baekjoon Online Judge] 10989 수 정렬하기3 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자...
[Baekjoon Online Judge] 11650 좌표 정렬하기 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 첫째 줄에...
[Baekjoon Online Judge] 10814 나이순정렬 문제 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시...
[Baekjoon Online Judge] 1472 소트인사이드 문제 배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자. 입력 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자...
[Baekjoon Online Judge] 1920 수찾기 문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다....
[Baekjoon Online Judge] 2750 수 정렬하기 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다....
[Baekjoon Online Judge] 10930 SHA-256 문제 문자열 S가 주어졌을 때, SHA-256 해시값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 문자열 S가 주어진다. S는 알파벳 대문자와 소문자, 그리고 숫자로만 이루어져 있으며, 길...
[Baekjoon Online Judge] 5397 키로거 문제 창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다. 키로거는 사용자가 키보드를 ...
[Baekjoon Online Judge] 1966 프린터큐 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여...
[Baekjoon Online Judge] 1874 스택수열 문제 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들...
[Baekjoon Online Judge] 2798 블랙잭 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국...
[Baekjoon Online Judge] 2920 음계 시작하기 전 백준 문제 푸는 방법 클래스 명은 반드시 Main 으로 해야 함 (컴파일 에러뜸..나..) import도 다 명시해주어야 함 출력은 반드시 문제에 나온 것처럼 그대로 나와야함. 다...
Backtracking (되추적, 역추적) 문제의 제약 조건을 충족하지 못하는 솔루션을 제거하여 반복적으로 문제를 해결하는 알고리즘 기술 recursive 를 사용하여 문제를 해결 최적화 문제를 해결하기 위해 가능한 모든 조합을 찾으려면 역 추적이 필...
탐욕 알고리즘 - Huffman Code (허프만 코드) Huffman의 탐욕 알고리즘은 각 문자의 발생 빈도 테이블을 사용하여 각 문자를 이진 문자열로 표현하는 최적의 방법을 구축 Huffman의 코딩은 코드 길이가 해당 문자의 상대적 빈도 또는 가중치...
Greedy Algorithm (탐욕 알고리즘) 최상의 옵션을 선택하는 알고리즘 솔루션을 하나씩 구축하는 알고리즘 패러다임 최상의 출력을 제공 할 수도 있고 제공하지 않을 수도 있음 연산 선택을 해야하는 특정 순간 가장 좋은 방법 / 옵션...
Dynamic Programming (DP : 동적 프로그래밍) 최적화 문제를 해결하기위한 가장 강력한 설계 기술 bottom-up (상향식 접근 방식) : 제일 작은 문제부터 상위에있는 문제로 풀어 올라감 (c.f: top-down 방식(예:분할정복))...
Divide and Conquer (DAC : 분할 정복) 문제를 더이상 나눌 수 없을 때까지 나누고, 나누어진 문제를 각각 개별적으로 풀어 전체 문제에 대한 답을 얻는 알고리즘 장점 : 문제를 나누어 풀기 때문에 성능 우수 단점 : 재귀 함수를 사용...
Shortest Path (최단 경로 알고리즘) 최단 경로 알고리즘 가중치 그래프(Weighted Graph)에서 한 정점에서 다른 정점으로 갈때, 가중치 합이 최소가 되도로 하는 경로를 찾는 알고리즘 G = (V, E) 최단 경로 알고리즘 종류 ...
Minimum Spanning Tree (MST: 최소신장트리) - Kruskal(크루스칼), Prim(프림) Spanning Tree 속성 최소 가장자리 수를 갖는 동일한 가중치의 Minimum Spanning Tree가 여러 개 존재 가능 주어진 그...
Graph Traversal (그래프 순회) - BFS, DFS Breath First Search (BFS) 너비우선 탐색 Queue 인접점 우선 모든 인접 노드를 탐색하는 그래프 순회 알고리즘 가장 가까운 노드를 선택하고 탐색되지 않은 모든 ...
Hash (해시) hashing 은 데이터를 저장할 index를 간단한 연산으로 구현하는 것 hash function을 통해 얻어지는 값이 hash value, hash code, hash라고 함 hash table 데이터의 해시 값을 테이블내의...
Search (검색) - Linear Search (선형 검색), Binary Search (이진 검색) 순서화된 리스트(ordered list)에서 어떤 원소의 위치 및 존재유무를 찾는 것 탐색문제의 해 또는 결과 : 원소의 위치 보통, 자료구조 형...
정렬(Sort) - 기수 정렬(Radix Sort) Radix Sort(기수 정렬) bucket(=queue) 에 분배하면서 정렬하는 방법 LSD : Least Signification Digit (최하위 자릿수) 우선 정렬 MSD : Most Si...
정렬(Sort) - 병합정렬(Merge Sort) merge sort (병합 정렬) Divide and Conquer 알고리즘 여러 개의 정렬되어있는 배열 자료들을 혼합하여 하나의 정렬된 배열로 합치는 작업 재귀 용법 사용 연산 리스트의...
정렬(Sort) - 힙 정렬(Heap Sort) Heap Sort(힙 정렬) 내부정렬 알고리즘 키를 비교하여 선택에 의하여 정렬하는 선택방식 정렬 Max-Heap(최대 힙) : 루트 노드에 있는 키는 모든 자식에 있는 키 중에서 가장 커야 함 M...
정렬(Sort) - 퀵 정렬(Quick Sort) Quick Sort(퀵 정렬) Divide and Conquer 알고리즘 평균수행능력이 가장 뛰어남 분할중심값을 pivot 또는 control key 라고 함 연산 피벗값을 선택(맨 오...
정렬(Sort) - shell sort(쉘정렬) shell sort(쉘 정렬) 쉘 정렬은 삽입 정렬의 일반화로 여러 위치의 간격으로 분리 된 요소를 비교하여 삽입 정렬의 단점을 극복한 정렬 연산 h 값 초기화 목록을 동일한 간격 h의 더 작은 ...
정렬(Sort) - insertion sort(삽입정렬) insertion sort(삽입 정렬) 일상생활에서 자주 사용하는 정렬방식 단순하면서도 융통성이 있음 배열의 정렬되지 않은 요소 중 가장 작은 값이 모든 패스에서 선택되어 적절한 위치에 배열로...
정렬(Sort) - bubble sort(버블정렬) bubble sort(버블 정렬) 인접한 두개의 배열 요소 key를 비교하여 교환하는 과정을 단계별로 거쳐 정렬이 완료될 때 까지 반복 연산 주어진 배열에서 첫번째 요소부터 그 다음 요소의 값...
정렬(Sort) - selection sort(선택정렬) selection sort(선택 정렬) 가장 간단한 정렬 각 요소를 정렬 된 배열의 적절한 위치에 삽입 빠른 정렬, 병합 정렬 등과 같은 다른 정렬 알고리즘보다 효율성이 떨어짐 가장단순...
Sort (정렬) 무질서한 자료들을 일정한 기준에 의하여 재배열 하는 과정 파일에 저장된 레코드들을 특정 키(key) 필드에 다라 일정하게 재배열 하는 것 정렬문제의 해 또는 결과 : 정렬된 배열 정렬의 키를 어떤순으로 정렬하는 가에 다른 구분 ...
순환적 호출 / 재귀 호출 알고리즘 (Recursion / Recursive Call) Algorithm
알고리즘(Algorithm)의 종류, 분류 기본 알고리즘 종류 Recursive Call Algorithm (재귀 함수) Maximum value or Minimum value (최대값 또는 최소값 찾기) : 가장 큰 숫자를 기억해가며 진행함 Eucli...
[Data Structure] 비선형 자료구조(2) - 그래프(Graph) 트리(Tree) 그래프(Graph) 그래프 Graph vertex와 edge연결선의 집합으로 정의 vertex or node (정점) : 그래프의 각 노드는 정점으로...
[Data Structure] 비선형 자료구조(1) - 트리(Tree) 트리(Tree) 그래프(Graph)
[Data Structure] 선형 자료구조(5) - 큐(Queue) 배열 array 연결리스트 linked list 스택 stack 큐 queue
[Data Structure] 선형 자료구조(4) - 스택 (Stack) 배열 array 연결리스트 linked list 스택 stack 큐 queue
#[Data Structure] 선형 자료구조(3) - 배열 리스트(array list) VS 연결리스트(linked list) DataStruncture 에서의 Array VS Linked List Algorithm A...
[Data Structure] 선형 자료구조(2) - 연결리스트(linked list) 배열 array 연결리스트 linked list 스택 stack 큐 queue 연결리스트 (linked list) 비연속적인 기억장소에 연결 필드를 ...
[Data Structure] 선형 자료구조(1) - 배열(array) 배열 array 연결리스트 linked list 스택 stack 큐 queue 선형리스트(Linear List)란? 선형 리스트 (linear list) = 선형 ...
자료구조(Data Structure), 알고리즘(Algorithm) 이란?
[Baekjoon Online Judge] 1541 잃어버린 괄호 문제 문제 보기 풀이 문제 파악 ”-“ 연산을 나중에 하는 것이 더 작은 숫자가 나옴 ”-“ 기준으로 나누어서 + 연산을 먼저 해주는 로직을 짜야함 구현 전체소스보기 ”-...
[Baekjoon Online Judge] 11399 ATM 문제 문제 보기 풀이 문제 파악 오름차순 정렬 각 위치별 대기시간(time[])을 구하고 대기 시간의 총 합(sum)을 구함 구현 전체소스보기 //오름차순 정렬 Arrays.so...
[Baekjoon Online Judge] 11047 동전 0 문제 문제 보기 풀이 문제 파악 5585 거스름돈 문제와 유사한 풀이 동전의 정렬 (정렬되어있는 문제이므로 정렬 필요 없음) a 동전의 큰 금액부터 계산 동전의 사용 갯수(coun...
[Baekjoon Online Judge] 2839 설탕 배달 문제 문제 보기 풀이 문제 파악 설탕은 5kg, 3kg 중 5kg의 갯수를 최대치로 설정 한 후 나머지를 3kg 으로 옮겨야 최소 갯수가 될 수 있음 입력된 설탕의 무게(n)에 5kg 최...
[Baekjoon Online Judge] 17406 배열 돌리기 4 문제 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 ...
[Baekjoon Online Judge] 12100 2048 (Easy) 문제 2048 게임은 4×4 크기의 보드에서 혼자 즐기는 재미있는 게임이다. 이 링크를 누르면 게임을 해볼 수 있다. 이 게임에서 한 번의 이동은 보드 위에 있는 전체 블록을 상하좌우 ...
[Baekjoon Online Judge] 16768 Mooyo Mooyo 문제 With plenty of free time on their hands (or rather, hooves), the cows on Farmer John’s farm often pas...
[Baekjoon Online Judge] 11066 파일 합치기 문제 소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의...
[Baekjoon Online Judge] 2014 소수의 곱 문제 K개의 소수가 있다. 이때, 이 소수들 중에서 몇 개를 곱해서 얻게 되는 수들이 있을 것이다. 소수들을 선택할 때에는 같은 수를 선택해도 되며, 주어지는 소수 자체도 포함시키자. 예를 들어 세...
[Baekjoon Online Judge] 1080 행렬 문제 0과 1로만 이루어진 행렬 A와 행렬 B가 있다. 이때, 행렬 A를 행렬 B로 바꾸는데 필요한 연산의 횟수의 최솟값을 구하는 프로그램을 작성하시오. 행렬을 변환하는 연산은 어떤 3*3크기의 부분 행...
[Baekjoon Online Judge] 2437 저울 문제 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓을 수 있고...
[Baekjoon Online Judge] 16676 근우의 다이어리 꾸미기 문제 곧 2018년이 끝나고, 2019년이 온다. 근우는 2019년에는 꼭 다이어리를 쓰기로 했다. 하지만, 처음 써보는 다이어리에 쓸 내용이 없어 고민하던 중 자신의 목표 연봉을 다...
[Baekjoon Online Judge] 12849 본대 산책 문제 실 대학교 정보 과학관은 캠퍼스의 길 건너편으로 유배를 당했다. 그래서 컴퓨터 학부 학생들은 캠퍼스를 ‘본대’ 라고 부르고 정보 과학관을 ‘정보대’ 라고 부른다. 준영이 또한 컴퓨터 학부 소...
[Baekjoon Online Judge] 1915 가장 큰 정사각형 문제 n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오. 0 1 0 0 0 1 1 1 1 1 1 0 0 0 1 0 위와 같은...
[Baekjoon Online Judge] 2167 2차원 배열의 합 문제 입력 2차원 배열이 주어졌을 때 (i, j) 위치부터 (x, y) 위치까지에 저장되어 있는 수들의 합을 구하는 프로그램을 작성하시오. 배열의 (i, j) 위치는 i행 j열을 나타낸다. ...
[Baekjoon Online Judge] 14002 가장 긴 증가하는 부분 수열 4 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가...
[Baekjoon Online Judge] 11055 가장 큰 증가 부분 수열 문제 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, ...
[Baekjoon Online Judge] 1932 정수 삼각형 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7...
[Baekjoon Online Judge] 14620 꽃길 문제 2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다. 진아가 가진 꽃의 씨앗은 꽃을 심고나면 정확히 1년후에 꽃이 피...
[Baekjoon Online Judge] 16956 늑대와 양 문제 크기가 R×C인 목장이 있고, 목장은 1×1 크기의 칸으로 나누어져 있다. 각각의 칸에는 비어있거나, 양 또는 늑대가 있다. 양은 이동하지 않고 위치를 지키고 있고, 늑대는 인접한 칸을 자유롭...
[Baekjoon Online Judge] 17413 단어 뒤집기 2 문제 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자(‘a’-‘z’), 숫자(‘0’-‘9’), 공백(...
[Baekjoon Online Judge] 16675 두 개의 손 문제 민성이와 태경이는 고려대학교에서 알아주는 가위바위보의 최고수들이다. 이들은 기존의 가위바위보에 질린 나머지, 2개의 손을 모두 이용하여 가위바위보를 즐기는 경지에 이르렀다. 먼저, 둘이 동...
[Baekjoon Online Judge] 2484 주사위 네개 문제 1에서부터 6까지의 눈을 가진 4개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 4개가 나오면 50,000원+(같은 눈)*5,000원의 상금을 받게 ...
[Baekjoon Online Judge] 2480 주사위 세개 문제 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)1,000원의 상금을 받게 된다. ...
[Baekjoon Online Judge] 16769 Mixing Milk 문제 Farming is competitive business – particularly milk production. Farmer John figures that if he doesn’...
[Baekjoon Online Judge] 9037 The candy war 문제 알고리즘 유치원 선생님인 영희는 간식시간이 되자 아이들에게 사탕을 나누어 주려고 하였다. 하지만 욕심 많고 제멋대로인 유치원 아이들은 차례대로 받으라는 선생님의 말을 무시한 채 마...
[Baekjoon Online Judge] 17224 APC는 왜 서브태스크 대회가 되었을까? 문제 2019년 올해도 어김없이 아주대학교 프로그래밍 경시대회(Ajou Programming Contest, APC)가 열렸다! 올해 새롭게 APC의 총감독을 맡게 된...
[Baekjoon Online Judge] 16165 걸그룹 마스터 준석이 문제 정우는 소문난 걸그룹 덕후이다. 정우의 친구 준석이도 걸그룹을 좋아하지만 이름을 잘 외우지 못한다는 문제가 있었다. 정우는 친구를 위해 걸그룹 개인과 팀의 이름을 검색하여 외우게 하...
[Baekjoon Online Judge] 17389 보너스 점수 문제 숭고한 알고리즘 캠프 퀴즈 타임이 시작되었다! PS 기초, 동적 계획법, 파라메트릭 서치, 욱제의 생일, 탐색, 그리디, 최단경로 알고리즘, 구데기컵, 서로소 집합, 최소 신장 트리, 최소 ...
[Baekjoon Online Judge] 17269 이름궁합 테스트 문제 시윤이는 좋아하는 이성이 생기면 가장 먼저 이름궁합부터 본다. 이름궁합을 보는 방법은 간단하다. 먼저 이름을 알파벳 대문자로 적는다. 각 알파벳 대문자에는 다음과 같이 알파벳을 적는데 필...
[Baekjoon Online Judge] 10539 수빈이와 수열 문제 수빈이는 심심해서 수열을 가지고 놀고 있다. 먼저, 정수 수열 A를 쓴다. 그리고 그 아래에 정수 수열 A의 해당 항까지의 평균값을 그 항으로 하는 정수 수열 B를 쓴다. 예를 들어, 수...
[Baekjoon Online Judge] 15969 행복 문제 코이 초등학교에 새로 부임하신 교장 선생님은 어린 학생들의 행복감과 학생들의 성적 차이 관계를 알아보기로 했다. 그래서 이전 성적을 조사하여 학생 들의 시험 점수 차이 변화를 알아보려고 한다. 예...
[Baekjoon Online Judge] 5719 거의 최단 경로 문제 요즘 많은 자동차에서는 GPS 네비게이션 장비가 설치되어 있다. 네비게이션은 사용자가 입력한 출발점과 도착점 사이의 최단 경로를 검색해 준다. 하지만, 교통 상황을 고려하지 않고 최단 경로...
[Baekjoon Online Judge] 1759 암호 만들기 문제 바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당한 상황에 직면한 조교들은, 702호에 새로운 보안 시스템을 설치하기로 하였다. 이 보안 시스템은 열쇠가 아...
[Baekjoon Online Judge] 1987 문제 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸...
[Baekjoon Online Judge] 9663 N-Queen 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 ...
[Baekjoon Online Judge] 1774 우주신과의 교감 문제 황선자씨는 우주신과 교감을 할수 있는 채널러 이다. 하지만 우주신은 하나만 있는 것이 아니기때문에 황선자 씨는 매번 여럿의 우주신과 교감하느라 힘이 든다. 이러던 와중에 새로운 우주신들이 ...
[Baekjoon Online Judge] 10282 해킹 문제 최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면 그로...
[Baekjoon Online Judge] 2655 가장높은탑쌓기 문제 밑면이 정사각형인 직육면체 벽돌들을 사용하여 탑을 쌓고자 한다. 탑은 벽돌을 한 개씩 아래에서 위로 쌓으면서 만들어 간다. 아래의 조건을 만족하면서 가장 높은 탑을 쌓을 수 있는 프로그램을 ...
[Baekjoon Online Judge] 1325 효율적인 해킹 문제 해커 김지민은 잘 알려진 어느 회사를 해킹하려고 한다. 이 회사는 N개의 컴퓨터로 이루어져 있다. 김지민은 귀찮기 때문에, 한 번의 해킹으로 여러 개의 컴퓨터를 해킹 할 수 있는 컴퓨터를 해...
[Baekjoon Online Judge] 1781 컵라면 문제 상욱 조교는 동호에게 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면을 몇 개 줄 것인지 제시 하였다. 하지만 동호의 찌를듯한 자신감에 소심한 상욱 조교는 각각의 문제에 대해 데드라인을 정하...
[Baekjoon Online Judge] 1461 도서관 문제 세준이는 도서관에서 일한다. 도서관의 개방시간이 끝나서 세준이는 사람들이 마구 놓은 책을 다시 가져다 놓아야 한다. 세준이는 현재 0에 있고, 사람들이 마구 놓은 책도 전부 0에 있다. 각 책들의 ...
[Baekjoon Online Judge] 2212 센서 문제 한국도로공사는 고속도로의 유비쿼터스화를 위해 고속도로 위에 N개의 센서를 설치하였다. 문제는 이 센서들이 수집한 자료들을 모으고 분석할 몇 개의 집중국을 세우는 일인데, 예산상의 문제로, 고속도로 위...
[Baekjoon Online Judge] 1092 배 문제 지민이는 항구에서 일한다. 그리고 화물을 배에 실어야 한다. 모든 화물은 박스에 안에 넣어져 있다. 항구에는 크레인이 N대 있고, 1분에 박스를 하나씩 배에 실을 수 있다. 모든 크레인은 동시에 움직인...
[Baekjoon Online Judge] 2012 등수 매기기 문제 2007년 KOI에 N명의 학생들이 참가하였다. 경시일 전날인 예비소집일에, 모든 학생들은 자신이 N명 중에서 몇 등을 할 것인지 예상 등수를 적어서 제출하도록 하였다. KOI 담당조교로 참...
[Baekjoon Online Judge] 1439 뒤집기 문제 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모...
[Baekjoon Online Judge] 5585 거스름돈 문제 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JO...
[Baekjoon Online Judge] 1012 유기농 배추 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배...
[Baekjoon Online Judge] 2606 바이러스 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의...
[Baekjoon Online Judge] 1697 숨바꼭질 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. ...
[Baekjoon Online Judge] 1260 DFS와 BFS 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문...
[Baekjoon Online Judge] 1495 기타리스트 문제 Day Of Mourning의 기타리스트 강토는 다가오는 공연에서 연주할 N개의 곡을 연주하고 있다. 지금까지 공연과는 다른 공연을 보여주기 위해서 이번 공연에서는 매번 곡이 시작하기 전에 볼륨...
[Baekjoon Online Judge] 9251 LCS 문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAY...
[Baekjoon Online Judge] 11053 가장 긴 증가하는 부분 수열 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 ...
[Baekjoon Online Judge] 12865 평범한 배낭 문제 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 ...
[Baekjoon Online Judge] 1904 01타일 문제 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이의 ...
[Baekjoon Online Judge] 2250 트리의 높이와 너비 문제 이진트리를 다음의 규칙에 따라 행과 열에 번호가 붙어있는 격자 모양의 틀 속에 그리려고 한다. 이때 다음의 규칙에 따라 그리려고 한다. 이진트리에서 같은 레벨(level)에 있는...
[Baekjoon Online Judge] 1766 문제집 문제 민오는 1번부터 N번까지 총 N개의 문제로 되어 있는 문제집을 풀려고 한다. 문제는 난이도 순서로 출제되어 있다. 즉 1번 문제가 가장 쉬운 문제이고 N번 문제가 가장 어려운 문제가 된다. 어떤 ...
[Baekjoon Online Judge] 1715 카드 정렬하기 문제 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드...
[Baekjoon Online Judge] 1927 최소 힙 문제 널리 잘 알려진 자료구조 중 최소 힙이라는 것이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 작은 값을 출력...
[Baekjoon Online Judge] 1939 중량제한 문제 N(2≤N≤10,000)개의 섬으로 이루어진 나라가 있다. 이들 중 몇 개의 섬 사이에는 다리가 설치되어 있어서 차들이 다닐 수 있다. 영식 중공업에서는 두 개의 섬에 공장을 세워 두고 물품을 ...
[Programmers] 1878 나머지 한 점 문제 직사각형을 만드는 데 필요한 4개의 점 중 3개의 좌표가 주어질 때, 나머지 한 점의 좌표를 구하려고 합니다. 점 3개의 좌표가 들어있는 배열 v가 매개변수로 주어질 때, 직사각형을 만드는 데 필요한 나머지 ...
[Programmers] 68644 두 개 뽑아서 더하기 문제 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함...
[Programmers] 42587 프린터 문제 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 ...
[Baekjoon Online Judge] 1991 트리 순회 문제 이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 ...
[Baekjoon Online Judge] 2110 공유기설치 문제 도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, …, xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다. 도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개...
[Baekjoon Online Judge] 1236 성 지키기 문제 영식이는 직사각형 모양의 성을 가지고 있다. 성의 1층은 몇 명의 경비원에 의해서 보호되고 있다. 영식이는 모든 행과 모든 열에 한 명 이상의 경비원이 있으면 좋겠다고 생각했다. 성의 크기와 ...
[Baekjoon Online Judge] 1668 트로피 진열 문제 민식이는 “오민식”이라는 팀이름으로 수없이 많은 로봇대회를 우승했다. 따라서 민식이의 집에는 트로피가 많다. 민식이는 트로피를 어떤 선반 위에 올려놨다. 이 선반은 민식이의 방문을 열고 들어가...
[Baekjoon Online Judge] 7490 0 만들기 문제 1부터 N까지의 수를 오름차순으로 쓴 수열 1 2 3 … N을 생각하자. 그리고 ‘+’나 ‘-‘, 또는 ‘ ‘(공백)을 숫자 사이에 삽입하자(+는 더하기, -는 빼기, 공백은 숫자를 이어 붙이...
[Baekjoon Online Judge] 4195 친구네트워크 문제 민혁이는 소셜 네트워크 사이트에서 친구를 만드는 것을 좋아하는 친구이다. 우표를 모으는 취미가 있듯이, 민혁이는 소셜 네트워크 사이트에서 친구를 모으는 것이 취미이다. 어떤 사이트의 친구 관...
[Baekjoon Online Judge] 1302 베스트셀러 문제 김형택은 탑문고의 직원이다. 김형택은 계산대에서 계산을 하는 직원이다. 김형택은 그날 근무가 끝난 후에, 오늘 판매한 책의 제목을 보면서 가장 많이 팔린 책의 제목을 칠판에 써놓는 일도 같이 하...
[Baekjoon Online Judge] 1568 새 문제 N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현재 나무...
[Baekjoon Online Judge] 1543 문서검색 문제 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한다. 예...
[Baekjoon Online Judge] 11004 K번째 수 문제 수 N개 A1, A2, …, AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 ...
[Baekjoon Online Judge] 2751 수 정렬하기2 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 ...
[Baekjoon Online Judge] 1074 Z 문제 한수는 2차원 배열 (항상 2^N * 2^N 크기이다)을 Z모양으로 탐색하려고 한다. 예를 들어, 2*2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만...
[Baekjoon Online Judge] 2747 피보나치 수 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = F...
[Baekjoon Online Judge] 10989 수 정렬하기3 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자...
[Baekjoon Online Judge] 11650 좌표 정렬하기 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 첫째 줄에...
[Baekjoon Online Judge] 10814 나이순정렬 문제 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시...
[Baekjoon Online Judge] 1472 소트인사이드 문제 배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자. 입력 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자...
[Baekjoon Online Judge] 1920 수찾기 문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다....
[Baekjoon Online Judge] 2750 수 정렬하기 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다....
[Baekjoon Online Judge] 10930 SHA-256 문제 문자열 S가 주어졌을 때, SHA-256 해시값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 문자열 S가 주어진다. S는 알파벳 대문자와 소문자, 그리고 숫자로만 이루어져 있으며, 길...
[Baekjoon Online Judge] 5397 키로거 문제 창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다. 키로거는 사용자가 키보드를 ...
[Baekjoon Online Judge] 1966 프린터큐 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여...
[Baekjoon Online Judge] 1874 스택수열 문제 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들...
[Baekjoon Online Judge] 2798 블랙잭 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국...
[Baekjoon Online Judge] 2920 음계 시작하기 전 백준 문제 푸는 방법 클래스 명은 반드시 Main 으로 해야 함 (컴파일 에러뜸..나..) import도 다 명시해주어야 함 출력은 반드시 문제에 나온 것처럼 그대로 나와야함. 다...
Backtracking (되추적, 역추적) 문제의 제약 조건을 충족하지 못하는 솔루션을 제거하여 반복적으로 문제를 해결하는 알고리즘 기술 recursive 를 사용하여 문제를 해결 최적화 문제를 해결하기 위해 가능한 모든 조합을 찾으려면 역 추적이 필...
탐욕 알고리즘 - Huffman Code (허프만 코드) Huffman의 탐욕 알고리즘은 각 문자의 발생 빈도 테이블을 사용하여 각 문자를 이진 문자열로 표현하는 최적의 방법을 구축 Huffman의 코딩은 코드 길이가 해당 문자의 상대적 빈도 또는 가중치...
Greedy Algorithm (탐욕 알고리즘) 최상의 옵션을 선택하는 알고리즘 솔루션을 하나씩 구축하는 알고리즘 패러다임 최상의 출력을 제공 할 수도 있고 제공하지 않을 수도 있음 연산 선택을 해야하는 특정 순간 가장 좋은 방법 / 옵션...
Dynamic Programming (DP : 동적 프로그래밍) 최적화 문제를 해결하기위한 가장 강력한 설계 기술 bottom-up (상향식 접근 방식) : 제일 작은 문제부터 상위에있는 문제로 풀어 올라감 (c.f: top-down 방식(예:분할정복))...
Divide and Conquer (DAC : 분할 정복) 문제를 더이상 나눌 수 없을 때까지 나누고, 나누어진 문제를 각각 개별적으로 풀어 전체 문제에 대한 답을 얻는 알고리즘 장점 : 문제를 나누어 풀기 때문에 성능 우수 단점 : 재귀 함수를 사용...
Shortest Path (최단 경로 알고리즘) 최단 경로 알고리즘 가중치 그래프(Weighted Graph)에서 한 정점에서 다른 정점으로 갈때, 가중치 합이 최소가 되도로 하는 경로를 찾는 알고리즘 G = (V, E) 최단 경로 알고리즘 종류 ...
Minimum Spanning Tree (MST: 최소신장트리) - Kruskal(크루스칼), Prim(프림) Spanning Tree 속성 최소 가장자리 수를 갖는 동일한 가중치의 Minimum Spanning Tree가 여러 개 존재 가능 주어진 그...
Graph Traversal (그래프 순회) - BFS, DFS Breath First Search (BFS) 너비우선 탐색 Queue 인접점 우선 모든 인접 노드를 탐색하는 그래프 순회 알고리즘 가장 가까운 노드를 선택하고 탐색되지 않은 모든 ...
Hash (해시) hashing 은 데이터를 저장할 index를 간단한 연산으로 구현하는 것 hash function을 통해 얻어지는 값이 hash value, hash code, hash라고 함 hash table 데이터의 해시 값을 테이블내의...
Search (검색) - Linear Search (선형 검색), Binary Search (이진 검색) 순서화된 리스트(ordered list)에서 어떤 원소의 위치 및 존재유무를 찾는 것 탐색문제의 해 또는 결과 : 원소의 위치 보통, 자료구조 형...
정렬(Sort) - 기수 정렬(Radix Sort) Radix Sort(기수 정렬) bucket(=queue) 에 분배하면서 정렬하는 방법 LSD : Least Signification Digit (최하위 자릿수) 우선 정렬 MSD : Most Si...
정렬(Sort) - 병합정렬(Merge Sort) merge sort (병합 정렬) Divide and Conquer 알고리즘 여러 개의 정렬되어있는 배열 자료들을 혼합하여 하나의 정렬된 배열로 합치는 작업 재귀 용법 사용 연산 리스트의...
정렬(Sort) - 힙 정렬(Heap Sort) Heap Sort(힙 정렬) 내부정렬 알고리즘 키를 비교하여 선택에 의하여 정렬하는 선택방식 정렬 Max-Heap(최대 힙) : 루트 노드에 있는 키는 모든 자식에 있는 키 중에서 가장 커야 함 M...
정렬(Sort) - 퀵 정렬(Quick Sort) Quick Sort(퀵 정렬) Divide and Conquer 알고리즘 평균수행능력이 가장 뛰어남 분할중심값을 pivot 또는 control key 라고 함 연산 피벗값을 선택(맨 오...
정렬(Sort) - shell sort(쉘정렬) shell sort(쉘 정렬) 쉘 정렬은 삽입 정렬의 일반화로 여러 위치의 간격으로 분리 된 요소를 비교하여 삽입 정렬의 단점을 극복한 정렬 연산 h 값 초기화 목록을 동일한 간격 h의 더 작은 ...
정렬(Sort) - insertion sort(삽입정렬) insertion sort(삽입 정렬) 일상생활에서 자주 사용하는 정렬방식 단순하면서도 융통성이 있음 배열의 정렬되지 않은 요소 중 가장 작은 값이 모든 패스에서 선택되어 적절한 위치에 배열로...
정렬(Sort) - bubble sort(버블정렬) bubble sort(버블 정렬) 인접한 두개의 배열 요소 key를 비교하여 교환하는 과정을 단계별로 거쳐 정렬이 완료될 때 까지 반복 연산 주어진 배열에서 첫번째 요소부터 그 다음 요소의 값...
정렬(Sort) - selection sort(선택정렬) selection sort(선택 정렬) 가장 간단한 정렬 각 요소를 정렬 된 배열의 적절한 위치에 삽입 빠른 정렬, 병합 정렬 등과 같은 다른 정렬 알고리즘보다 효율성이 떨어짐 가장단순...
Sort (정렬) 무질서한 자료들을 일정한 기준에 의하여 재배열 하는 과정 파일에 저장된 레코드들을 특정 키(key) 필드에 다라 일정하게 재배열 하는 것 정렬문제의 해 또는 결과 : 정렬된 배열 정렬의 키를 어떤순으로 정렬하는 가에 다른 구분 ...
순환적 호출 / 재귀 호출 알고리즘 (Recursion / Recursive Call) Algorithm
알고리즘(Algorithm)의 종류, 분류 기본 알고리즘 종류 Recursive Call Algorithm (재귀 함수) Maximum value or Minimum value (최대값 또는 최소값 찾기) : 가장 큰 숫자를 기억해가며 진행함 Eucli...
[Data Structure] 비선형 자료구조(2) - 그래프(Graph) 트리(Tree) 그래프(Graph) 그래프 Graph vertex와 edge연결선의 집합으로 정의 vertex or node (정점) : 그래프의 각 노드는 정점으로...
[Data Structure] 비선형 자료구조(1) - 트리(Tree) 트리(Tree) 그래프(Graph)
[Data Structure] 선형 자료구조(5) - 큐(Queue) 배열 array 연결리스트 linked list 스택 stack 큐 queue
[Data Structure] 선형 자료구조(4) - 스택 (Stack) 배열 array 연결리스트 linked list 스택 stack 큐 queue
#[Data Structure] 선형 자료구조(3) - 배열 리스트(array list) VS 연결리스트(linked list) DataStruncture 에서의 Array VS Linked List Algorithm A...
[Data Structure] 선형 자료구조(2) - 연결리스트(linked list) 배열 array 연결리스트 linked list 스택 stack 큐 queue 연결리스트 (linked list) 비연속적인 기억장소에 연결 필드를 ...
[Data Structure] 선형 자료구조(1) - 배열(array) 배열 array 연결리스트 linked list 스택 stack 큐 queue 선형리스트(Linear List)란? 선형 리스트 (linear list) = 선형 ...
자료구조(Data Structure), 알고리즘(Algorithm) 이란?
[Baekjoon Online Judge] 1541 잃어버린 괄호 문제 문제 보기 풀이 문제 파악 ”-“ 연산을 나중에 하는 것이 더 작은 숫자가 나옴 ”-“ 기준으로 나누어서 + 연산을 먼저 해주는 로직을 짜야함 구현 전체소스보기 ”-...
[Baekjoon Online Judge] 11399 ATM 문제 문제 보기 풀이 문제 파악 오름차순 정렬 각 위치별 대기시간(time[])을 구하고 대기 시간의 총 합(sum)을 구함 구현 전체소스보기 //오름차순 정렬 Arrays.so...
[Baekjoon Online Judge] 11047 동전 0 문제 문제 보기 풀이 문제 파악 5585 거스름돈 문제와 유사한 풀이 동전의 정렬 (정렬되어있는 문제이므로 정렬 필요 없음) a 동전의 큰 금액부터 계산 동전의 사용 갯수(coun...
[Baekjoon Online Judge] 2839 설탕 배달 문제 문제 보기 풀이 문제 파악 설탕은 5kg, 3kg 중 5kg의 갯수를 최대치로 설정 한 후 나머지를 3kg 으로 옮겨야 최소 갯수가 될 수 있음 입력된 설탕의 무게(n)에 5kg 최...
[Baekjoon Online Judge] 17406 배열 돌리기 4 문제 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 ...
[Baekjoon Online Judge] 12100 2048 (Easy) 문제 2048 게임은 4×4 크기의 보드에서 혼자 즐기는 재미있는 게임이다. 이 링크를 누르면 게임을 해볼 수 있다. 이 게임에서 한 번의 이동은 보드 위에 있는 전체 블록을 상하좌우 ...
[Baekjoon Online Judge] 16768 Mooyo Mooyo 문제 With plenty of free time on their hands (or rather, hooves), the cows on Farmer John’s farm often pas...
[Baekjoon Online Judge] 11066 파일 합치기 문제 소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의...
[Baekjoon Online Judge] 2014 소수의 곱 문제 K개의 소수가 있다. 이때, 이 소수들 중에서 몇 개를 곱해서 얻게 되는 수들이 있을 것이다. 소수들을 선택할 때에는 같은 수를 선택해도 되며, 주어지는 소수 자체도 포함시키자. 예를 들어 세...
[Baekjoon Online Judge] 1080 행렬 문제 0과 1로만 이루어진 행렬 A와 행렬 B가 있다. 이때, 행렬 A를 행렬 B로 바꾸는데 필요한 연산의 횟수의 최솟값을 구하는 프로그램을 작성하시오. 행렬을 변환하는 연산은 어떤 3*3크기의 부분 행...
[Baekjoon Online Judge] 2437 저울 문제 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓을 수 있고...
[Baekjoon Online Judge] 16676 근우의 다이어리 꾸미기 문제 곧 2018년이 끝나고, 2019년이 온다. 근우는 2019년에는 꼭 다이어리를 쓰기로 했다. 하지만, 처음 써보는 다이어리에 쓸 내용이 없어 고민하던 중 자신의 목표 연봉을 다...
[Baekjoon Online Judge] 12849 본대 산책 문제 실 대학교 정보 과학관은 캠퍼스의 길 건너편으로 유배를 당했다. 그래서 컴퓨터 학부 학생들은 캠퍼스를 ‘본대’ 라고 부르고 정보 과학관을 ‘정보대’ 라고 부른다. 준영이 또한 컴퓨터 학부 소...
[Baekjoon Online Judge] 1915 가장 큰 정사각형 문제 n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오. 0 1 0 0 0 1 1 1 1 1 1 0 0 0 1 0 위와 같은...
[Baekjoon Online Judge] 2167 2차원 배열의 합 문제 입력 2차원 배열이 주어졌을 때 (i, j) 위치부터 (x, y) 위치까지에 저장되어 있는 수들의 합을 구하는 프로그램을 작성하시오. 배열의 (i, j) 위치는 i행 j열을 나타낸다. ...
[Baekjoon Online Judge] 14002 가장 긴 증가하는 부분 수열 4 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가...
[Baekjoon Online Judge] 11055 가장 큰 증가 부분 수열 문제 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, ...
[Baekjoon Online Judge] 1932 정수 삼각형 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7...
[Baekjoon Online Judge] 14620 꽃길 문제 2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다. 진아가 가진 꽃의 씨앗은 꽃을 심고나면 정확히 1년후에 꽃이 피...
[Baekjoon Online Judge] 16956 늑대와 양 문제 크기가 R×C인 목장이 있고, 목장은 1×1 크기의 칸으로 나누어져 있다. 각각의 칸에는 비어있거나, 양 또는 늑대가 있다. 양은 이동하지 않고 위치를 지키고 있고, 늑대는 인접한 칸을 자유롭...
[Baekjoon Online Judge] 17413 단어 뒤집기 2 문제 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자(‘a’-‘z’), 숫자(‘0’-‘9’), 공백(...
[Baekjoon Online Judge] 16675 두 개의 손 문제 민성이와 태경이는 고려대학교에서 알아주는 가위바위보의 최고수들이다. 이들은 기존의 가위바위보에 질린 나머지, 2개의 손을 모두 이용하여 가위바위보를 즐기는 경지에 이르렀다. 먼저, 둘이 동...
[Baekjoon Online Judge] 2484 주사위 네개 문제 1에서부터 6까지의 눈을 가진 4개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 4개가 나오면 50,000원+(같은 눈)*5,000원의 상금을 받게 ...
[Baekjoon Online Judge] 2480 주사위 세개 문제 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)1,000원의 상금을 받게 된다. ...
[Baekjoon Online Judge] 16769 Mixing Milk 문제 Farming is competitive business – particularly milk production. Farmer John figures that if he doesn’...
[Baekjoon Online Judge] 9037 The candy war 문제 알고리즘 유치원 선생님인 영희는 간식시간이 되자 아이들에게 사탕을 나누어 주려고 하였다. 하지만 욕심 많고 제멋대로인 유치원 아이들은 차례대로 받으라는 선생님의 말을 무시한 채 마...
[Baekjoon Online Judge] 17224 APC는 왜 서브태스크 대회가 되었을까? 문제 2019년 올해도 어김없이 아주대학교 프로그래밍 경시대회(Ajou Programming Contest, APC)가 열렸다! 올해 새롭게 APC의 총감독을 맡게 된...
[Baekjoon Online Judge] 16165 걸그룹 마스터 준석이 문제 정우는 소문난 걸그룹 덕후이다. 정우의 친구 준석이도 걸그룹을 좋아하지만 이름을 잘 외우지 못한다는 문제가 있었다. 정우는 친구를 위해 걸그룹 개인과 팀의 이름을 검색하여 외우게 하...
[Baekjoon Online Judge] 17389 보너스 점수 문제 숭고한 알고리즘 캠프 퀴즈 타임이 시작되었다! PS 기초, 동적 계획법, 파라메트릭 서치, 욱제의 생일, 탐색, 그리디, 최단경로 알고리즘, 구데기컵, 서로소 집합, 최소 신장 트리, 최소 ...
[Baekjoon Online Judge] 17269 이름궁합 테스트 문제 시윤이는 좋아하는 이성이 생기면 가장 먼저 이름궁합부터 본다. 이름궁합을 보는 방법은 간단하다. 먼저 이름을 알파벳 대문자로 적는다. 각 알파벳 대문자에는 다음과 같이 알파벳을 적는데 필...
[Baekjoon Online Judge] 10539 수빈이와 수열 문제 수빈이는 심심해서 수열을 가지고 놀고 있다. 먼저, 정수 수열 A를 쓴다. 그리고 그 아래에 정수 수열 A의 해당 항까지의 평균값을 그 항으로 하는 정수 수열 B를 쓴다. 예를 들어, 수...
[Baekjoon Online Judge] 15969 행복 문제 코이 초등학교에 새로 부임하신 교장 선생님은 어린 학생들의 행복감과 학생들의 성적 차이 관계를 알아보기로 했다. 그래서 이전 성적을 조사하여 학생 들의 시험 점수 차이 변화를 알아보려고 한다. 예...
[Baekjoon Online Judge] 5719 거의 최단 경로 문제 요즘 많은 자동차에서는 GPS 네비게이션 장비가 설치되어 있다. 네비게이션은 사용자가 입력한 출발점과 도착점 사이의 최단 경로를 검색해 준다. 하지만, 교통 상황을 고려하지 않고 최단 경로...
[Baekjoon Online Judge] 9663 N-Queen 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 ...
[Baekjoon Online Judge] 1774 우주신과의 교감 문제 황선자씨는 우주신과 교감을 할수 있는 채널러 이다. 하지만 우주신은 하나만 있는 것이 아니기때문에 황선자 씨는 매번 여럿의 우주신과 교감하느라 힘이 든다. 이러던 와중에 새로운 우주신들이 ...
[Baekjoon Online Judge] 10282 해킹 문제 최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면 그로...
[Baekjoon Online Judge] 1325 효율적인 해킹 문제 해커 김지민은 잘 알려진 어느 회사를 해킹하려고 한다. 이 회사는 N개의 컴퓨터로 이루어져 있다. 김지민은 귀찮기 때문에, 한 번의 해킹으로 여러 개의 컴퓨터를 해킹 할 수 있는 컴퓨터를 해...
[Baekjoon Online Judge] 1781 컵라면 문제 상욱 조교는 동호에게 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면을 몇 개 줄 것인지 제시 하였다. 하지만 동호의 찌를듯한 자신감에 소심한 상욱 조교는 각각의 문제에 대해 데드라인을 정하...
[Baekjoon Online Judge] 1461 도서관 문제 세준이는 도서관에서 일한다. 도서관의 개방시간이 끝나서 세준이는 사람들이 마구 놓은 책을 다시 가져다 놓아야 한다. 세준이는 현재 0에 있고, 사람들이 마구 놓은 책도 전부 0에 있다. 각 책들의 ...
[Baekjoon Online Judge] 1092 배 문제 지민이는 항구에서 일한다. 그리고 화물을 배에 실어야 한다. 모든 화물은 박스에 안에 넣어져 있다. 항구에는 크레인이 N대 있고, 1분에 박스를 하나씩 배에 실을 수 있다. 모든 크레인은 동시에 움직인...
[Baekjoon Online Judge] 2012 등수 매기기 문제 2007년 KOI에 N명의 학생들이 참가하였다. 경시일 전날인 예비소집일에, 모든 학생들은 자신이 N명 중에서 몇 등을 할 것인지 예상 등수를 적어서 제출하도록 하였다. KOI 담당조교로 참...
[Baekjoon Online Judge] 1439 뒤집기 문제 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모...
[Baekjoon Online Judge] 5585 거스름돈 문제 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JO...
[Baekjoon Online Judge] 1012 유기농 배추 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배...
[Baekjoon Online Judge] 2606 바이러스 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의...
[Baekjoon Online Judge] 1697 숨바꼭질 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. ...
[Baekjoon Online Judge] 1260 DFS와 BFS 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문...
[Baekjoon Online Judge] 1495 기타리스트 문제 Day Of Mourning의 기타리스트 강토는 다가오는 공연에서 연주할 N개의 곡을 연주하고 있다. 지금까지 공연과는 다른 공연을 보여주기 위해서 이번 공연에서는 매번 곡이 시작하기 전에 볼륨...
[Baekjoon Online Judge] 9251 LCS 문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAY...
[Baekjoon Online Judge] 11053 가장 긴 증가하는 부분 수열 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 ...
[Baekjoon Online Judge] 12865 평범한 배낭 문제 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 ...
[Baekjoon Online Judge] 1904 01타일 문제 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이의 ...
[Baekjoon Online Judge] 2250 트리의 높이와 너비 문제 이진트리를 다음의 규칙에 따라 행과 열에 번호가 붙어있는 격자 모양의 틀 속에 그리려고 한다. 이때 다음의 규칙에 따라 그리려고 한다. 이진트리에서 같은 레벨(level)에 있는...
[Baekjoon Online Judge] 1766 문제집 문제 민오는 1번부터 N번까지 총 N개의 문제로 되어 있는 문제집을 풀려고 한다. 문제는 난이도 순서로 출제되어 있다. 즉 1번 문제가 가장 쉬운 문제이고 N번 문제가 가장 어려운 문제가 된다. 어떤 ...
[Baekjoon Online Judge] 1715 카드 정렬하기 문제 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드...
[Baekjoon Online Judge] 1939 중량제한 문제 N(2≤N≤10,000)개의 섬으로 이루어진 나라가 있다. 이들 중 몇 개의 섬 사이에는 다리가 설치되어 있어서 차들이 다닐 수 있다. 영식 중공업에서는 두 개의 섬에 공장을 세워 두고 물품을 ...
[Baekjoon Online Judge] 1991 트리 순회 문제 이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 ...
[Baekjoon Online Judge] 2110 공유기설치 문제 도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, …, xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다. 도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개...
[Baekjoon Online Judge] 1236 성 지키기 문제 영식이는 직사각형 모양의 성을 가지고 있다. 성의 1층은 몇 명의 경비원에 의해서 보호되고 있다. 영식이는 모든 행과 모든 열에 한 명 이상의 경비원이 있으면 좋겠다고 생각했다. 성의 크기와 ...
[Baekjoon Online Judge] 1668 트로피 진열 문제 민식이는 “오민식”이라는 팀이름으로 수없이 많은 로봇대회를 우승했다. 따라서 민식이의 집에는 트로피가 많다. 민식이는 트로피를 어떤 선반 위에 올려놨다. 이 선반은 민식이의 방문을 열고 들어가...
[Baekjoon Online Judge] 7490 0 만들기 문제 1부터 N까지의 수를 오름차순으로 쓴 수열 1 2 3 … N을 생각하자. 그리고 ‘+’나 ‘-‘, 또는 ‘ ‘(공백)을 숫자 사이에 삽입하자(+는 더하기, -는 빼기, 공백은 숫자를 이어 붙이...
[Baekjoon Online Judge] 4195 친구네트워크 문제 민혁이는 소셜 네트워크 사이트에서 친구를 만드는 것을 좋아하는 친구이다. 우표를 모으는 취미가 있듯이, 민혁이는 소셜 네트워크 사이트에서 친구를 모으는 것이 취미이다. 어떤 사이트의 친구 관...
[Baekjoon Online Judge] 1302 베스트셀러 문제 김형택은 탑문고의 직원이다. 김형택은 계산대에서 계산을 하는 직원이다. 김형택은 그날 근무가 끝난 후에, 오늘 판매한 책의 제목을 보면서 가장 많이 팔린 책의 제목을 칠판에 써놓는 일도 같이 하...
[Baekjoon Online Judge] 1568 새 문제 N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현재 나무...
[Baekjoon Online Judge] 1543 문서검색 문제 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한다. 예...
[Baekjoon Online Judge] 11004 K번째 수 문제 수 N개 A1, A2, …, AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 ...
[Baekjoon Online Judge] 2751 수 정렬하기2 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 ...
[Baekjoon Online Judge] 1074 Z 문제 한수는 2차원 배열 (항상 2^N * 2^N 크기이다)을 Z모양으로 탐색하려고 한다. 예를 들어, 2*2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만...
[Baekjoon Online Judge] 2747 피보나치 수 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = F...
[Baekjoon Online Judge] 10989 수 정렬하기3 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자...
[Baekjoon Online Judge] 11650 좌표 정렬하기 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 첫째 줄에...
[Baekjoon Online Judge] 10814 나이순정렬 문제 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시...
[Baekjoon Online Judge] 1472 소트인사이드 문제 배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자. 입력 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자...
[Baekjoon Online Judge] 1920 수찾기 문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다....
[Baekjoon Online Judge] 2750 수 정렬하기 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다....
[Baekjoon Online Judge] 10930 SHA-256 문제 문자열 S가 주어졌을 때, SHA-256 해시값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 문자열 S가 주어진다. S는 알파벳 대문자와 소문자, 그리고 숫자로만 이루어져 있으며, 길...
[Baekjoon Online Judge] 5397 키로거 문제 창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다. 키로거는 사용자가 키보드를 ...
[Baekjoon Online Judge] 1966 프린터큐 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여...
[Baekjoon Online Judge] 1874 스택수열 문제 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들...
[Baekjoon Online Judge] 2798 블랙잭 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국...
[Baekjoon Online Judge] 2920 음계 시작하기 전 백준 문제 푸는 방법 클래스 명은 반드시 Main 으로 해야 함 (컴파일 에러뜸..나..) import도 다 명시해주어야 함 출력은 반드시 문제에 나온 것처럼 그대로 나와야함. 다...
ORM 기술도 트렌드가 변화하고있다. 한참동안은 MyBatis가 대세를 이루더니 요즘은 JPA+JPQL 이 대세라고 한다. MyBatis는 동적쿼리를 작성할 때 xml로 태그를 열고 닫아야 하는 귀찮은 부분이 분명 있었지만, SQL을 직접작성하다보니 쿼리를 볼 ...
요즘 spring boot가 스프링진영에서 제일 많이 쓰인다고 한다. 듣기만 했지 이것 또한 실무에서 만나본 적이 없다. (생각보다 한 번 개발된 서비스는 쉽게 변하지 않는다.) 최근에 개인 프로젝트를 진행하면서 사용하고 있는데 셋팅도 쉽고 여러모로 스프링 보다 ...
빌드 자동화 도구로 maven 과 gradle 대표적인다. 오랫동안 maven이 대세였다면 최근 몇년간 gradle로 추세가 변하고 있다고 한다. 그러나 난 아직도 실무에서 써본적이 없다. 그래서 최근에 개인 프로젝트를 진행하면서 gradle을 써보았는데, 복잡한...
Spring MVC는 웹 애플리케이션을 빌드하는 데 사용되는 Java 프레임 워크 MVC 디자인 패턴 Inversion of Control, Dependency Injection과 같은 핵심 스프링 프레임 워크의 모든 기본 기능을 구현 Dispat...
실행에 필요한 클래스를 스프링이 준비 인스턴스를 준비하는 역할은 스프링이 하기에 인스턴스 준비코드를 작성할 필요 없음 new를 사용해 인스턴스를 생성하거나 JNDI로 인스턴스를 취득하는 코드를 만들지 않아도 됨 =>클래스 결합이 ...
Spring의 특징과 장점 애플리케이션 프레임워크 스프링은 Struts같은 웹 애플리케이션 개발용 웹프레임워크와는 달리 어떤 애플리케이션에도 적용가능 JEE대체하는 프레임워크 경량컨테이너 <-> EJB 복잡한 절차...
Hash Map VS Hash Table, Hash set, Tree Map Map Hash라고도 함 배열이나 사전과 관련있는 key-value 형태의 저장소 elements와 관련된 값을 반환시키는 키를 통해 찾을 수 있음 map 인터페이스 사...
Scanner VS BufferedReader Scanner java.util.Scanner 클래스 기본 유형과 문자열을 구문 분석 할 수 있는 간단한 텍스트 스캐너 내부적으로 정규식을 사용하여 다른 유형을 읽기 가능 Java 프로그램에서 입력을...
Generic VS non-Generic
추상화(abstract) VS 인터페이스(interface) 상속과 추상화 추상 클래스 확장은 키워드 extends를 사용 인터페이스 확장은 키워드 implements을 사용 메소드 유형 추상 클래스는 abstract 및 non-abstract...
오버로딩 Overloading VS 오버라이딩 Overriding
process vs thread
자바 예외처리
JCF : Java Collections Framework (List, Set, Map)
Array, 배열의 복사 (deep copy, shallow copy)
Class와 Object
자바의 객체지향 프로그래밍(OOP)을 이야기 할 때, 3대 개념이라고 해서 Encapsulation, Inheritance, Polymorphism 을 이야기 하기도 하고, 여기에 Abstraction를 추가해서 APIE라고 하기도 한다. java oop conc...
[JAVA] 데이터 타입, 명명규칙, API문서 작성
JVM (Java Virtual Machine) 메모리 Write Once Run Anywhere (WORA) -JAVA 한 번 작성 하면, 어디에서든지 실행 될 수 있다를 의미하는 이 표어는 자바의 특징이며, 이것을 가능하게 하는 것은 바로 JVM이 ...
윈도우 자바 설치의 핵심(?)은 환경변수 설정이고, 맥은 설치하고나서 안해줬던 것 같은데, 찾아보니 맥도 해주는 거다. 왜 난 기억이 나지 않지만 설정이 되어있는건가. 기본 중에 기본인, 자바 책을 사면 맨 앞 챕터에서 만날 수 있는 자바설치방법과 jdk, jvm...
[Baekjoon Online Judge] 11004 K번째 수 문제 수 N개 A1, A2, …, AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 ...
[Baekjoon Online Judge] 2751 수 정렬하기2 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 ...
[Baekjoon Online Judge] 10989 수 정렬하기3 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자...
[Baekjoon Online Judge] 11650 좌표 정렬하기 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 첫째 줄에...
[Baekjoon Online Judge] 10814 나이순정렬 문제 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시...
Comparable VS Comparator Comparable java.lang.Comparable compareTo() 메소드를 제공 : 문자열에 대한 자연정렬1을 수행하는 데 사용 사용방법 Comparable 클래스의 인스턴스를 생성 ...
Arrays.sort() vs Collections.sort() Arrays.sort() arrays 사용 primitive data type이 아닌 Wrapper 클래스 (객체)를 사용 해야함 int[] test = new int[5]; // ...
[Baekjoon Online Judge] 1472 소트인사이드 문제 배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자. 입력 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자...
[Baekjoon Online Judge] 2750 수 정렬하기 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다....
Search (검색) - Linear Search (선형 검색), Binary Search (이진 검색) 순서화된 리스트(ordered list)에서 어떤 원소의 위치 및 존재유무를 찾는 것 탐색문제의 해 또는 결과 : 원소의 위치 보통, 자료구조 형...
정렬(Sort) - 기수 정렬(Radix Sort) Radix Sort(기수 정렬) bucket(=queue) 에 분배하면서 정렬하는 방법 LSD : Least Signification Digit (최하위 자릿수) 우선 정렬 MSD : Most Si...
정렬(Sort) - 병합정렬(Merge Sort) merge sort (병합 정렬) Divide and Conquer 알고리즘 여러 개의 정렬되어있는 배열 자료들을 혼합하여 하나의 정렬된 배열로 합치는 작업 재귀 용법 사용 연산 리스트의...
정렬(Sort) - 힙 정렬(Heap Sort) Heap Sort(힙 정렬) 내부정렬 알고리즘 키를 비교하여 선택에 의하여 정렬하는 선택방식 정렬 Max-Heap(최대 힙) : 루트 노드에 있는 키는 모든 자식에 있는 키 중에서 가장 커야 함 M...
정렬(Sort) - 퀵 정렬(Quick Sort) Quick Sort(퀵 정렬) Divide and Conquer 알고리즘 평균수행능력이 가장 뛰어남 분할중심값을 pivot 또는 control key 라고 함 연산 피벗값을 선택(맨 오...
정렬(Sort) - shell sort(쉘정렬) shell sort(쉘 정렬) 쉘 정렬은 삽입 정렬의 일반화로 여러 위치의 간격으로 분리 된 요소를 비교하여 삽입 정렬의 단점을 극복한 정렬 연산 h 값 초기화 목록을 동일한 간격 h의 더 작은 ...
정렬(Sort) - insertion sort(삽입정렬) insertion sort(삽입 정렬) 일상생활에서 자주 사용하는 정렬방식 단순하면서도 융통성이 있음 배열의 정렬되지 않은 요소 중 가장 작은 값이 모든 패스에서 선택되어 적절한 위치에 배열로...
정렬(Sort) - bubble sort(버블정렬) bubble sort(버블 정렬) 인접한 두개의 배열 요소 key를 비교하여 교환하는 과정을 단계별로 거쳐 정렬이 완료될 때 까지 반복 연산 주어진 배열에서 첫번째 요소부터 그 다음 요소의 값...
정렬(Sort) - selection sort(선택정렬) selection sort(선택 정렬) 가장 간단한 정렬 각 요소를 정렬 된 배열의 적절한 위치에 삽입 빠른 정렬, 병합 정렬 등과 같은 다른 정렬 알고리즘보다 효율성이 떨어짐 가장단순...
Sort (정렬) 무질서한 자료들을 일정한 기준에 의하여 재배열 하는 과정 파일에 저장된 레코드들을 특정 키(key) 필드에 다라 일정하게 재배열 하는 것 정렬문제의 해 또는 결과 : 정렬된 배열 정렬의 키를 어떤순으로 정렬하는 가에 다른 구분 ...
[Baekjoon Online Judge] 1541 잃어버린 괄호 문제 문제 보기 풀이 문제 파악 ”-“ 연산을 나중에 하는 것이 더 작은 숫자가 나옴 ”-“ 기준으로 나누어서 + 연산을 먼저 해주는 로직을 짜야함 구현 전체소스보기 ”-...
[Baekjoon Online Judge] 11399 ATM 문제 문제 보기 풀이 문제 파악 오름차순 정렬 각 위치별 대기시간(time[])을 구하고 대기 시간의 총 합(sum)을 구함 구현 전체소스보기 //오름차순 정렬 Arrays.so...
[Baekjoon Online Judge] 11047 동전 0 문제 문제 보기 풀이 문제 파악 5585 거스름돈 문제와 유사한 풀이 동전의 정렬 (정렬되어있는 문제이므로 정렬 필요 없음) a 동전의 큰 금액부터 계산 동전의 사용 갯수(coun...
[Baekjoon Online Judge] 2839 설탕 배달 문제 문제 보기 풀이 문제 파악 설탕은 5kg, 3kg 중 5kg의 갯수를 최대치로 설정 한 후 나머지를 3kg 으로 옮겨야 최소 갯수가 될 수 있음 입력된 설탕의 무게(n)에 5kg 최...
[Baekjoon Online Judge] 2014 소수의 곱 문제 K개의 소수가 있다. 이때, 이 소수들 중에서 몇 개를 곱해서 얻게 되는 수들이 있을 것이다. 소수들을 선택할 때에는 같은 수를 선택해도 되며, 주어지는 소수 자체도 포함시키자. 예를 들어 세...
[Baekjoon Online Judge] 1080 행렬 문제 0과 1로만 이루어진 행렬 A와 행렬 B가 있다. 이때, 행렬 A를 행렬 B로 바꾸는데 필요한 연산의 횟수의 최솟값을 구하는 프로그램을 작성하시오. 행렬을 변환하는 연산은 어떤 3*3크기의 부분 행...
[Baekjoon Online Judge] 2437 저울 문제 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓을 수 있고...
[Baekjoon Online Judge] 16676 근우의 다이어리 꾸미기 문제 곧 2018년이 끝나고, 2019년이 온다. 근우는 2019년에는 꼭 다이어리를 쓰기로 했다. 하지만, 처음 써보는 다이어리에 쓸 내용이 없어 고민하던 중 자신의 목표 연봉을 다...
[Baekjoon Online Judge] 1781 컵라면 문제 상욱 조교는 동호에게 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면을 몇 개 줄 것인지 제시 하였다. 하지만 동호의 찌를듯한 자신감에 소심한 상욱 조교는 각각의 문제에 대해 데드라인을 정하...
[Baekjoon Online Judge] 1461 도서관 문제 세준이는 도서관에서 일한다. 도서관의 개방시간이 끝나서 세준이는 사람들이 마구 놓은 책을 다시 가져다 놓아야 한다. 세준이는 현재 0에 있고, 사람들이 마구 놓은 책도 전부 0에 있다. 각 책들의 ...
[Baekjoon Online Judge] 2212 센서 문제 한국도로공사는 고속도로의 유비쿼터스화를 위해 고속도로 위에 N개의 센서를 설치하였다. 문제는 이 센서들이 수집한 자료들을 모으고 분석할 몇 개의 집중국을 세우는 일인데, 예산상의 문제로, 고속도로 위...
[Baekjoon Online Judge] 1092 배 문제 지민이는 항구에서 일한다. 그리고 화물을 배에 실어야 한다. 모든 화물은 박스에 안에 넣어져 있다. 항구에는 크레인이 N대 있고, 1분에 박스를 하나씩 배에 실을 수 있다. 모든 크레인은 동시에 움직인...
[Baekjoon Online Judge] 2012 등수 매기기 문제 2007년 KOI에 N명의 학생들이 참가하였다. 경시일 전날인 예비소집일에, 모든 학생들은 자신이 N명 중에서 몇 등을 할 것인지 예상 등수를 적어서 제출하도록 하였다. KOI 담당조교로 참...
[Baekjoon Online Judge] 1439 뒤집기 문제 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모...
[Baekjoon Online Judge] 5585 거스름돈 문제 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JO...
[Baekjoon Online Judge] 11066 파일 합치기 문제 소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의...
[Baekjoon Online Judge] 12849 본대 산책 문제 실 대학교 정보 과학관은 캠퍼스의 길 건너편으로 유배를 당했다. 그래서 컴퓨터 학부 학생들은 캠퍼스를 ‘본대’ 라고 부르고 정보 과학관을 ‘정보대’ 라고 부른다. 준영이 또한 컴퓨터 학부 소...
[Baekjoon Online Judge] 1915 가장 큰 정사각형 문제 n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오. 0 1 0 0 0 1 1 1 1 1 1 0 0 0 1 0 위와 같은...
[Baekjoon Online Judge] 2167 2차원 배열의 합 문제 입력 2차원 배열이 주어졌을 때 (i, j) 위치부터 (x, y) 위치까지에 저장되어 있는 수들의 합을 구하는 프로그램을 작성하시오. 배열의 (i, j) 위치는 i행 j열을 나타낸다. ...
[Baekjoon Online Judge] 14002 가장 긴 증가하는 부분 수열 4 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가...
[Baekjoon Online Judge] 11055 가장 큰 증가 부분 수열 문제 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, ...
[Baekjoon Online Judge] 1932 정수 삼각형 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7...
[Baekjoon Online Judge] 2655 가장높은탑쌓기 문제 밑면이 정사각형인 직육면체 벽돌들을 사용하여 탑을 쌓고자 한다. 탑은 벽돌을 한 개씩 아래에서 위로 쌓으면서 만들어 간다. 아래의 조건을 만족하면서 가장 높은 탑을 쌓을 수 있는 프로그램을 ...
[Baekjoon Online Judge] 1495 기타리스트 문제 Day Of Mourning의 기타리스트 강토는 다가오는 공연에서 연주할 N개의 곡을 연주하고 있다. 지금까지 공연과는 다른 공연을 보여주기 위해서 이번 공연에서는 매번 곡이 시작하기 전에 볼륨...
[Baekjoon Online Judge] 9251 LCS 문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAY...
[Baekjoon Online Judge] 11053 가장 긴 증가하는 부분 수열 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 ...
[Baekjoon Online Judge] 12865 평범한 배낭 문제 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 ...
[Baekjoon Online Judge] 1904 01타일 문제 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이의 ...
하둡 책 기본서를 읽어봤다면 만날수 있는 word count. 책으로 소스만 접했을 때에는 음~해볼만할 것 같은데 했다가, 하둡 설치하는 것에서 실패. 아니 세상에 집에다가 하둡 설치하신 분들 무슨일이지?? 윈도우 pc에 우분투 설치, vm ware 설치, vm ...
HIVE 쿼리 성능을 최적화 시키는 방법으로 , 파티션, 버켓, 뷰, 인덱스 가 있으며 partition, view, index 는 SQL과 유사한 부분이 많아 추측 가능(?)하지만, bucket은 생소한 부분이 있다. 파티션 Partition 하이브는 ...
DDL(Data Definition Language) 하이브 DDL은 아래와 같이 지원되는데, 거의 SQL와 비슷하다. CREATE DATABASE/SCHEMA, TABLE, VIEW, FUNCTION, INDEX DROP DATABASE/SCHEMA, ...
SQL과 비슷하기에 이해하는데 어려움은 많이 없는 DML(Data Manipulation Language) DML은 앞서 포스팅했던 SELECT를 포함하여 LOAD/INSERT/UPDATE/DELETE/MERGE, IMPORT/EXPORT가 있다. LOAD/I...
JOIN 하이브는 등가조인1만 지원 비등가 조인2은 맵리듀스 작업이 어려워 지원 안됨 -- join Syntax join_table: table_reference [INNER] JOIN table_factor [join_condition] ...
SELECT SELECT Syntax SELECT * 는 맵리듀스 작업 실행하지 않고 모든 테이블/파일 스캔하기 때문에 SELECT 문보다 빠름 WHERE절 에서 컬럼앞에 앨리언스 사용해야 하며, 사용하지 않을 경우 에러 남 error : 'Correl...
하이브 데이터 타입 중에서 primitive types, complex types에 대해서 정리해보겠다. primitive types은 sql을 알고 있다면 크게 어려울 것이 없지만, complex types 이라는 것이 sql에서는 지원하지 않았던 부분이다. 말...
하둡을 쓰는 환경에 있지만 SQL과 비슷한 hive를 사용하고, 내 담당 업무에서 hive를 다루는 수준은 크게 어려움이(?) 없어서 공부를 하지 않았다. 그러다가, 문득 업무 세계관(?)을 넓히기 위해 프로그램들을 살펴보다 알면 좋겠다고 느꼈다. 내 영역의 나의...
현재 맡고 있는 업무는 “정보계”이다. 이런말 처음들었다. 찾아보니 은행시스템에서 많은 쓰는 어휘인데(현재 업무는 은행계아님!) 전산 시스템 전체에 사용되는 것 같다. 그럼 이전에 내가 했던 일들은 뭐라고하나? 아마 데이터 발생을 하니 계정계 쯤 될 것 같다. 정...
하둡 책 기본서를 읽어봤다면 만날수 있는 word count. 책으로 소스만 접했을 때에는 음~해볼만할 것 같은데 했다가, 하둡 설치하는 것에서 실패. 아니 세상에 집에다가 하둡 설치하신 분들 무슨일이지?? 윈도우 pc에 우분투 설치, vm ware 설치, vm ...
HIVE 쿼리 성능을 최적화 시키는 방법으로 , 파티션, 버켓, 뷰, 인덱스 가 있으며 partition, view, index 는 SQL과 유사한 부분이 많아 추측 가능(?)하지만, bucket은 생소한 부분이 있다. 파티션 Partition 하이브는 ...
DDL(Data Definition Language) 하이브 DDL은 아래와 같이 지원되는데, 거의 SQL와 비슷하다. CREATE DATABASE/SCHEMA, TABLE, VIEW, FUNCTION, INDEX DROP DATABASE/SCHEMA, ...
SQL과 비슷하기에 이해하는데 어려움은 많이 없는 DML(Data Manipulation Language) DML은 앞서 포스팅했던 SELECT를 포함하여 LOAD/INSERT/UPDATE/DELETE/MERGE, IMPORT/EXPORT가 있다. LOAD/I...
JOIN 하이브는 등가조인1만 지원 비등가 조인2은 맵리듀스 작업이 어려워 지원 안됨 -- join Syntax join_table: table_reference [INNER] JOIN table_factor [join_condition] ...
SELECT SELECT Syntax SELECT * 는 맵리듀스 작업 실행하지 않고 모든 테이블/파일 스캔하기 때문에 SELECT 문보다 빠름 WHERE절 에서 컬럼앞에 앨리언스 사용해야 하며, 사용하지 않을 경우 에러 남 error : 'Correl...
하이브 데이터 타입 중에서 primitive types, complex types에 대해서 정리해보겠다. primitive types은 sql을 알고 있다면 크게 어려울 것이 없지만, complex types 이라는 것이 sql에서는 지원하지 않았던 부분이다. 말...
하둡을 쓰는 환경에 있지만 SQL과 비슷한 hive를 사용하고, 내 담당 업무에서 hive를 다루는 수준은 크게 어려움이(?) 없어서 공부를 하지 않았다. 그러다가, 문득 업무 세계관(?)을 넓히기 위해 프로그램들을 살펴보다 알면 좋겠다고 느꼈다. 내 영역의 나의...
하둡 책 기본서를 읽어봤다면 만날수 있는 word count. 책으로 소스만 접했을 때에는 음~해볼만할 것 같은데 했다가, 하둡 설치하는 것에서 실패. 아니 세상에 집에다가 하둡 설치하신 분들 무슨일이지?? 윈도우 pc에 우분투 설치, vm ware 설치, vm ...
HIVE 쿼리 성능을 최적화 시키는 방법으로 , 파티션, 버켓, 뷰, 인덱스 가 있으며 partition, view, index 는 SQL과 유사한 부분이 많아 추측 가능(?)하지만, bucket은 생소한 부분이 있다. 파티션 Partition 하이브는 ...
DDL(Data Definition Language) 하이브 DDL은 아래와 같이 지원되는데, 거의 SQL와 비슷하다. CREATE DATABASE/SCHEMA, TABLE, VIEW, FUNCTION, INDEX DROP DATABASE/SCHEMA, ...
SQL과 비슷하기에 이해하는데 어려움은 많이 없는 DML(Data Manipulation Language) DML은 앞서 포스팅했던 SELECT를 포함하여 LOAD/INSERT/UPDATE/DELETE/MERGE, IMPORT/EXPORT가 있다. LOAD/I...
JOIN 하이브는 등가조인1만 지원 비등가 조인2은 맵리듀스 작업이 어려워 지원 안됨 -- join Syntax join_table: table_reference [INNER] JOIN table_factor [join_condition] ...
SELECT SELECT Syntax SELECT * 는 맵리듀스 작업 실행하지 않고 모든 테이블/파일 스캔하기 때문에 SELECT 문보다 빠름 WHERE절 에서 컬럼앞에 앨리언스 사용해야 하며, 사용하지 않을 경우 에러 남 error : 'Correl...
하이브 데이터 타입 중에서 primitive types, complex types에 대해서 정리해보겠다. primitive types은 sql을 알고 있다면 크게 어려울 것이 없지만, complex types 이라는 것이 sql에서는 지원하지 않았던 부분이다. 말...
하둡을 쓰는 환경에 있지만 SQL과 비슷한 hive를 사용하고, 내 담당 업무에서 hive를 다루는 수준은 크게 어려움이(?) 없어서 공부를 하지 않았다. 그러다가, 문득 업무 세계관(?)을 넓히기 위해 프로그램들을 살펴보다 알면 좋겠다고 느꼈다. 내 영역의 나의...
HTTP (HyperText Transfer Protocol) W3 상에서 정보를 주고받을 수 있는 프로토콜 HTTP는 클라이언트와 서버 사이에 이루어지는 요청/응답(request/response) 프로토콜
Web Application - Servlet
크롬에서 개발시 종종 수정한 CSS가 적용이 안될때가 있다. 그럴때면 사파리를켜서 제대로 적용이 되었는지 확인하곤했는데, 이유가 무엇인지 찾아보니 브러우저 캐쉬내에 존재하는 기존 CSS를 읽기 때문이라고 한다. 즉, 캐쉬를 비워주면 새로운 CSS로 ...
configure and configure 라고 말하는게 맞는지는 모르겠으나, 지난 며칠간 셋팅하는 걸 배우고 또 셋팅해보고 해본 내 심정을 표현하고 싶다....... 일하면서 느끼는 건 셋팅이 제일 시간도 많이 걸리고 잘못하면 꼬여서 마음아프고 셋...
무엇이 다를지 매우 궁금했습니다. 왜냐면 몇년전부터 많이 쓴다고 했으니깐요. 그래서 적용시켜보았습니다. 워드프레스! 드!디!어! 워드프레스는, 홈페이지에서 직접 다운로드 해서 설치하는 방법과 이용하는 호스팅 업체를 통한 설치가 있어요. 둘다 해봤어요. 둘다 어렵...
드디어 Ver 2.0 짝짝! 1. 디자인 변경 여전히.. 부트스트랩에서 제공하는 템플릿을 사용하면서 css단을 조금 씩 손보는 방향으로.. customize 하면서 전체적인 분위기를 바꾸어봤어요. (부트스트랩에 너무 이쁜게 많아요!!! 다 써보고 싶...
2017년 1월 홈페이지를 오픈하였습니다. 점점 발전해 나가는 페이지 기대해주세요. 개발환경 os : OS X Yosemite 10.10.4 editor : Atom svn : github server : bitnami mampstack-5.6.25...
최근에, google api를 사용해 보려다가 필수적으로 알게된 cocoapods google firebase, map api 등을 iOS에서 이용하고 싶다면, 반드시 설치해야 한다. CocoaPods는 Xcode 프로젝트 개발시(Objective-C, Swi...
최근에, google api를 사용해 보려다가 필수적으로 알게된 cocoapods google firebase, map api 등을 iOS에서 이용하고 싶다면, 반드시 설치해야 한다. CocoaPods는 Xcode 프로젝트 개발시(Objective-C, Swi...
xcode 에서 swift로 iOS 개발 중 만난 에러 Apple Mach-O Linker Error 해당 프로젝트에 외부 라이브러리를 추가해둔 상태. .xcodeproj로 실행해서 빌드할 경우 빌드가 되지 않는다. .xcworkspace로 실행해야 빌드가 된다....
xcode 에서 swift로 iOS 개발 중 만난 에러 Thread1: signal SIGABRT 심지어 AppDelegate.swift 에서 만나는 에러이다. 아니.. 저 소스는 만진적도 없는데.. 원인은, outlet이나 action등의 연결이 끊겼을때 나는...
지금 내 심정 흠.. Developing iOS10 Apps with Swift의 4강~6강에서는 FaceIt이라는 얼굴표정이 이벤트마다 달라지는 건데 뭔가안된다ㅠㅠ 컴퓨터는 거짓말 하지 않으니, 내가 잘 못한거다ㅋㅋㅋㅋㅋㅋㅋ 그래픽을 구현하려니 뭔...
1. 세미콜론이 필요없는 swift 스위프트에서 명령어 뒤에 ; (세미콜론)은 안 붙여도 된다! 세미코론 빠뜨려서 에러났던 기억들이여 안녕.. 대신, 구문 구분시 엔터는 필수! 2. let : 상수(변치 않을 값) 선언 스위프트에서 상수 선언은 let으로! 즉, ...
iOS Apps 개발을 위해 공부를 하기 시작했다. 사실 아이폰 앱 개발은 꽤나 오래전부터 마음을 먹고 하고싶었던 일인데, 시작하지 못하고 있었다. 아이폰 개발하려고 맥북도 구매 했는데 ...
[Baekjoon Online Judge] 1325 효율적인 해킹 문제 해커 김지민은 잘 알려진 어느 회사를 해킹하려고 한다. 이 회사는 N개의 컴퓨터로 이루어져 있다. 김지민은 귀찮기 때문에, 한 번의 해킹으로 여러 개의 컴퓨터를 해킹 할 수 있는 컴퓨터를 해...
[Baekjoon Online Judge] 2606 바이러스 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의...
[Baekjoon Online Judge] 1697 숨바꼭질 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. ...
[Baekjoon Online Judge] 1260 DFS와 BFS 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문...
[Baekjoon Online Judge] 1939 중량제한 문제 N(2≤N≤10,000)개의 섬으로 이루어진 나라가 있다. 이들 중 몇 개의 섬 사이에는 다리가 설치되어 있어서 차들이 다닐 수 있다. 영식 중공업에서는 두 개의 섬에 공장을 세워 두고 물품을 ...
Graph Traversal (그래프 순회) - BFS, DFS Breath First Search (BFS) 너비우선 탐색 Queue 인접점 우선 모든 인접 노드를 탐색하는 그래프 순회 알고리즘 가장 가까운 노드를 선택하고 탐색되지 않은 모든 ...
[Data Structure] 비선형 자료구조(2) - 그래프(Graph) 트리(Tree) 그래프(Graph) 그래프 Graph vertex와 edge연결선의 집합으로 정의 vertex or node (정점) : 그래프의 각 노드는 정점으로...
[Baekjoon Online Judge] 17413 단어 뒤집기 2 문제 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자(‘a’-‘z’), 숫자(‘0’-‘9’), 공백(...
[Baekjoon Online Judge] 16675 두 개의 손 문제 민성이와 태경이는 고려대학교에서 알아주는 가위바위보의 최고수들이다. 이들은 기존의 가위바위보에 질린 나머지, 2개의 손을 모두 이용하여 가위바위보를 즐기는 경지에 이르렀다. 먼저, 둘이 동...
[Baekjoon Online Judge] 2484 주사위 네개 문제 1에서부터 6까지의 눈을 가진 4개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 4개가 나오면 50,000원+(같은 눈)*5,000원의 상금을 받게 ...
[Baekjoon Online Judge] 2480 주사위 세개 문제 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)1,000원의 상금을 받게 된다. ...
[Baekjoon Online Judge] 16769 Mixing Milk 문제 Farming is competitive business – particularly milk production. Farmer John figures that if he doesn’...
[Baekjoon Online Judge] 17224 APC는 왜 서브태스크 대회가 되었을까? 문제 2019년 올해도 어김없이 아주대학교 프로그래밍 경시대회(Ajou Programming Contest, APC)가 열렸다! 올해 새롭게 APC의 총감독을 맡게 된...
[Baekjoon Online Judge] 16165 걸그룹 마스터 준석이 문제 정우는 소문난 걸그룹 덕후이다. 정우의 친구 준석이도 걸그룹을 좋아하지만 이름을 잘 외우지 못한다는 문제가 있었다. 정우는 친구를 위해 걸그룹 개인과 팀의 이름을 검색하여 외우게 하...
최근에, google api를 사용해 보려다가 필수적으로 알게된 cocoapods google firebase, map api 등을 iOS에서 이용하고 싶다면, 반드시 설치해야 한다. CocoaPods는 Xcode 프로젝트 개발시(Objective-C, Swi...
xcode 에서 swift로 iOS 개발 중 만난 에러 Apple Mach-O Linker Error 해당 프로젝트에 외부 라이브러리를 추가해둔 상태. .xcodeproj로 실행해서 빌드할 경우 빌드가 되지 않는다. .xcworkspace로 실행해야 빌드가 된다....
xcode 에서 swift로 iOS 개발 중 만난 에러 Thread1: signal SIGABRT 심지어 AppDelegate.swift 에서 만나는 에러이다. 아니.. 저 소스는 만진적도 없는데.. 원인은, outlet이나 action등의 연결이 끊겼을때 나는...
지금 내 심정 흠.. Developing iOS10 Apps with Swift의 4강~6강에서는 FaceIt이라는 얼굴표정이 이벤트마다 달라지는 건데 뭔가안된다ㅠㅠ 컴퓨터는 거짓말 하지 않으니, 내가 잘 못한거다ㅋㅋㅋㅋㅋㅋㅋ 그래픽을 구현하려니 뭔...
1. 세미콜론이 필요없는 swift 스위프트에서 명령어 뒤에 ; (세미콜론)은 안 붙여도 된다! 세미코론 빠뜨려서 에러났던 기억들이여 안녕.. 대신, 구문 구분시 엔터는 필수! 2. let : 상수(변치 않을 값) 선언 스위프트에서 상수 선언은 let으로! 즉, ...
iOS Apps 개발을 위해 공부를 하기 시작했다. 사실 아이폰 앱 개발은 꽤나 오래전부터 마음을 먹고 하고싶었던 일인데, 시작하지 못하고 있었다. 아이폰 개발하려고 맥북도 구매 했는데 ...
최근에, google api를 사용해 보려다가 필수적으로 알게된 cocoapods google firebase, map api 등을 iOS에서 이용하고 싶다면, 반드시 설치해야 한다. CocoaPods는 Xcode 프로젝트 개발시(Objective-C, Swi...
xcode 에서 swift로 iOS 개발 중 만난 에러 Apple Mach-O Linker Error 해당 프로젝트에 외부 라이브러리를 추가해둔 상태. .xcodeproj로 실행해서 빌드할 경우 빌드가 되지 않는다. .xcworkspace로 실행해야 빌드가 된다....
xcode 에서 swift로 iOS 개발 중 만난 에러 Thread1: signal SIGABRT 심지어 AppDelegate.swift 에서 만나는 에러이다. 아니.. 저 소스는 만진적도 없는데.. 원인은, outlet이나 action등의 연결이 끊겼을때 나는...
지금 내 심정 흠.. Developing iOS10 Apps with Swift의 4강~6강에서는 FaceIt이라는 얼굴표정이 이벤트마다 달라지는 건데 뭔가안된다ㅠㅠ 컴퓨터는 거짓말 하지 않으니, 내가 잘 못한거다ㅋㅋㅋㅋㅋㅋㅋ 그래픽을 구현하려니 뭔...
1. 세미콜론이 필요없는 swift 스위프트에서 명령어 뒤에 ; (세미콜론)은 안 붙여도 된다! 세미코론 빠뜨려서 에러났던 기억들이여 안녕.. 대신, 구문 구분시 엔터는 필수! 2. let : 상수(변치 않을 값) 선언 스위프트에서 상수 선언은 let으로! 즉, ...
iOS Apps 개발을 위해 공부를 하기 시작했다. 사실 아이폰 앱 개발은 꽤나 오래전부터 마음을 먹고 하고싶었던 일인데, 시작하지 못하고 있었다. 아이폰 개발하려고 맥북도 구매 했는데 ...
최근에, google api를 사용해 보려다가 필수적으로 알게된 cocoapods google firebase, map api 등을 iOS에서 이용하고 싶다면, 반드시 설치해야 한다. CocoaPods는 Xcode 프로젝트 개발시(Objective-C, Swi...
xcode 에서 swift로 iOS 개발 중 만난 에러 Apple Mach-O Linker Error 해당 프로젝트에 외부 라이브러리를 추가해둔 상태. .xcodeproj로 실행해서 빌드할 경우 빌드가 되지 않는다. .xcworkspace로 실행해야 빌드가 된다....
xcode 에서 swift로 iOS 개발 중 만난 에러 Thread1: signal SIGABRT 심지어 AppDelegate.swift 에서 만나는 에러이다. 아니.. 저 소스는 만진적도 없는데.. 원인은, outlet이나 action등의 연결이 끊겼을때 나는...
지금 내 심정 흠.. Developing iOS10 Apps with Swift의 4강~6강에서는 FaceIt이라는 얼굴표정이 이벤트마다 달라지는 건데 뭔가안된다ㅠㅠ 컴퓨터는 거짓말 하지 않으니, 내가 잘 못한거다ㅋㅋㅋㅋㅋㅋㅋ 그래픽을 구현하려니 뭔...
1. 세미콜론이 필요없는 swift 스위프트에서 명령어 뒤에 ; (세미콜론)은 안 붙여도 된다! 세미코론 빠뜨려서 에러났던 기억들이여 안녕.. 대신, 구문 구분시 엔터는 필수! 2. let : 상수(변치 않을 값) 선언 스위프트에서 상수 선언은 let으로! 즉, ...
iOS Apps 개발을 위해 공부를 하기 시작했다. 사실 아이폰 앱 개발은 꽤나 오래전부터 마음을 먹고 하고싶었던 일인데, 시작하지 못하고 있었다. 아이폰 개발하려고 맥북도 구매 했는데 ...
최근에, google api를 사용해 보려다가 필수적으로 알게된 cocoapods google firebase, map api 등을 iOS에서 이용하고 싶다면, 반드시 설치해야 한다. CocoaPods는 Xcode 프로젝트 개발시(Objective-C, Swi...
xcode 에서 swift로 iOS 개발 중 만난 에러 Apple Mach-O Linker Error 해당 프로젝트에 외부 라이브러리를 추가해둔 상태. .xcodeproj로 실행해서 빌드할 경우 빌드가 되지 않는다. .xcworkspace로 실행해야 빌드가 된다....
xcode 에서 swift로 iOS 개발 중 만난 에러 Thread1: signal SIGABRT 심지어 AppDelegate.swift 에서 만나는 에러이다. 아니.. 저 소스는 만진적도 없는데.. 원인은, outlet이나 action등의 연결이 끊겼을때 나는...
지금 내 심정 흠.. Developing iOS10 Apps with Swift의 4강~6강에서는 FaceIt이라는 얼굴표정이 이벤트마다 달라지는 건데 뭔가안된다ㅠㅠ 컴퓨터는 거짓말 하지 않으니, 내가 잘 못한거다ㅋㅋㅋㅋㅋㅋㅋ 그래픽을 구현하려니 뭔...
1. 세미콜론이 필요없는 swift 스위프트에서 명령어 뒤에 ; (세미콜론)은 안 붙여도 된다! 세미코론 빠뜨려서 에러났던 기억들이여 안녕.. 대신, 구문 구분시 엔터는 필수! 2. let : 상수(변치 않을 값) 선언 스위프트에서 상수 선언은 let으로! 즉, ...
iOS Apps 개발을 위해 공부를 하기 시작했다. 사실 아이폰 앱 개발은 꽤나 오래전부터 마음을 먹고 하고싶었던 일인데, 시작하지 못하고 있었다. 아이폰 개발하려고 맥북도 구매 했는데 ...
최근에, google api를 사용해 보려다가 필수적으로 알게된 cocoapods google firebase, map api 등을 iOS에서 이용하고 싶다면, 반드시 설치해야 한다. CocoaPods는 Xcode 프로젝트 개발시(Objective-C, Swi...
xcode 에서 swift로 iOS 개발 중 만난 에러 Apple Mach-O Linker Error 해당 프로젝트에 외부 라이브러리를 추가해둔 상태. .xcodeproj로 실행해서 빌드할 경우 빌드가 되지 않는다. .xcworkspace로 실행해야 빌드가 된다....
xcode 에서 swift로 iOS 개발 중 만난 에러 Thread1: signal SIGABRT 심지어 AppDelegate.swift 에서 만나는 에러이다. 아니.. 저 소스는 만진적도 없는데.. 원인은, outlet이나 action등의 연결이 끊겼을때 나는...
지금 내 심정 흠.. Developing iOS10 Apps with Swift의 4강~6강에서는 FaceIt이라는 얼굴표정이 이벤트마다 달라지는 건데 뭔가안된다ㅠㅠ 컴퓨터는 거짓말 하지 않으니, 내가 잘 못한거다ㅋㅋㅋㅋㅋㅋㅋ 그래픽을 구현하려니 뭔...
1. 세미콜론이 필요없는 swift 스위프트에서 명령어 뒤에 ; (세미콜론)은 안 붙여도 된다! 세미코론 빠뜨려서 에러났던 기억들이여 안녕.. 대신, 구문 구분시 엔터는 필수! 2. let : 상수(변치 않을 값) 선언 스위프트에서 상수 선언은 let으로! 즉, ...
iOS Apps 개발을 위해 공부를 하기 시작했다. 사실 아이폰 앱 개발은 꽤나 오래전부터 마음을 먹고 하고싶었던 일인데, 시작하지 못하고 있었다. 아이폰 개발하려고 맥북도 구매 했는데 ...
ORM 기술도 트렌드가 변화하고있다. 한참동안은 MyBatis가 대세를 이루더니 요즘은 JPA+JPQL 이 대세라고 한다. MyBatis는 동적쿼리를 작성할 때 xml로 태그를 열고 닫아야 하는 귀찮은 부분이 분명 있었지만, SQL을 직접작성하다보니 쿼리를 볼 ...
요즘 spring boot가 스프링진영에서 제일 많이 쓰인다고 한다. 듣기만 했지 이것 또한 실무에서 만나본 적이 없다. (생각보다 한 번 개발된 서비스는 쉽게 변하지 않는다.) 최근에 개인 프로젝트를 진행하면서 사용하고 있는데 셋팅도 쉽고 여러모로 스프링 보다 ...
Spring MVC는 웹 애플리케이션을 빌드하는 데 사용되는 Java 프레임 워크 MVC 디자인 패턴 Inversion of Control, Dependency Injection과 같은 핵심 스프링 프레임 워크의 모든 기본 기능을 구현 Dispat...
실행에 필요한 클래스를 스프링이 준비 인스턴스를 준비하는 역할은 스프링이 하기에 인스턴스 준비코드를 작성할 필요 없음 new를 사용해 인스턴스를 생성하거나 JNDI로 인스턴스를 취득하는 코드를 만들지 않아도 됨 =>클래스 결합이 ...
Spring의 특징과 장점 애플리케이션 프레임워크 스프링은 Struts같은 웹 애플리케이션 개발용 웹프레임워크와는 달리 어떤 애플리케이션에도 적용가능 JEE대체하는 프레임워크 경량컨테이너 <-> EJB 복잡한 절차...
(MyBatis returnInstanceForEmptyRow 설정으로 row가 없는 경우와 null 인 경우 구분해주기) insert 중복 에러가 났다. update가 수행되어야 하는기능에서 insert를 탄것 같다. log를 확인해보니, insert를 하기 전...
[Baekjoon Online Judge] 12100 2048 (Easy) 문제 2048 게임은 4×4 크기의 보드에서 혼자 즐기는 재미있는 게임이다. 이 링크를 누르면 게임을 해볼 수 있다. 이 게임에서 한 번의 이동은 보드 위에 있는 전체 블록을 상하좌우 ...
[Baekjoon Online Judge] 1012 유기농 배추 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배...
[Baekjoon Online Judge] 2606 바이러스 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의...
[Baekjoon Online Judge] 1260 DFS와 BFS 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문...
Graph Traversal (그래프 순회) - BFS, DFS Breath First Search (BFS) 너비우선 탐색 Queue 인접점 우선 모든 인접 노드를 탐색하는 그래프 순회 알고리즘 가장 가까운 노드를 선택하고 탐색되지 않은 모든 ...
[Data Structure] 비선형 자료구조(2) - 그래프(Graph) 트리(Tree) 그래프(Graph) 그래프 Graph vertex와 edge연결선의 집합으로 정의 vertex or node (정점) : 그래프의 각 노드는 정점으로...
워드프레스 데이터 백업 워드프레스 관리자모드 - 도구 - 내보내기 2. 지킬에 임포트 플러그인 설치 gem install jekyll-import 3. 지킬에 임포트 $ ruby -r rubygems -e 'require "jekyll-import";...
jekyll은 생각보다 많은 테마를 제공해주고 있다. 전에 했던 bootstrap, wordpress에서도 무료 테마는 매우 많았다. 내가 채택한 테마는 아래의 테마. 깔끔하고 많은 기능을 제공. 무엇보다 굉장히 많이 쓰는듯 하다. 참고할 자료가 좀 많다. ...
블로그 글을 쓰는데 관리 페이지가 있다면 얼마나 좋을까? 는 내 생각뿐이 아니다. 걱정마라. 이미 jekyll은 plugin으로 admin을 제공해주고 있다. 생각이상으로 jekyll은 좋다. 설치하고 jekyll이 잘 설치가 되었다면 gem file 을 열...
블로그를 워드프레스에서 깃허브로 옮기기로 했다. 깃허브가 가지고 있는 이슈는 뒤로하고 워드프레스만 계속 쓰다가 안주하는 느낌이 강해져서 게으름을 피하기 위해서, 그리고 무엇보다 많이들 쓰니깐 뭔지 해보고 싶어졌다.</p>
현재 맡고 있는 업무는 “정보계”이다. 이런말 처음들었다. 찾아보니 은행시스템에서 많은 쓰는 어휘인데(현재 업무는 은행계아님!) 전산 시스템 전체에 사용되는 것 같다. 그럼 이전에 내가 했던 일들은 뭐라고하나? 아마 데이터 발생을 하니 계정계 쯤 될 것 같다. 정...
Comparable VS Comparator Comparable java.lang.Comparable compareTo() 메소드를 제공 : 문자열에 대한 자연정렬1을 수행하는 데 사용 사용방법 Comparable 클래스의 인스턴스를 생성 ...
Arrays.sort() vs Collections.sort() Arrays.sort() arrays 사용 primitive data type이 아닌 Wrapper 클래스 (객체)를 사용 해야함 int[] test = new int[5]; // ...
[Data Structure] 선형 자료구조(1) - 배열(array) 배열 array 연결리스트 linked list 스택 stack 큐 queue 선형리스트(Linear List)란? 선형 리스트 (linear list) = 선형 ...
JCF : Java Collections Framework (List, Set, Map)
Array, 배열의 복사 (deep copy, shallow copy)
[Baekjoon Online Judge] 1766 문제집 문제 민오는 1번부터 N번까지 총 N개의 문제로 되어 있는 문제집을 풀려고 한다. 문제는 난이도 순서로 출제되어 있다. 즉 1번 문제가 가장 쉬운 문제이고 N번 문제가 가장 어려운 문제가 된다. 어떤 ...
[Baekjoon Online Judge] 1715 카드 정렬하기 문제 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드...
[Programmers] 42587 프린터 문제 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 ...
[Baekjoon Online Judge] 1966 프린터큐 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여...
[Data Structure] 선형 자료구조(5) - 큐(Queue) 배열 array 연결리스트 linked list 스택 stack 큐 queue
[Baekjoon Online Judge] 7490 0 만들기 문제 1부터 N까지의 수를 오름차순으로 쓴 수열 1 2 3 … N을 생각하자. 그리고 ‘+’나 ‘-‘, 또는 ‘ ‘(공백)을 숫자 사이에 삽입하자(+는 더하기, -는 빼기, 공백은 숫자를 이어 붙이...
[Baekjoon Online Judge] 4195 친구네트워크 문제 민혁이는 소셜 네트워크 사이트에서 친구를 만드는 것을 좋아하는 친구이다. 우표를 모으는 취미가 있듯이, 민혁이는 소셜 네트워크 사이트에서 친구를 모으는 것이 취미이다. 어떤 사이트의 친구 관...
[Baekjoon Online Judge] 11004 K번째 수 문제 수 N개 A1, A2, …, AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 ...
[Baekjoon Online Judge] 2751 수 정렬하기2 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 ...
[Baekjoon Online Judge] 1074 Z 문제 한수는 2차원 배열 (항상 2^N * 2^N 크기이다)을 Z모양으로 탐색하려고 한다. 예를 들어, 2*2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만...
OOP 5대원리 : SOLID (객체 지향 설계)
Class와 Object
자바의 객체지향 프로그래밍(OOP)을 이야기 할 때, 3대 개념이라고 해서 Encapsulation, Inheritance, Polymorphism 을 이야기 하기도 하고, 여기에 Abstraction를 추가해서 APIE라고 하기도 한다. java oop conc...
어쩌다보니 입사이래 지금 까지 닷넷 프레임워크를 사용하고있다. 언어는 C#을 사용하고 있다. client언어로 C#이 주가 아니고 script가 주 일때도 있었지만, 여튼 말하고자 하고픈 것은 .net framework 와 C#을 쓰면서도 한번도 정리해보진 않은...
워드프레스 데이터 백업 워드프레스 관리자모드 - 도구 - 내보내기 2. 지킬에 임포트 플러그인 설치 gem install jekyll-import 3. 지킬에 임포트 $ ruby -r rubygems -e 'require "jekyll-import";...
jekyll은 생각보다 많은 테마를 제공해주고 있다. 전에 했던 bootstrap, wordpress에서도 무료 테마는 매우 많았다. 내가 채택한 테마는 아래의 테마. 깔끔하고 많은 기능을 제공. 무엇보다 굉장히 많이 쓰는듯 하다. 참고할 자료가 좀 많다. ...
블로그 글을 쓰는데 관리 페이지가 있다면 얼마나 좋을까? 는 내 생각뿐이 아니다. 걱정마라. 이미 jekyll은 plugin으로 admin을 제공해주고 있다. 생각이상으로 jekyll은 좋다. 설치하고 jekyll이 잘 설치가 되었다면 gem file 을 열...
블로그를 워드프레스에서 깃허브로 옮기기로 했다. 깃허브가 가지고 있는 이슈는 뒤로하고 워드프레스만 계속 쓰다가 안주하는 느낌이 강해져서 게으름을 피하기 위해서, 그리고 무엇보다 많이들 쓰니깐 뭔지 해보고 싶어졌다.</p>
워드프레스 데이터 백업 워드프레스 관리자모드 - 도구 - 내보내기 2. 지킬에 임포트 플러그인 설치 gem install jekyll-import 3. 지킬에 임포트 $ ruby -r rubygems -e 'require "jekyll-import";...
jekyll은 생각보다 많은 테마를 제공해주고 있다. 전에 했던 bootstrap, wordpress에서도 무료 테마는 매우 많았다. 내가 채택한 테마는 아래의 테마. 깔끔하고 많은 기능을 제공. 무엇보다 굉장히 많이 쓰는듯 하다. 참고할 자료가 좀 많다. ...
블로그 글을 쓰는데 관리 페이지가 있다면 얼마나 좋을까? 는 내 생각뿐이 아니다. 걱정마라. 이미 jekyll은 plugin으로 admin을 제공해주고 있다. 생각이상으로 jekyll은 좋다. 설치하고 jekyll이 잘 설치가 되었다면 gem file 을 열...
블로그를 워드프레스에서 깃허브로 옮기기로 했다. 깃허브가 가지고 있는 이슈는 뒤로하고 워드프레스만 계속 쓰다가 안주하는 느낌이 강해져서 게으름을 피하기 위해서, 그리고 무엇보다 많이들 쓰니깐 뭔지 해보고 싶어졌다.</p>
워드프레스 데이터 백업 워드프레스 관리자모드 - 도구 - 내보내기 2. 지킬에 임포트 플러그인 설치 gem install jekyll-import 3. 지킬에 임포트 $ ruby -r rubygems -e 'require "jekyll-import";...
jekyll은 생각보다 많은 테마를 제공해주고 있다. 전에 했던 bootstrap, wordpress에서도 무료 테마는 매우 많았다. 내가 채택한 테마는 아래의 테마. 깔끔하고 많은 기능을 제공. 무엇보다 굉장히 많이 쓰는듯 하다. 참고할 자료가 좀 많다. ...
블로그 글을 쓰는데 관리 페이지가 있다면 얼마나 좋을까? 는 내 생각뿐이 아니다. 걱정마라. 이미 jekyll은 plugin으로 admin을 제공해주고 있다. 생각이상으로 jekyll은 좋다. 설치하고 jekyll이 잘 설치가 되었다면 gem file 을 열...
블로그를 워드프레스에서 깃허브로 옮기기로 했다. 깃허브가 가지고 있는 이슈는 뒤로하고 워드프레스만 계속 쓰다가 안주하는 느낌이 강해져서 게으름을 피하기 위해서, 그리고 무엇보다 많이들 쓰니깐 뭔지 해보고 싶어졌다.</p>
워드프레스 데이터 백업 워드프레스 관리자모드 - 도구 - 내보내기 2. 지킬에 임포트 플러그인 설치 gem install jekyll-import 3. 지킬에 임포트 $ ruby -r rubygems -e 'require "jekyll-import";...
jekyll은 생각보다 많은 테마를 제공해주고 있다. 전에 했던 bootstrap, wordpress에서도 무료 테마는 매우 많았다. 내가 채택한 테마는 아래의 테마. 깔끔하고 많은 기능을 제공. 무엇보다 굉장히 많이 쓰는듯 하다. 참고할 자료가 좀 많다. ...
블로그 글을 쓰는데 관리 페이지가 있다면 얼마나 좋을까? 는 내 생각뿐이 아니다. 걱정마라. 이미 jekyll은 plugin으로 admin을 제공해주고 있다. 생각이상으로 jekyll은 좋다. 설치하고 jekyll이 잘 설치가 되었다면 gem file 을 열...
블로그를 워드프레스에서 깃허브로 옮기기로 했다. 깃허브가 가지고 있는 이슈는 뒤로하고 워드프레스만 계속 쓰다가 안주하는 느낌이 강해져서 게으름을 피하기 위해서, 그리고 무엇보다 많이들 쓰니깐 뭔지 해보고 싶어졌다.</p>
워드프레스 데이터 백업 워드프레스 관리자모드 - 도구 - 내보내기 2. 지킬에 임포트 플러그인 설치 gem install jekyll-import 3. 지킬에 임포트 $ ruby -r rubygems -e 'require "jekyll-import";...
jekyll은 생각보다 많은 테마를 제공해주고 있다. 전에 했던 bootstrap, wordpress에서도 무료 테마는 매우 많았다. 내가 채택한 테마는 아래의 테마. 깔끔하고 많은 기능을 제공. 무엇보다 굉장히 많이 쓰는듯 하다. 참고할 자료가 좀 많다. ...
블로그 글을 쓰는데 관리 페이지가 있다면 얼마나 좋을까? 는 내 생각뿐이 아니다. 걱정마라. 이미 jekyll은 plugin으로 admin을 제공해주고 있다. 생각이상으로 jekyll은 좋다. 설치하고 jekyll이 잘 설치가 되었다면 gem file 을 열...
블로그를 워드프레스에서 깃허브로 옮기기로 했다. 깃허브가 가지고 있는 이슈는 뒤로하고 워드프레스만 계속 쓰다가 안주하는 느낌이 강해져서 게으름을 피하기 위해서, 그리고 무엇보다 많이들 쓰니깐 뭔지 해보고 싶어졌다.</p>
[Baekjoon Online Judge] 2250 트리의 높이와 너비 문제 이진트리를 다음의 규칙에 따라 행과 열에 번호가 붙어있는 격자 모양의 틀 속에 그리려고 한다. 이때 다음의 규칙에 따라 그리려고 한다. 이진트리에서 같은 레벨(level)에 있는...
[Baekjoon Online Judge] 1991 트리 순회 문제 이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 ...
Minimum Spanning Tree (MST: 최소신장트리) - Kruskal(크루스칼), Prim(프림) Spanning Tree 속성 최소 가장자리 수를 갖는 동일한 가중치의 Minimum Spanning Tree가 여러 개 존재 가능 주어진 그...
[Data Structure] 비선형 자료구조(1) - 트리(Tree) 트리(Tree) 그래프(Graph)
[Baekjoon Online Judge] 14620 꽃길 문제 2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다. 진아가 가진 꽃의 씨앗은 꽃을 심고나면 정확히 1년후에 꽃이 피...
[Baekjoon Online Judge] 16956 늑대와 양 문제 크기가 R×C인 목장이 있고, 목장은 1×1 크기의 칸으로 나누어져 있다. 각각의 칸에는 비어있거나, 양 또는 늑대가 있다. 양은 이동하지 않고 위치를 지키고 있고, 늑대는 인접한 칸을 자유롭...
Graph Traversal (그래프 순회) - BFS, DFS Breath First Search (BFS) 너비우선 탐색 Queue 인접점 우선 모든 인접 노드를 탐색하는 그래프 순회 알고리즘 가장 가까운 노드를 선택하고 탐색되지 않은 모든 ...
[Data Structure] 비선형 자료구조(2) - 그래프(Graph) 트리(Tree) 그래프(Graph) 그래프 Graph vertex와 edge연결선의 집합으로 정의 vertex or node (정점) : 그래프의 각 노드는 정점으로...
[Baekjoon Online Judge] 7490 0 만들기 문제 1부터 N까지의 수를 오름차순으로 쓴 수열 1 2 3 … N을 생각하자. 그리고 ‘+’나 ‘-‘, 또는 ‘ ‘(공백)을 숫자 사이에 삽입하자(+는 더하기, -는 빼기, 공백은 숫자를 이어 붙이...
[Baekjoon Online Judge] 4195 친구네트워크 문제 민혁이는 소셜 네트워크 사이트에서 친구를 만드는 것을 좋아하는 친구이다. 우표를 모으는 취미가 있듯이, 민혁이는 소셜 네트워크 사이트에서 친구를 모으는 것이 취미이다. 어떤 사이트의 친구 관...
[Baekjoon Online Judge] 1074 Z 문제 한수는 2차원 배열 (항상 2^N * 2^N 크기이다)을 Z모양으로 탐색하려고 한다. 예를 들어, 2*2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만...
[Baekjoon Online Judge] 2747 피보나치 수 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = F...
(MyBatis returnInstanceForEmptyRow 설정으로 row가 없는 경우와 null 인 경우 구분해주기) insert 중복 에러가 났다. update가 수행되어야 하는기능에서 insert를 탄것 같다. log를 확인해보니, insert를 하기 전...
드디어 Ver 2.0 짝짝! 1. 디자인 변경 여전히.. 부트스트랩에서 제공하는 템플릿을 사용하면서 css단을 조금 씩 손보는 방향으로.. customize 하면서 전체적인 분위기를 바꾸어봤어요. (부트스트랩에 너무 이쁜게 많아요!!! 다 써보고 싶...
2017년 1월 홈페이지를 오픈하였습니다. 점점 발전해 나가는 페이지 기대해주세요. 개발환경 os : OS X Yosemite 10.10.4 editor : Atom svn : github server : bitnami mampstack-5.6.25...
엔터프라이즈 프로젝트를 진행하다보니 잘 만들어준 Library덕에 아주 많이 사용되고, 사소하지만 필수적인 기능/함수들에 대해 크게 고민할 필요가 없다. 이런 라이브러리 개발을 지원해주는 대부분의 팀들 (팀마다 연구팀이니, 공통팀이니.. 명칭은 다르겠지만) 또한 ...
You call Library. Framework calls you. A framework embodies some abstract design, with more behavior built in. In order to use it you need to...
최근에, google api를 사용해 보려다가 필수적으로 알게된 cocoapods google firebase, map api 등을 iOS에서 이용하고 싶다면, 반드시 설치해야 한다. CocoaPods는 Xcode 프로젝트 개발시(Objective-C, Swi...
Web Application - Servlet
OOP 5대원리 : SOLID (객체 지향 설계)
"Write once, run anywhere" (WORA) "write once, run everywhere" (WORE) 썬 마이크로시스템즈에 의해 만들어진 자바의 크로스/플랫폼에 의한 이익을 표현하기 위한 표어이다. 이상적으로, 이것은 자바가 어떤 장비에...
JVM (Java Virtual Machine) 메모리 Write Once Run Anywhere (WORA) -JAVA 한 번 작성 하면, 어디에서든지 실행 될 수 있다를 의미하는 이 표어는 자바의 특징이며, 이것을 가능하게 하는 것은 바로 JVM이 ...
윈도우 자바 설치의 핵심(?)은 환경변수 설정이고, 맥은 설치하고나서 안해줬던 것 같은데, 찾아보니 맥도 해주는 거다. 왜 난 기억이 나지 않지만 설정이 되어있는건가. 기본 중에 기본인, 자바 책을 사면 맨 앞 챕터에서 만날 수 있는 자바설치방법과 jdk, jvm...
"Write once, run anywhere" (WORA) "write once, run everywhere" (WORE) 썬 마이크로시스템즈에 의해 만들어진 자바의 크로스/플랫폼에 의한 이익을 표현하기 위한 표어이다. 이상적으로, 이것은 자바가 어떤 장비에...
[Baekjoon Online Judge] 5397 키로거 문제 창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다. 키로거는 사용자가 키보드를 ...
[Baekjoon Online Judge] 1874 스택수열 문제 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들...
[Data Structure] 선형 자료구조(4) - 스택 (Stack) 배열 array 연결리스트 linked list 스택 stack 큐 queue
[Programmers] 1878 나머지 한 점 문제 직사각형을 만드는 데 필요한 4개의 점 중 3개의 좌표가 주어질 때, 나머지 한 점의 좌표를 구하려고 합니다. 점 3개의 좌표가 들어있는 배열 v가 매개변수로 주어질 때, 직사각형을 만드는 데 필요한 나머지 ...
[Programmers] 68644 두 개 뽑아서 더하기 문제 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함...
[Programmers] 42587 프린터 문제 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 ...
드디어 Ver 2.0 짝짝! 1. 디자인 변경 여전히.. 부트스트랩에서 제공하는 템플릿을 사용하면서 css단을 조금 씩 손보는 방향으로.. customize 하면서 전체적인 분위기를 바꾸어봤어요. (부트스트랩에 너무 이쁜게 많아요!!! 다 써보고 싶...
2017년 1월 홈페이지를 오픈하였습니다. 점점 발전해 나가는 페이지 기대해주세요. 개발환경 os : OS X Yosemite 10.10.4 editor : Atom svn : github server : bitnami mampstack-5.6.25...
드디어 Ver 2.0 짝짝! 1. 디자인 변경 여전히.. 부트스트랩에서 제공하는 템플릿을 사용하면서 css단을 조금 씩 손보는 방향으로.. customize 하면서 전체적인 분위기를 바꾸어봤어요. (부트스트랩에 너무 이쁜게 많아요!!! 다 써보고 싶...
2017년 1월 홈페이지를 오픈하였습니다. 점점 발전해 나가는 페이지 기대해주세요. 개발환경 os : OS X Yosemite 10.10.4 editor : Atom svn : github server : bitnami mampstack-5.6.25...
configure and configure 라고 말하는게 맞는지는 모르겠으나, 지난 며칠간 셋팅하는 걸 배우고 또 셋팅해보고 해본 내 심정을 표현하고 싶다....... 일하면서 느끼는 건 셋팅이 제일 시간도 많이 걸리고 잘못하면 꼬여서 마음아프고 셋...
무엇이 다를지 매우 궁금했습니다. 왜냐면 몇년전부터 많이 쓴다고 했으니깐요. 그래서 적용시켜보았습니다. 워드프레스! 드!디!어! 워드프레스는, 홈페이지에서 직접 다운로드 해서 설치하는 방법과 이용하는 호스팅 업체를 통한 설치가 있어요. 둘다 해봤어요. 둘다 어렵...
(MyBatis returnInstanceForEmptyRow 설정으로 row가 없는 경우와 null 인 경우 구분해주기) insert 중복 에러가 났다. update가 수행되어야 하는기능에서 insert를 탄것 같다. log를 확인해보니, insert를 하기 전...
configure and configure 라고 말하는게 맞는지는 모르겠으나, 지난 며칠간 셋팅하는 걸 배우고 또 셋팅해보고 해본 내 심정을 표현하고 싶다....... 일하면서 느끼는 건 셋팅이 제일 시간도 많이 걸리고 잘못하면 꼬여서 마음아프고 셋...
HIVE 쿼리 성능을 최적화 시키는 방법으로 , 파티션, 버켓, 뷰, 인덱스 가 있으며 partition, view, index 는 SQL과 유사한 부분이 많아 추측 가능(?)하지만, bucket은 생소한 부분이 있다. 파티션 Partition 하이브는 ...
입사한지 얼마 되지 않아 DBA의 튜닝을 한 번 겪고 난 뒤에, DB가 굉장히 재미있게 느껴졌다. 몇 자 안되게, 아니 그냥 딱 한줄.. 추가되었을 뿐인데, 쿼리문이 엄청나게 빨리 실행되었기 때문이다. 그때 사용되었던 것이, selet 문에 inde...
윈도우에서 오라클 잘못깔면 포맷해야하는 시절이 있었는데! 11g는 잘못깔았을때 예쀼게 지우라고 deinstall도 제공해준다.. 멋지다... 그리고 고마워....... 지금은 12c까지나옴요 12c는deinstall은따로설치파일이없움요 <oracle ...
입사한지 얼마 되지 않아 DBA의 튜닝을 한 번 겪고 난 뒤에, DB가 굉장히 재미있게 느껴졌다. 몇 자 안되게, 아니 그냥 딱 한줄.. 추가되었을 뿐인데, 쿼리문이 엄청나게 빨리 실행되었기 때문이다. 그때 사용되었던 것이, selet 문에 inde...
윈도우에서 오라클 잘못깔면 포맷해야하는 시절이 있었는데! 11g는 잘못깔았을때 예쀼게 지우라고 deinstall도 제공해준다.. 멋지다... 그리고 고마워....... 지금은 12c까지나옴요 12c는deinstall은따로설치파일이없움요 <oracle ...
입사한지 얼마 되지 않아 DBA의 튜닝을 한 번 겪고 난 뒤에, DB가 굉장히 재미있게 느껴졌다. 몇 자 안되게, 아니 그냥 딱 한줄.. 추가되었을 뿐인데, 쿼리문이 엄청나게 빨리 실행되었기 때문이다. 그때 사용되었던 것이, selet 문에 inde...
이런 말, 원리가 있었어? 새로운 것을 알게 되었을 때, 무릎을 탁치며 감탄하는 경우가 있는데 지금이 딱 그런 경우! 그럼 이게 언제 적에 나온거지? 하고 알고나면 내 머리를 때려야해. 왜 이제서야 알게 된거지? (C#코딩의 기술 기본편) KISS : Keep ...
어쩌다보니 입사이래 지금 까지 닷넷 프레임워크를 사용하고있다. 언어는 C#을 사용하고 있다. client언어로 C#이 주가 아니고 script가 주 일때도 있었지만, 여튼 말하고자 하고픈 것은 .net framework 와 C#을 쓰면서도 한번도 정리해보진 않은...
ORM 기술도 트렌드가 변화하고있다. 한참동안은 MyBatis가 대세를 이루더니 요즘은 JPA+JPQL 이 대세라고 한다. MyBatis는 동적쿼리를 작성할 때 xml로 태그를 열고 닫아야 하는 귀찮은 부분이 분명 있었지만, SQL을 직접작성하다보니 쿼리를 볼 ...
(MyBatis returnInstanceForEmptyRow 설정으로 row가 없는 경우와 null 인 경우 구분해주기) insert 중복 에러가 났다. update가 수행되어야 하는기능에서 insert를 탄것 같다. log를 확인해보니, insert를 하기 전...
* 프롬프트 출력 변경 : 호스트네임:현재위치로 출력됨 .bash_profile PS1="`hostname`:\$PWD>” * unix에서 linux ll 설정해주기 .bahrc alias ll="ls -al” .bash_profile .bahrc 위의...
리눅스를 접하게되었다. 웹개발만 해온지라 리눅스를 접할일이없었는데, 그리고 따로 공부해야할 필요성을 하나도 못느꼈는데, 이번에 맡은 파트에서 리눅스도 함께 해볼 기회가 생겼다. 사실 해볼 기회가 생긴걸 더 해 리눅스 관련 질문을 와다다 받았는데, 제대로 대답한게 ...
* 프롬프트 출력 변경 : 호스트네임:현재위치로 출력됨 .bash_profile PS1="`hostname`:\$PWD>” * unix에서 linux ll 설정해주기 .bahrc alias ll="ls -al” .bash_profile .bahrc 위의...
리눅스를 접하게되었다. 웹개발만 해온지라 리눅스를 접할일이없었는데, 그리고 따로 공부해야할 필요성을 하나도 못느꼈는데, 이번에 맡은 파트에서 리눅스도 함께 해볼 기회가 생겼다. 사실 해볼 기회가 생긴걸 더 해 리눅스 관련 질문을 와다다 받았는데, 제대로 대답한게 ...
JCF : Java Collections Framework (List, Set, Map)
Array, 배열의 복사 (deep copy, shallow copy)
JCF : Java Collections Framework (List, Set, Map)
Array, 배열의 복사 (deep copy, shallow copy)
오버로딩 Overloading VS 오버라이딩 Overriding
자바 예외처리
ArrayList의 ArrayList 0 만들기 풀면서 사용했던 ArrayList의 ArrayList 실질적으로 자주 쓰진 않지만 알아두면 알고리즘 문제 풀 때 한번씩 사용 하게 됨 사용법 선언 ArrayList<ArrayList<Inte...
#[Data Structure] 선형 자료구조(3) - 배열 리스트(array list) VS 연결리스트(linked list) DataStruncture 에서의 Array VS Linked List Algorithm A...
[Baekjoon Online Judge] 1774 우주신과의 교감 문제 황선자씨는 우주신과 교감을 할수 있는 채널러 이다. 하지만 우주신은 하나만 있는 것이 아니기때문에 황선자 씨는 매번 여럿의 우주신과 교감하느라 힘이 든다. 이러던 와중에 새로운 우주신들이 ...
Minimum Spanning Tree (MST: 최소신장트리) - Kruskal(크루스칼), Prim(프림) Spanning Tree 속성 최소 가장자리 수를 갖는 동일한 가중치의 Minimum Spanning Tree가 여러 개 존재 가능 주어진 그...
[Baekjoon Online Judge] 2751 수 정렬하기2 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 ...
Divide and Conquer (DAC : 분할 정복) 문제를 더이상 나눌 수 없을 때까지 나누고, 나누어진 문제를 각각 개별적으로 풀어 전체 문제에 대한 답을 얻는 알고리즘 장점 : 문제를 나누어 풀기 때문에 성능 우수 단점 : 재귀 함수를 사용...
[Baekjoon Online Judge] 11004 K번째 수 문제 수 N개 A1, A2, …, AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 ...
[Baekjoon Online Judge] 2750 수 정렬하기 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다....
[Baekjoon Online Judge] 1939 중량제한 문제 N(2≤N≤10,000)개의 섬으로 이루어진 나라가 있다. 이들 중 몇 개의 섬 사이에는 다리가 설치되어 있어서 차들이 다닐 수 있다. 영식 중공업에서는 두 개의 섬에 공장을 세워 두고 물품을 ...
[Baekjoon Online Judge] 2110 공유기설치 문제 도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, …, xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다. 도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개...
[Baekjoon Online Judge] 2212 센서 문제 한국도로공사는 고속도로의 유비쿼터스화를 위해 고속도로 위에 N개의 센서를 설치하였다. 문제는 이 센서들이 수집한 자료들을 모으고 분석할 몇 개의 집중국을 세우는 일인데, 예산상의 문제로, 고속도로 위...
[Baekjoon Online Judge] 1927 최소 힙 문제 널리 잘 알려진 자료구조 중 최소 힙이라는 것이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 작은 값을 출력...
[Baekjoon Online Judge] 16768 Mooyo Mooyo 문제 With plenty of free time on their hands (or rather, hooves), the cows on Farmer John’s farm often pas...
[Baekjoon Online Judge] 1012 유기농 배추 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배...
[Baekjoon Online Judge] 5719 거의 최단 경로 문제 요즘 많은 자동차에서는 GPS 네비게이션 장비가 설치되어 있다. 네비게이션은 사용자가 입력한 출발점과 도착점 사이의 최단 경로를 검색해 준다. 하지만, 교통 상황을 고려하지 않고 최단 경로...
[Baekjoon Online Judge] 10282 해킹 문제 최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면 그로...
[Baekjoon Online Judge] 1987 문제 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸...
[Baekjoon Online Judge] 9663 N-Queen 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 ...
[Baekjoon Online Judge] 1987 문제 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸...
[Baekjoon Online Judge] 9663 N-Queen 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 ...
[Baekjoon Online Judge] 16768 Mooyo Mooyo 문제 With plenty of free time on their hands (or rather, hooves), the cows on Farmer John’s farm often pas...
[Baekjoon Online Judge] 5719 거의 최단 경로 문제 요즘 많은 자동차에서는 GPS 네비게이션 장비가 설치되어 있다. 네비게이션은 사용자가 입력한 출발점과 도착점 사이의 최단 경로를 검색해 준다. 하지만, 교통 상황을 고려하지 않고 최단 경로...
[Baekjoon Online Judge] 17406 배열 돌리기 4 문제 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 ...
[Baekjoon Online Judge] 14620 꽃길 문제 2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다. 진아가 가진 꽃의 씨앗은 꽃을 심고나면 정확히 1년후에 꽃이 피...
크롬에서 개발시 종종 수정한 CSS가 적용이 안될때가 있다. 그럴때면 사파리를켜서 제대로 적용이 되었는지 확인하곤했는데, 이유가 무엇인지 찾아보니 브러우저 캐쉬내에 존재하는 기존 CSS를 읽기 때문이라고 한다. 즉, 캐쉬를 비워주면 새로운 CSS로 ...
크롬에서 개발시 종종 수정한 CSS가 적용이 안될때가 있다. 그럴때면 사파리를켜서 제대로 적용이 되었는지 확인하곤했는데, 이유가 무엇인지 찾아보니 브러우저 캐쉬내에 존재하는 기존 CSS를 읽기 때문이라고 한다. 즉, 캐쉬를 비워주면 새로운 CSS로 ...
입사한지 얼마 되지 않아 DBA의 튜닝을 한 번 겪고 난 뒤에, DB가 굉장히 재미있게 느껴졌다. 몇 자 안되게, 아니 그냥 딱 한줄.. 추가되었을 뿐인데, 쿼리문이 엄청나게 빨리 실행되었기 때문이다. 그때 사용되었던 것이, selet 문에 inde...
입사한지 얼마 되지 않아 DBA의 튜닝을 한 번 겪고 난 뒤에, DB가 굉장히 재미있게 느껴졌다. 몇 자 안되게, 아니 그냥 딱 한줄.. 추가되었을 뿐인데, 쿼리문이 엄청나게 빨리 실행되었기 때문이다. 그때 사용되었던 것이, selet 문에 inde...
입사한지 얼마 되지 않아 DBA의 튜닝을 한 번 겪고 난 뒤에, DB가 굉장히 재미있게 느껴졌다. 몇 자 안되게, 아니 그냥 딱 한줄.. 추가되었을 뿐인데, 쿼리문이 엄청나게 빨리 실행되었기 때문이다. 그때 사용되었던 것이, selet 문에 inde...
입사한지 얼마 되지 않아 DBA의 튜닝을 한 번 겪고 난 뒤에, DB가 굉장히 재미있게 느껴졌다. 몇 자 안되게, 아니 그냥 딱 한줄.. 추가되었을 뿐인데, 쿼리문이 엄청나게 빨리 실행되었기 때문이다. 그때 사용되었던 것이, selet 문에 inde...
최근에, google api를 사용해 보려다가 필수적으로 알게된 cocoapods google firebase, map api 등을 iOS에서 이용하고 싶다면, 반드시 설치해야 한다. CocoaPods는 Xcode 프로젝트 개발시(Objective-C, Swi...
최근에, google api를 사용해 보려다가 필수적으로 알게된 cocoapods google firebase, map api 등을 iOS에서 이용하고 싶다면, 반드시 설치해야 한다. CocoaPods는 Xcode 프로젝트 개발시(Objective-C, Swi...
최근에, google api를 사용해 보려다가 필수적으로 알게된 cocoapods google firebase, map api 등을 iOS에서 이용하고 싶다면, 반드시 설치해야 한다. CocoaPods는 Xcode 프로젝트 개발시(Objective-C, Swi...
최근에, google api를 사용해 보려다가 필수적으로 알게된 cocoapods google firebase, map api 등을 iOS에서 이용하고 싶다면, 반드시 설치해야 한다. CocoaPods는 Xcode 프로젝트 개발시(Objective-C, Swi...
최근에, google api를 사용해 보려다가 필수적으로 알게된 cocoapods google firebase, map api 등을 iOS에서 이용하고 싶다면, 반드시 설치해야 한다. CocoaPods는 Xcode 프로젝트 개발시(Objective-C, Swi...
최근에, google api를 사용해 보려다가 필수적으로 알게된 cocoapods google firebase, map api 등을 iOS에서 이용하고 싶다면, 반드시 설치해야 한다. CocoaPods는 Xcode 프로젝트 개발시(Objective-C, Swi...
최근에, google api를 사용해 보려다가 필수적으로 알게된 cocoapods google firebase, map api 등을 iOS에서 이용하고 싶다면, 반드시 설치해야 한다. CocoaPods는 Xcode 프로젝트 개발시(Objective-C, Swi...
윈도우에서 오라클 잘못깔면 포맷해야하는 시절이 있었는데! 11g는 잘못깔았을때 예쀼게 지우라고 deinstall도 제공해준다.. 멋지다... 그리고 고마워....... 지금은 12c까지나옴요 12c는deinstall은따로설치파일이없움요 <oracle ...
어쩌다보니 입사이래 지금 까지 닷넷 프레임워크를 사용하고있다. 언어는 C#을 사용하고 있다. client언어로 C#이 주가 아니고 script가 주 일때도 있었지만, 여튼 말하고자 하고픈 것은 .net framework 와 C#을 쓰면서도 한번도 정리해보진 않은...
클라이언트가 요청한 정보나 서비스를 제공하는 컴퓨터를 ‘Server’라고 한다. 흔히 server라는 단어를 들었을때, 엄청나게 넓은 방에 랙에 칸칸히 들어가 있는 서버가 꽉찬 룸을 떠오를 수 있다. 아마, 영화에서 서버실에 몰래 들어가서 꼭 무언갈 고장내거나 정...
클라이언트가 요청한 정보나 서비스를 제공하는 컴퓨터를 ‘Server’라고 한다. 흔히 server라는 단어를 들었을때, 엄청나게 넓은 방에 랙에 칸칸히 들어가 있는 서버가 꽉찬 룸을 떠오를 수 있다. 아마, 영화에서 서버실에 몰래 들어가서 꼭 무언갈 고장내거나 정...
클라이언트가 요청한 정보나 서비스를 제공하는 컴퓨터를 ‘Server’라고 한다. 흔히 server라는 단어를 들었을때, 엄청나게 넓은 방에 랙에 칸칸히 들어가 있는 서버가 꽉찬 룸을 떠오를 수 있다. 아마, 영화에서 서버실에 몰래 들어가서 꼭 무언갈 고장내거나 정...
클라이언트가 요청한 정보나 서비스를 제공하는 컴퓨터를 ‘Server’라고 한다. 흔히 server라는 단어를 들었을때, 엄청나게 넓은 방에 랙에 칸칸히 들어가 있는 서버가 꽉찬 룸을 떠오를 수 있다. 아마, 영화에서 서버실에 몰래 들어가서 꼭 무언갈 고장내거나 정...
클라이언트가 요청한 정보나 서비스를 제공하는 컴퓨터를 ‘Server’라고 한다. 흔히 server라는 단어를 들었을때, 엄청나게 넓은 방에 랙에 칸칸히 들어가 있는 서버가 꽉찬 룸을 떠오를 수 있다. 아마, 영화에서 서버실에 몰래 들어가서 꼭 무언갈 고장내거나 정...
클라이언트가 요청한 정보나 서비스를 제공하는 컴퓨터를 ‘Server’라고 한다. 흔히 server라는 단어를 들었을때, 엄청나게 넓은 방에 랙에 칸칸히 들어가 있는 서버가 꽉찬 룸을 떠오를 수 있다. 아마, 영화에서 서버실에 몰래 들어가서 꼭 무언갈 고장내거나 정...
메시지문구에 대한 피드백이 왔다. 메시지 표현이 어색해서 조금 바꿔달라는 것이다. 화면을 열어보니 한 다섯달 전쯤에 개발했던 화면인데, 그때도 이거 뭔가 피드백 올 수도 있겠다 싶은거였는데 역시나였다. 어떤 상황이냐면, 단순한 조회/저장 알림 메시지가 아닌 화...
"MVC패턴을 적용하였고 3tier 구조로 되어있는 프레임워크를 갖추고 있다"라는 기술설명서는 우리나라에서 흔하게 접해볼 수 있는 애플리케이션 설명문이다. 아마 이 MVC와 3Tier는 엔터프라이즈급 산업에서는 가장 많이 채택되고 있는 구조일 것이다. 사실, 배...
"MVC패턴을 적용하였고 3tier 구조로 되어있는 프레임워크를 갖추고 있다"라는 기술설명서는 우리나라에서 흔하게 접해볼 수 있는 애플리케이션 설명문이다. 아마 이 MVC와 3Tier는 엔터프라이즈급 산업에서는 가장 많이 채택되고 있는 구조일 것이다. 사실, 배...
"MVC패턴을 적용하였고 3tier 구조로 되어있는 프레임워크를 갖추고 있다"라는 기술설명서는 우리나라에서 흔하게 접해볼 수 있는 애플리케이션 설명문이다. 아마 이 MVC와 3Tier는 엔터프라이즈급 산업에서는 가장 많이 채택되고 있는 구조일 것이다. 사실, 배...
"MVC패턴을 적용하였고 3tier 구조로 되어있는 프레임워크를 갖추고 있다"라는 기술설명서는 우리나라에서 흔하게 접해볼 수 있는 애플리케이션 설명문이다. 아마 이 MVC와 3Tier는 엔터프라이즈급 산업에서는 가장 많이 채택되고 있는 구조일 것이다. 사실, 배...
You call Library. Framework calls you. A framework embodies some abstract design, with more behavior built in. In order to use it you need to...
이런 말, 원리가 있었어? 새로운 것을 알게 되었을 때, 무릎을 탁치며 감탄하는 경우가 있는데 지금이 딱 그런 경우! 그럼 이게 언제 적에 나온거지? 하고 알고나면 내 머리를 때려야해. 왜 이제서야 알게 된거지? (C#코딩의 기술 기본편) KISS : Keep ...
이런 말, 원리가 있었어? 새로운 것을 알게 되었을 때, 무릎을 탁치며 감탄하는 경우가 있는데 지금이 딱 그런 경우! 그럼 이게 언제 적에 나온거지? 하고 알고나면 내 머리를 때려야해. 왜 이제서야 알게 된거지? (C#코딩의 기술 기본편) KISS : Keep ...
지난 일년은 극과극인 2개의 프로젝트에 참여했다. 살벌한 가이드와 표준이 있는 곳과 가이드와 표준 그 아무것도 없는 곳이였다. 전자에서 후자로 넘어갈때 당연히 당...
지난 일년은 극과극인 2개의 프로젝트에 참여했다. 살벌한 가이드와 표준이 있는 곳과 가이드와 표준 그 아무것도 없는 곳이였다. 전자에서 후자로 넘어갈때 당연히 당...
집에는 흔히들 공유기가 하나씩 있다. 라우터라고도 불리기도 하며, 요즘은 무선 기능까지 제공해준다. 예전에는 인터넷 한 회선만 이용하면서 여러대의 PC를 사용할 경우 사설(?) 공유기 사용이 금지되었었다. 경고창뜨곤 했는데, 요즘은 이 공유기를 나눠준다. 정확...
집에는 흔히들 공유기가 하나씩 있다. 라우터라고도 불리기도 하며, 요즘은 무선 기능까지 제공해준다. 예전에는 인터넷 한 회선만 이용하면서 여러대의 PC를 사용할 경우 사설(?) 공유기 사용이 금지되었었다. 경고창뜨곤 했는데, 요즘은 이 공유기를 나눠준다. 정확...
집에는 흔히들 공유기가 하나씩 있다. 라우터라고도 불리기도 하며, 요즘은 무선 기능까지 제공해준다. 예전에는 인터넷 한 회선만 이용하면서 여러대의 PC를 사용할 경우 사설(?) 공유기 사용이 금지되었었다. 경고창뜨곤 했는데, 요즘은 이 공유기를 나눠준다. 정확...
집에는 흔히들 공유기가 하나씩 있다. 라우터라고도 불리기도 하며, 요즘은 무선 기능까지 제공해준다. 예전에는 인터넷 한 회선만 이용하면서 여러대의 PC를 사용할 경우 사설(?) 공유기 사용이 금지되었었다. 경고창뜨곤 했는데, 요즘은 이 공유기를 나눠준다. 정확...
집에는 흔히들 공유기가 하나씩 있다. 라우터라고도 불리기도 하며, 요즘은 무선 기능까지 제공해준다. 예전에는 인터넷 한 회선만 이용하면서 여러대의 PC를 사용할 경우 사설(?) 공유기 사용이 금지되었었다. 경고창뜨곤 했는데, 요즘은 이 공유기를 나눠준다. 정확...
현재 맡고 있는 업무는 “정보계”이다. 이런말 처음들었다. 찾아보니 은행시스템에서 많은 쓰는 어휘인데(현재 업무는 은행계아님!) 전산 시스템 전체에 사용되는 것 같다. 그럼 이전에 내가 했던 일들은 뭐라고하나? 아마 데이터 발생을 하니 계정계 쯤 될 것 같다. 정...
현재 맡고 있는 업무는 “정보계”이다. 이런말 처음들었다. 찾아보니 은행시스템에서 많은 쓰는 어휘인데(현재 업무는 은행계아님!) 전산 시스템 전체에 사용되는 것 같다. 그럼 이전에 내가 했던 일들은 뭐라고하나? 아마 데이터 발생을 하니 계정계 쯤 될 것 같다. 정...
현재 맡고 있는 업무는 “정보계”이다. 이런말 처음들었다. 찾아보니 은행시스템에서 많은 쓰는 어휘인데(현재 업무는 은행계아님!) 전산 시스템 전체에 사용되는 것 같다. 그럼 이전에 내가 했던 일들은 뭐라고하나? 아마 데이터 발생을 하니 계정계 쯤 될 것 같다. 정...
현재 맡고 있는 업무는 “정보계”이다. 이런말 처음들었다. 찾아보니 은행시스템에서 많은 쓰는 어휘인데(현재 업무는 은행계아님!) 전산 시스템 전체에 사용되는 것 같다. 그럼 이전에 내가 했던 일들은 뭐라고하나? 아마 데이터 발생을 하니 계정계 쯤 될 것 같다. 정...
* 프롬프트 출력 변경 : 호스트네임:현재위치로 출력됨 .bash_profile PS1="`hostname`:\$PWD>” * unix에서 linux ll 설정해주기 .bahrc alias ll="ls -al” .bash_profile .bahrc 위의...
하둡을 쓰는 환경에 있지만 SQL과 비슷한 hive를 사용하고, 내 담당 업무에서 hive를 다루는 수준은 크게 어려움이(?) 없어서 공부를 하지 않았다. 그러다가, 문득 업무 세계관(?)을 넓히기 위해 프로그램들을 살펴보다 알면 좋겠다고 느꼈다. 내 영역의 나의...
하둡을 쓰는 환경에 있지만 SQL과 비슷한 hive를 사용하고, 내 담당 업무에서 hive를 다루는 수준은 크게 어려움이(?) 없어서 공부를 하지 않았다. 그러다가, 문득 업무 세계관(?)을 넓히기 위해 프로그램들을 살펴보다 알면 좋겠다고 느꼈다. 내 영역의 나의...
HIVE 쿼리 성능을 최적화 시키는 방법으로 , 파티션, 버켓, 뷰, 인덱스 가 있으며 partition, view, index 는 SQL과 유사한 부분이 많아 추측 가능(?)하지만, bucket은 생소한 부분이 있다. 파티션 Partition 하이브는 ...
HIVE 쿼리 성능을 최적화 시키는 방법으로 , 파티션, 버켓, 뷰, 인덱스 가 있으며 partition, view, index 는 SQL과 유사한 부분이 많아 추측 가능(?)하지만, bucket은 생소한 부분이 있다. 파티션 Partition 하이브는 ...
HIVE 쿼리 성능을 최적화 시키는 방법으로 , 파티션, 버켓, 뷰, 인덱스 가 있으며 partition, view, index 는 SQL과 유사한 부분이 많아 추측 가능(?)하지만, bucket은 생소한 부분이 있다. 파티션 Partition 하이브는 ...
윈도우 자바 설치의 핵심(?)은 환경변수 설정이고, 맥은 설치하고나서 안해줬던 것 같은데, 찾아보니 맥도 해주는 거다. 왜 난 기억이 나지 않지만 설정이 되어있는건가. 기본 중에 기본인, 자바 책을 사면 맨 앞 챕터에서 만날 수 있는 자바설치방법과 jdk, jvm...
윈도우 자바 설치의 핵심(?)은 환경변수 설정이고, 맥은 설치하고나서 안해줬던 것 같은데, 찾아보니 맥도 해주는 거다. 왜 난 기억이 나지 않지만 설정이 되어있는건가. 기본 중에 기본인, 자바 책을 사면 맨 앞 챕터에서 만날 수 있는 자바설치방법과 jdk, jvm...
JVM (Java Virtual Machine) 메모리 Write Once Run Anywhere (WORA) -JAVA 한 번 작성 하면, 어디에서든지 실행 될 수 있다를 의미하는 이 표어는 자바의 특징이며, 이것을 가능하게 하는 것은 바로 JVM이 ...
[JAVA] 데이터 타입, 명명규칙, API문서 작성
process vs thread
process vs thread
process vs thread
추상화(abstract) VS 인터페이스(interface) 상속과 추상화 추상 클래스 확장은 키워드 extends를 사용 인터페이스 확장은 키워드 implements을 사용 메소드 유형 추상 클래스는 abstract 및 non-abstract...
추상화(abstract) VS 인터페이스(interface) 상속과 추상화 추상 클래스 확장은 키워드 extends를 사용 인터페이스 확장은 키워드 implements을 사용 메소드 유형 추상 클래스는 abstract 및 non-abstract...
Generic VS non-Generic
Generic VS non-Generic
[Data Structure] 선형 자료구조(2) - 연결리스트(linked list) 배열 array 연결리스트 linked list 스택 stack 큐 queue 연결리스트 (linked list) 비연속적인 기억장소에 연결 필드를 ...
#[Data Structure] 선형 자료구조(3) - 배열 리스트(array list) VS 연결리스트(linked list) DataStruncture 에서의 Array VS Linked List Algorithm A...
[Data Structure] 비선형 자료구조(1) - 트리(Tree) 트리(Tree) 그래프(Graph)
[Data Structure] 비선형 자료구조(1) - 트리(Tree) 트리(Tree) 그래프(Graph)
[Data Structure] 비선형 자료구조(1) - 트리(Tree) 트리(Tree) 그래프(Graph)
[Data Structure] 비선형 자료구조(1) - 트리(Tree) 트리(Tree) 그래프(Graph)
정렬(Sort) - selection sort(선택정렬) selection sort(선택 정렬) 가장 간단한 정렬 각 요소를 정렬 된 배열의 적절한 위치에 삽입 빠른 정렬, 병합 정렬 등과 같은 다른 정렬 알고리즘보다 효율성이 떨어짐 가장단순...
정렬(Sort) - bubble sort(버블정렬) bubble sort(버블 정렬) 인접한 두개의 배열 요소 key를 비교하여 교환하는 과정을 단계별로 거쳐 정렬이 완료될 때 까지 반복 연산 주어진 배열에서 첫번째 요소부터 그 다음 요소의 값...
정렬(Sort) - insertion sort(삽입정렬) insertion sort(삽입 정렬) 일상생활에서 자주 사용하는 정렬방식 단순하면서도 융통성이 있음 배열의 정렬되지 않은 요소 중 가장 작은 값이 모든 패스에서 선택되어 적절한 위치에 배열로...
정렬(Sort) - shell sort(쉘정렬) shell sort(쉘 정렬) 쉘 정렬은 삽입 정렬의 일반화로 여러 위치의 간격으로 분리 된 요소를 비교하여 삽입 정렬의 단점을 극복한 정렬 연산 h 값 초기화 목록을 동일한 간격 h의 더 작은 ...
정렬(Sort) - 퀵 정렬(Quick Sort) Quick Sort(퀵 정렬) Divide and Conquer 알고리즘 평균수행능력이 가장 뛰어남 분할중심값을 pivot 또는 control key 라고 함 연산 피벗값을 선택(맨 오...
정렬(Sort) - 힙 정렬(Heap Sort) Heap Sort(힙 정렬) 내부정렬 알고리즘 키를 비교하여 선택에 의하여 정렬하는 선택방식 정렬 Max-Heap(최대 힙) : 루트 노드에 있는 키는 모든 자식에 있는 키 중에서 가장 커야 함 M...
정렬(Sort) - 병합정렬(Merge Sort) merge sort (병합 정렬) Divide and Conquer 알고리즘 여러 개의 정렬되어있는 배열 자료들을 혼합하여 하나의 정렬된 배열로 합치는 작업 재귀 용법 사용 연산 리스트의...
정렬(Sort) - 기수 정렬(Radix Sort) Radix Sort(기수 정렬) bucket(=queue) 에 분배하면서 정렬하는 방법 LSD : Least Signification Digit (최하위 자릿수) 우선 정렬 MSD : Most Si...
Minimum Spanning Tree (MST: 최소신장트리) - Kruskal(크루스칼), Prim(프림) Spanning Tree 속성 최소 가장자리 수를 갖는 동일한 가중치의 Minimum Spanning Tree가 여러 개 존재 가능 주어진 그...
Minimum Spanning Tree (MST: 최소신장트리) - Kruskal(크루스칼), Prim(프림) Spanning Tree 속성 최소 가장자리 수를 갖는 동일한 가중치의 Minimum Spanning Tree가 여러 개 존재 가능 주어진 그...
Divide and Conquer (DAC : 분할 정복) 문제를 더이상 나눌 수 없을 때까지 나누고, 나누어진 문제를 각각 개별적으로 풀어 전체 문제에 대한 답을 얻는 알고리즘 장점 : 문제를 나누어 풀기 때문에 성능 우수 단점 : 재귀 함수를 사용...
Scanner VS BufferedReader Scanner java.util.Scanner 클래스 기본 유형과 문자열을 구문 분석 할 수 있는 간단한 텍스트 스캐너 내부적으로 정규식을 사용하여 다른 유형을 읽기 가능 Java 프로그램에서 입력을...
Scanner VS BufferedReader Scanner java.util.Scanner 클래스 기본 유형과 문자열을 구문 분석 할 수 있는 간단한 텍스트 스캐너 내부적으로 정규식을 사용하여 다른 유형을 읽기 가능 Java 프로그램에서 입력을...
[Baekjoon Online Judge] 10930 SHA-256 문제 문자열 S가 주어졌을 때, SHA-256 해시값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 문자열 S가 주어진다. S는 알파벳 대문자와 소문자, 그리고 숫자로만 이루어져 있으며, 길...
[Baekjoon Online Judge] 1920 수찾기 문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다....
Arrays.sort() vs Collections.sort() Arrays.sort() arrays 사용 primitive data type이 아닌 Wrapper 클래스 (객체)를 사용 해야함 int[] test = new int[5]; // ...
Comparable VS Comparator Comparable java.lang.Comparable compareTo() 메소드를 제공 : 문자열에 대한 자연정렬1을 수행하는 데 사용 사용방법 Comparable 클래스의 인스턴스를 생성 ...
Comparable VS Comparator Comparable java.lang.Comparable compareTo() 메소드를 제공 : 문자열에 대한 자연정렬1을 수행하는 데 사용 사용방법 Comparable 클래스의 인스턴스를 생성 ...
[Baekjoon Online Judge] 2747 피보나치 수 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = F...
[Baekjoon Online Judge] 2747 피보나치 수 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = F...
[Baekjoon Online Judge] 2751 수 정렬하기2 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 ...
[Baekjoon Online Judge] 1543 문서검색 문제 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한다. 예...
Hash Map VS Hash Table, Hash set, Tree Map Map Hash라고도 함 배열이나 사전과 관련있는 key-value 형태의 저장소 elements와 관련된 값을 반환시키는 키를 통해 찾을 수 있음 map 인터페이스 사...
Hash Map VS Hash Table, Hash set, Tree Map Map Hash라고도 함 배열이나 사전과 관련있는 key-value 형태의 저장소 elements와 관련된 값을 반환시키는 키를 통해 찾을 수 있음 map 인터페이스 사...
Hash Map VS Hash Table, Hash set, Tree Map Map Hash라고도 함 배열이나 사전과 관련있는 key-value 형태의 저장소 elements와 관련된 값을 반환시키는 키를 통해 찾을 수 있음 map 인터페이스 사...
Hash Map VS Hash Table, Hash set, Tree Map Map Hash라고도 함 배열이나 사전과 관련있는 key-value 형태의 저장소 elements와 관련된 값을 반환시키는 키를 통해 찾을 수 있음 map 인터페이스 사...
[Baekjoon Online Judge] 1302 베스트셀러 문제 김형택은 탑문고의 직원이다. 김형택은 계산대에서 계산을 하는 직원이다. 김형택은 그날 근무가 끝난 후에, 오늘 판매한 책의 제목을 보면서 가장 많이 팔린 책의 제목을 칠판에 써놓는 일도 같이 하...
[Baekjoon Online Judge] 4195 친구네트워크 문제 민혁이는 소셜 네트워크 사이트에서 친구를 만드는 것을 좋아하는 친구이다. 우표를 모으는 취미가 있듯이, 민혁이는 소셜 네트워크 사이트에서 친구를 모으는 것이 취미이다. 어떤 사이트의 친구 관...
[Baekjoon Online Judge] 1927 최소 힙 문제 널리 잘 알려진 자료구조 중 최소 힙이라는 것이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 작은 값을 출력...
String VS StringBuilder VS StringBuffer 소스로 비교해보기 example public static void main(String[] args) { String s1 = "hello"; concat1(s1);...
foreach vs iterator foreach 컬렉션의 항목을 순회하기 위한 것 ”:” 인 in 이라고 읽음 // for-each를 사용하여 컬렉션 'c'반복 for (Element e: c) System.out.println(e); ...
foreach vs iterator foreach 컬렉션의 항목을 순회하기 위한 것 ”:” 인 in 이라고 읽음 // for-each를 사용하여 컬렉션 'c'반복 for (Element e: c) System.out.println(e); ...
[Baekjoon Online Judge] 1774 우주신과의 교감 문제 황선자씨는 우주신과 교감을 할수 있는 채널러 이다. 하지만 우주신은 하나만 있는 것이 아니기때문에 황선자 씨는 매번 여럿의 우주신과 교감하느라 힘이 든다. 이러던 와중에 새로운 우주신들이 ...
break VS continue break : 해당 조건에서 loop 문 중단 for문에서 break for (int i = 0; i < 10; i++) { System.out.print(i + " "); if (i==5) { ...
break VS continue break : 해당 조건에서 loop 문 중단 for문에서 break for (int i = 0; i < 10; i++) { System.out.print(i + " "); if (i==5) { ...
[Baekjoon Online Judge] 16956 늑대와 양 문제 크기가 R×C인 목장이 있고, 목장은 1×1 크기의 칸으로 나누어져 있다. 각각의 칸에는 비어있거나, 양 또는 늑대가 있다. 양은 이동하지 않고 위치를 지키고 있고, 늑대는 인접한 칸을 자유롭...
[Baekjoon Online Judge] 16956 늑대와 양 문제 크기가 R×C인 목장이 있고, 목장은 1×1 크기의 칸으로 나누어져 있다. 각각의 칸에는 비어있거나, 양 또는 늑대가 있다. 양은 이동하지 않고 위치를 지키고 있고, 늑대는 인접한 칸을 자유롭...
[Baekjoon Online Judge] 2167 2차원 배열의 합 문제 입력 2차원 배열이 주어졌을 때 (i, j) 위치부터 (x, y) 위치까지에 저장되어 있는 수들의 합을 구하는 프로그램을 작성하시오. 배열의 (i, j) 위치는 i행 j열을 나타낸다. ...
[Baekjoon Online Judge] 16768 Mooyo Mooyo 문제 With plenty of free time on their hands (or rather, hooves), the cows on Farmer John’s farm often pas...
Web Application - Servlet
HTTP (HyperText Transfer Protocol) W3 상에서 정보를 주고받을 수 있는 프로토콜 HTTP는 클라이언트와 서버 사이에 이루어지는 요청/응답(request/response) 프로토콜
HTTP (HyperText Transfer Protocol) W3 상에서 정보를 주고받을 수 있는 프로토콜 HTTP는 클라이언트와 서버 사이에 이루어지는 요청/응답(request/response) 프로토콜
빌드 자동화 도구로 maven 과 gradle 대표적인다. 오랫동안 maven이 대세였다면 최근 몇년간 gradle로 추세가 변하고 있다고 한다. 그러나 난 아직도 실무에서 써본적이 없다. 그래서 최근에 개인 프로젝트를 진행하면서 gradle을 써보았는데, 복잡한...
빌드 자동화 도구로 maven 과 gradle 대표적인다. 오랫동안 maven이 대세였다면 최근 몇년간 gradle로 추세가 변하고 있다고 한다. 그러나 난 아직도 실무에서 써본적이 없다. 그래서 최근에 개인 프로젝트를 진행하면서 gradle을 써보았는데, 복잡한...
요즘 spring boot가 스프링진영에서 제일 많이 쓰인다고 한다. 듣기만 했지 이것 또한 실무에서 만나본 적이 없다. (생각보다 한 번 개발된 서비스는 쉽게 변하지 않는다.) 최근에 개인 프로젝트를 진행하면서 사용하고 있는데 셋팅도 쉽고 여러모로 스프링 보다 ...
요즘 spring boot가 스프링진영에서 제일 많이 쓰인다고 한다. 듣기만 했지 이것 또한 실무에서 만나본 적이 없다. (생각보다 한 번 개발된 서비스는 쉽게 변하지 않는다.) 최근에 개인 프로젝트를 진행하면서 사용하고 있는데 셋팅도 쉽고 여러모로 스프링 보다 ...
요즘 spring boot가 스프링진영에서 제일 많이 쓰인다고 한다. 듣기만 했지 이것 또한 실무에서 만나본 적이 없다. (생각보다 한 번 개발된 서비스는 쉽게 변하지 않는다.) 최근에 개인 프로젝트를 진행하면서 사용하고 있는데 셋팅도 쉽고 여러모로 스프링 보다 ...
ORM 기술도 트렌드가 변화하고있다. 한참동안은 MyBatis가 대세를 이루더니 요즘은 JPA+JPQL 이 대세라고 한다. MyBatis는 동적쿼리를 작성할 때 xml로 태그를 열고 닫아야 하는 귀찮은 부분이 분명 있었지만, SQL을 직접작성하다보니 쿼리를 볼 ...
ORM 기술도 트렌드가 변화하고있다. 한참동안은 MyBatis가 대세를 이루더니 요즘은 JPA+JPQL 이 대세라고 한다. MyBatis는 동적쿼리를 작성할 때 xml로 태그를 열고 닫아야 하는 귀찮은 부분이 분명 있었지만, SQL을 직접작성하다보니 쿼리를 볼 ...