김쿠쿠:커밋은했니!

1. 문제 n X m 배열의 [0, 0] 셀에서 출발하여 1부터 nm 사이의 정수를 “나선형” 순서로 채우는 알고리즘 spiral(n, m)을 작성하라. 전제: 1 ≤ n, m ≤ 100 실행예: n, m 값을 입력받아 spiral 알고리즘을 이용하여 초기화된 배열을 출력하는 프로그램을 작성하라 예: 4 X 5 배열 A 2. 풀이 나선형은 네가지로 나눌 수 있다. 또한 나선형은 반복되며 나선원의 반경이 점점 작아진다. 왼쪽->오른쪽 왼쪽에서 오른쪽으로 x축으로 index가 증가한다. y축은 항상 가장 높은 곳으로 고정이다. 위 -> 아래 위쪽에서 아래쪽으로 y축으로 index가 증가한다. x축은 항상 가장 오른쪽으로 고정이다. 오른쪽 -> 왼쪽 오른쪽에서 왼쪽으로 x축으로 index가 감소한다. y축은 ..

1. 문제 programmers.co.kr/learn/courses/30/lessons/17680 캐시 미스 -> answer += 5 Pangyo : 캐시에 없음 -> 캐시 미스 -> answer += 5 Seoul : 캐시에 없음 -> 캐시 미스 -> answer += 5 Jeju Pangyo Seoul cache full 2. NewYork : 캐시에 없음 -> 캐시 미스 - > answer += 5 캐시가 꽉참 -> 제일 먼저 사용했었던 (= 제일 최근에 사용하지 않았던) Jeju 제거 캐시 앞으로 당긴 후 제일 뒤에 NewYork push Pangyo Seoul Newyork 이런 식으로 반복 즉 알고리즘을 4개로 나눌 수 있다. cache full cache full X cache miss 맨..

1. 문제 programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 2. 풀이 문제는 크게 3가지로 나눌 수 있다. step 1. 오른쪽 / 아래 / 대각선아래가 같은지 확인 step 2. 같은 것 표시 step 3. 같은 것 제거 후 아래로 내리기 step 4. 반복 따라서 나는 step1. 이중 for문을 이용하여 보드의 모든 원소 오른쪽/아래/대각선아래 확인 step2. 같은 게 있다면 또다른 room ..

1. 문제 programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 2. 풀이 영어를 스트링으로 비교하려다가 어떻게 비교하는지 모르겠어서 아스키코드로 다 숫자로 바꿨다. 영어가 두글자길래 앞에 두글자 뒤에 두글자가 오도록 앞에 영어에는 100을 곱했다. 예를들어 ac라면 아스키 코드로 a= 97 c= 99이므로 숫자 9799로 바꾼 것이다. 이렇게 숫자 배열을 2개 만든 뒤, 순서대로 비교하고, 같은 것을 발견..

1. 문제 www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 2. 풀이 초기 세팅이 많이 필요해서 헛갈릴 수 있지만 결국은 피보나치와 같은 원리이다 삼각형의 변은 3개이기 때문에 항상 직전 것과 3개 전것의 합으로 다음 삼각형의 변이 결정된다. 각도를 생각하면 이해하기 쉽다. 즉 이전의 값으로 다음의 변수가 결정되므로 이전의 값을 저장해두어야 하는 DP (Dynamic Programing)문제이다. 3. 코드 #include #include using namespa..

1. 문제 www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 2. 풀이 왼쪽에서 오른쪽으로만 갈 수 있으므로 눈앞에 닥친것부터 해결해야하는 전형적인 그리디 알고리즘 문제이다. 따라서 나는 temp에 첫번째 원소를 두고 만약 temp보다 새로나온 원소가 작다면 temp를 업그레이드 시킨 후 temp에 거리를 계속 곱했다. 예를들어 거리 5 3 1 기름값 3 5 2 2 일때, 1. temp = 3으로 둔 뒤 ans += temp * 5 2. temp..

1. 문제 www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 2. 필요한 개념 문제의 핵심은 +과 -만 존재한다는 것이다. 즉 식의 우선순위가 없으므로 괄호 내부에서도 앞에서부터 식이 진행된다. 따라서 - 뒤에 괄호를 시작해서 그 다음 -앞에서 괄호를 닫아주면 된다. 예를 들면 50 + 20 + 30 - 49 +66 - 80 식이 있다 하면 50 + 20 +30 - (49 +66)- 80 이렇게 바꿀 수 있다는 것이고 이는 50 + 20 + 30 -49 ..

1. 문제 www.acmicpc.net/problem/11399 2. 필요한 개념 이득이 되는 것부터 해치워나가는(?) Greedy Algorithm 문제이다. 3. 해결 방법 숫자 크기가 작은것부터 sorting 한 후, 각 숫자가 나온 횟수 만큼 곱한다. 4. 코드 github.com/gimkuku/Algorithm/blob/master/11399.cpp gimkuku/Algorithm Contribute to gimkuku/Algorithm development by creating an account on GitHub. github.com 오늘은 첫날이니 쉬운 것부터! 1일 1알고리즘 화이팅

어제 끝났던, 아쉬움도 많고 재미도 있었던 생활폐기물 데이터와 인공지능 활용 아이디어 해커톤 대회 후기를 적어본다(공모전 이름 겁나기네..ㅋㅋㅋㅋ) 사실 참여 인증서도 발급 안해준다 하여, 지금 블로그로 남겨두지 않으면 아무도 내 참여 기록을 모를 듯 하여 남긴다.. ㅠㅠ 1. 참여 계기 정말 우연히 다음주에 뭘 할지 고민하던 중, 공모전 안내를 보게 되었다. 할게 없었던 나는 졸업 프로젝트 멤버들에게 보냈고 친구들도 할게 마침 시간이 괜찮아서 해보기로 결정했다. 지난번 아이코어 상금으로 받은 문화상품권을 털기 위해 아웃백에서 맛있게 음식을 먹은 후 ㅎㅎ 주제 회의를 했고, 다양한 아이디어 중 " 쓰레기로 식습관을 분석하여 레포트를 작성 "해주는 아이디어를 선택하였다. 2. 아이디어 소개 우리가 제출한 ..

지난 1월에 갑자기 알게되어 참여한 미니 아이코어 ㅋㅋㅋ 사실 고려대 실험실 창업 혁신단에서 지원하는 프로그램이라 홍보도 거의 없고 정보도 찾을 수 없었다. (나도 고려대 친구가 알려준 행사! ) 하지만 이렇게 넘기기엔 너무 좋은 프로그램인 것 같아 프로그램 홍보도 할겸 블로그를 적어본다. 1. 미니 아이코어 참여 계기 인턴이 끝나고 할 것을 물색하던 중, 우연히 친구가 미니 아이코어라는 프로그램을 알려줬다. 간략하게 요약을 해보자면, 아이코어라는 본 프로그램이 있고, 그 프로그램의 4일 축소판이 바로 이 미니아이코어였다. 본 프로그램을 살펴보니 혜택이 미국 교육 + 2500만원 상당 시제품 제작비 지원 등 어마어마할 뿐만이 아니라, 클라썸과 같이 평소에 내가 관심이 있던 스타트업들이 이 프로그램에 많이..