티스토리

코딩하는 하마

검색하기

블로그 홈

코딩하는 하마

hipopatamus.tistory.com/m

히포파타마스 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

당신의 완벽한 1년 당신의 완벽한 1년 1. 줄거리이 책은 두 명의 주인공의 이야기가 서로 다른 시간대에 교차되며 전개된다.한 명의 남자 주인공인 요르단은 고명한 출판사의 사장으로 물질적으로 부족함이 없이 지내며절제되고 완벽한 삶을 살아가는 것처럼 보인다. 하지만 그는 작중 초반에 아내와 이혼한 상태이며아내는 요르단의 친한 친구와 재혼한다. 또한 요르단은 출판사의 사장이지만 사실상 경영을 맡는 사람은 따로 있고요르단은 바지사장으로써 명목상으로만 사장의 역할을 하고 있을 뿐이다. 작중 초반의 요르단은 자신은 틀리지 않았다고 믿으며자신의 상황에 불합리함과 모종의 열등감을 품는다.또 한명의 여자 주인공인 한나는 매우 긍정적인 사고를 가진 평범한 시민이다.한나는 특유의 긍정적 사고와 행동력으로 어린이 교실을 창업하고 성공적으로 .. 공감수 2 댓글수 0 2025. 1. 8.
키 순-서 & 플로이드-워셜 알고리즘 키 순-서 백준 2456번 문제https://www.acmicpc.net/problem/2458 1. 문제 2. 문제 풀이2.1 아이디어자신의 키 순서를 알기 위한 조건은 그래프상 모든 학생들과 연결되어 있어야 한다는 것이다. 예를 들어 5번은 3번과 6번에 연결되어 있지 않다.이 때문에 3번과 6번이 자신과 비교해서 어디에 위치해 있는지 알 수 없기 때문에 순서를 매길 수 없다. [순서를 알 수 없는 경우] 따라서 어떤 학생이 정방향과 역방향을 포함해서 모든 학생들과 연결되어 있으면 그 학생의 키 순서를 알 수 있다. 노드가 연결되어 있다는 것은 노드 간에 경로가 존재한다는 것이다.때문에 모든 노드간 가능한 모든 경로를 탐색하는 플로이드-워셜 알고리즘을 사용해서 이 문제를 해결할 수 있다. .. 공감수 0 댓글수 0 2024. 8. 2.
후위-표기식 후위 표기식 백준 1918번 문제https://www.acmicpc.net/problem/1918 1. 문제 2. 문제 풀이2.1 아이디어중위 표기식을 후위 표기식으로 변경하기 위해서는 먼저 연산에 따라 괄호를 묶어주어야 한다.예를 들어 다음과 같은 수식이 있다고 하자. A+Bx(C-D)/E 이 수식을 연산의 우선순위에 따라 괄호로 묶어주면 다음과 같은 형태가 된다. (A+((Bx(C-D))/E)) 왼쪽부터 시작해서 연산의 우선순위를 기준으로 괄호로 묶어주었다.이제 이 식을 괄호에 따라서 후위표기식으로 변경하면 다음과 같다. ABCD-xE/+ 중위 표기식을 후위 표기식으로 바꾸는 과정에는 규칙이 있다. 1. 피연산자는 왼쪽부터 순차적으로 출력된다. - 피연산자의 순서는 바뀌지 않는다 연산자의 위치만.. 공감수 0 댓글수 0 2024. 7. 30.
팬린드롬 파티-션 팬린드롬 파티-션 백준 2705번 문제https://www.acmicpc.net/problem/2705 1. 문제 2. 풀이2.1 아이디어임의의 수 n(n > 0을 만족하는 정수)을 a0 + x0 + a0 의 파티션으로 표현할 수 있다고 하자.a0을 파티션으로 만들었을 때 a0 + x0 + a0가 재귀적 팰린드롬 파티션이 되려면 a0의 파티션이 재귀적 파티션이면 된다. [재귀적 팰린드롬 파티션 예시 그_1] 임의의 수 n의 재귀적 팰린드롬 파티션의 개수를 D(n)이라고 하자.임의의 수 n을 a0 + x0 + a0의 파티션 으로 표현하는 방법은 [n/2] 이다.([]는 가우스 기호를 의미) [재귀적 팰린드롬 파티션 예시 그_2] [재귀적 팰린드롬 파티션 예시 그_3] a0 + x0 + a0의 재귀.. 공감수 0 댓글수 2 2024. 7. 22.
스왑 메모리 설정하기 스왑 메모리 설정하기 AWS의 EC2를 사용하고 있는데 프리티어를 사용하다 보면램 메모리가 1GB 밖에 되지 않기 때문에 메모리가 부족한 현상을 겪을 수 있다.특히 스프링 서비스에 테스트가 조금만 많아져도 빌드시 무한 로딩에 걸리는 현상이 종종 발생한다. 근본적으로 램 메모리가 부족해서 발생하는 문제인데프리티어는 램 메모리가 제한되어있으므로 약간의 편법을 사용해서 해결해야 한다. 여기서는 디스크 용량을 이용해서 부족한 메모리를 대체하는 스왑 메모리라는 방법을 사용한다. 1. 스왑 메모리 설정1.1 메모리를 할당할 파일 생성스왑 메모리로 사용할 파일을 생성한다.스왑 메모리의 권장 크기는 다음과 같다. [권장 스왑 공간 표] 나는 128M x 32 = 4096, 4GB로 파일을 생성하였다. [스왑 메모리 .. 공감수 0 댓글수 0 2024. 7. 5.
보안 그룹(EC2, RDS 설정) 보안 그룹 [Inbound, Outbound 트래픽] 보안 그룹은 AWS에서 가장 기본이 되는 네트워크 보안 기술이다. 보안 그룹을 사용하여 AWS에서 제공하는 서비스로 들어오거나(Inbound) 나가는(Outbound) 트래픽들을 직접 설정하여 제어할 수 있다. AWS에 보안그룹을 검색하면 다음과 같은 대시보드에서 현재 생성된 보안그룹을 확인할 수 있다. [보안 그룹 대시보드] 보안 그룹 상세페이지에서는 보안 그룹에 대한 정보와 인/아웃바운드 규칙을 편집할 수 있다. [보안 그룹 상세] [인바운드 규칙 편집] 위의 인바운드 규칙 편집에서 각 항목이 뜻하는 바는 다음과 같다. ● 유형 : 네트워크 트래픽에 개방할 프로토콜에 대한 유형을 뜻한다. SSH, HTTP, HTTPS등 과 같이 일반적인 프로토콜.. 공감수 0 댓글수 1 2024. 7. 5.
이중 우선순위 큐 이중 우선순위 큐백준 7662번 문제https://www.acmicpc.net/problem/7662 1. 문제 2. 풀이아쉽게도 JAVA에는 이중 우선순위 큐가 없기 때문에 직접 만들어줘야 한다.다행히 우선순위 큐는 존재하기 때문에 이를 토대로 이중 우선순위 큐를 구현하면 된다. 먼저 우선순위 큐가 존재하기 때문에 최댓값과 최솟값에 대한 두 개의 우선순위 큐를 만들다.이중 우선순위 큐에 값을 넣을 때는 두개의 우선순위 큐에 모두 값을 넣어준다. [이중 우선순위 큐 값 추가 예시]public static class DualPriorityQueue{ Queue maxQueue = new PriorityQueue(Collections.reverseOrder()); Queue minQueue =.. 공감수 0 댓글수 0 2024. 7. 3.
IOIOI(KMP 알고리즘) IOIOI 백준 5525번 문제https://www.acmicpc.net/problem/5525 5525번: IOIOIN+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다. P1 IOI P2 IOIOI P3 IOIOIOI PN IOIOI...OI (O가 N개) I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇www.acmicpc.net 1. 문제 2. 풀이2.1 KMP 알고리즘2.1.1 아이디어이 문제는 주어진 문장열에서 특정 문자열이 몇 개나 있는지를 찾는 문제이다.이 문제는 다음과 같이 단순하게 문자열의 단어를 처음부터 비교하는 것으로 해결할 수 있다.주어진 각 문자열이 다음과 같다고 하자. [단어 찾기 그_1] [단어.. 공감수 1 댓글수 2 2024. 6. 10.
커밋 메시지 수정하기(intelliJ) 커밋 메시지 수정하기 아래와 같이 다양한 상황에서 커밋 메시지를 수정하는 방법을 알아본다. 1. 최근의 커밋 메시지를 수정하고 싶은 경우 2. 과거의 커밋 메시지들을 수정하고 싶은 경우 3. 저장소에 이미 올라가 있는(Push 된) 커밋 메시지를 수정하고 싶은 경우 1. 최근의 커밋 메시지를 수정하고 싶은 경우_amend 커밋 메시지를 급하게 작성하느라 예기치 않은 오타가 발생하거나 여러 이유들로 인해, 메시지 작성 후 바로 수정하고 싶은 경우가 있다. 이럴 때는 amend 라는 커맨드를 사용해서 커밋 메시지를 수정할 수 있다. amend는 가장 최근 커밋을 수정하는 커맨드이다. 이를 이용해서 커밋 메시지만을 수정할 수도 있다. 아래와 같이 새로 number 필드를 추가했다고 하자. [변경_number .. 공감수 1 댓글수 0 2023. 8. 13.
9. 단위 테스트 단위 테스트 1. 단위 테스트의 필요성 실제 코드는 여러 가지 요인에 의해서 변하기 마련이다. 실제 코드를 변경하면 상황에 따라 테스트 코드 또한 변경해 줘야 할 필요가 있다 하지만 작성되어 있는 테스트 코드가 가독성이 낮고, 복잡하게 구성되어 있다면 테스트 코드를 변경하기에는 어려움이 따르고 실제 코드를 변경하는데 걸림돌이 될 수 있다. 역으로 보기 좋게 작성된 단위 테스트는 코드에 유연성, 유지 보수성, 재사용성을 제공한다. 앞서 언급된 것처럼 가독성이 낮고 복잡한 테스트 코드는 실제 코드 변경에 어려움을 겪게 한다. 하지만 잘 짜인 단위 테스트는 실제 코드의 변경에 따른 변경사항과 사이드 이펙트를 쉽게 파악할 수 있게 해 준다. 또한 실제 코드의 변경에 따라 단위 테스트 역시 유연하게 수정될 수 있.. 공감수 1 댓글수 0 2023. 6. 23.
6. 객체와 자료 구조 객체와 자료 구조 (어떤) 시스템을 구현할 때， 새로운 자료 타입을 추가하는 유연성이 필요하면 객체가 더 적합하다. 다른 경우로 새로운 동작을 추가하는 유연성이 필요하면 자료 구조와 절차적인 코드가 더 적합하다. 우수한 소프트웨어 개발자는 편견 없이 이 사실을 이해해 직면한 문제에 최적인 해결책을 선택한다. -요약- 어설픈 캡슐화를 지양하고 추상화를 활용해라. 객체와 자료 구조를 명확히 구분하고 사용해라. 1. 객체 지향 1.1 모든 필드에 get과 set을 만들지 마라 모든 필드에 get()과 set()을 만든다면 이 객체는 자료 구조와 다를 바 없다. 형식적인 캡슐화를 하지말고 추상화를 통해 객체 내부의 값을 숨기고 역할을 부여하자 이런 방식은 더 유연하고 확장 가능한 코드를 작성하는데 도움이 된다... 공감수 1 댓글수 0 2023. 6. 18.
5. 형식 맞추기 형식 맞추기 뚜껑을 열었을 때 독자들이 코드가 깔끔하고， 일관적이며， 꼼꼼하다고 감탄하면 좋겠다. 질서 정연하다고 탄복 하면 좋겠다 모률을 읽으며 두 눈이 휘둥그래 놀라면 좋겠다. 전문가가 짰다는 인상을 심어주면 좋겠다. 그 대신에 술 취한 뱃사람 한 무리가 짜놓은 듯 어수선해 보인다면 독자들은 프로젝트의 다른 측면도 똑같이 무성의한 태도로 처리했으리라 생각할 것이다. -요약- 읽히기 편한 코드 형식을 추구해라. 팀이 정한 규칙을 준수하고 일관성을 유지하라. 1. 읽히기 편한 코드 형식 1.1 신문 기사처럼 코드를 작성하라 신문은 가장 중요한 기사가 상단에 있고 아래로 내려가면서 그에 대한 세부적인 기사들이 나열된다. 코드 또한 추상화단계가 높은 코드가 상단에 위치하고 그에 종속되는 코드가 바로 아래에 .. 공감수 1 댓글수 0 2023. 6. 18.
4. 주석 주석 잘 달린 주석은 그 어떤 정보보다 유용하다. 경솔하고 근거 없는 주석은 코드를 이해하기 어렵게 만든다 오래되고 조잡한 주석은 거짓과 잘못된 정보를 퍼뜨려 해악을미친다. 우리는 코드로 의도를 표현하지 못해， 그러니까 실패를 만회하기 위해 주석을 사용한다. - 요약 - 주석을 사용하기보다는 코드를 사용해서 의도를 나타내는 것을 지향하자. 특히 주석은 유지보수가 쉽지 않기 때문에 메서드에 대한 설명을 단순 나열하는 주석은 피해야 한다. 되도록이면 코드로 표현할 수 없는 정보를 전달해야 할 때만 주석을 사용하자 1. 주석을 사용할만한 경우 1.1 직관적이지 않은 정보를 전달할 때 코드를 작성할 때 표현식이라던지, 외부 라이브러리에 의해 코드를 직관적으로 해석하기 어려울 때가 있다. 이럴 때, 주석을 통해 .. 공감수 1 댓글수 0 2023. 6. 18.
Spring 3.0이후 변경해야하는 의존성_P6spy, QueryDsl, MySql Spring 3.0 이후 변경해야 하는 의존성_P6spy, QueryDsl 기존에 Spring 2.75 버전을 사용하다 이번에 새로 프로젝트를 시작할 때 Spring 3.0 이상의 버전을 사용했다. 이전 버전에서 사용하던 build.gradle에 명시된 의존성을 그대로 사용하려 했으나..! 몇몇 의존성들이 제대로 적용이안되고 예외가 발생하였다. 현재까지 내가 진행하는 프로젝트에서 변경해야 했던 것들은 P6spy, QueryDsl, Mysql이 있었다. 1. P6spy P6spy는 JPA가 DB에 날리는 쿼리문을 보기 좋은 형태로 로그로 찍어주는 라이브러리다. Spring 2.75 버전을 사용할 때는 1.80 버전을 사용하였는데 Spring 3.0 버전에서 이를 그대로 사용하려니 제대로 작동하지 않는 문제.. 공감수 3 댓글수 0 2023. 6. 4.
Spring Security DB 조회, 비밀번호 암호화 Spring Security DB 조회, 비밀번호 암호화 1. UserdetailsService Spring Security는 인증 시 인증정보를 기본적으로 세션을 통해 저장하고 조회한다. 내가 진행한 프로젝트에서는 DB에 사용자의 정보를 저장했기 때문에 Spring Security가 인증 시 DB를 조회하도록 해야 했다. Spring Security는 인증 정보를 조회할 때 UserdetailsService(인터페이스)의 loadUserByUsername 메서드를 참조한다. 따라서 인증 정보를 DB에서 조회하도록 UserdetailsService의 loadUserByUsername을 구현하면 된다. 내가 진행한 프로젝트에서는 JWT를 사용했기 때문에 Spring Security가 세션을 사용하지 않도.. 공감수 1 댓글수 0 2023. 6. 4.
LCS LCS 백준 9251번 문제 https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 1. 문제 2. 풀이 방법 2.1 dp 이 문제는 dp를 사용해서 풀 수 있다. 다만 주어지는 문자열이 2개이기 때문에 2개의 변수를 사용해서 점화식을 만들어야 한다. d[i][j]를 문자열_1의 i번째와 문자열_2의 j번째까지의 LCS라고 하자. 그러면 d 행렬의 가장 오른쪽 아래있는 값이 이 문제의 답이 될 것이다. 예시.. 공감수 1 댓글수 1 2023. 6. 4.
크-게 만들기 크게 만들기 백준 2812번 문제 https://www.acmicpc.net/problem/2812 2812번: 크게 만들기 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 1. 문제 2. 풀이 방법 2.1 내림차수 만들기 2.1.1 개념 주어진 숫자에서 K개를 지웠을 때 가장 큰 수가 되게 하려면 숫자의 앞자리(왼쪽)가 가장 커질 수 있는 방향으로 수를 지우면 될 것이다. 즉 특정 자릿수를 지워 숫자를 내림차순이 되는 형태로 만들면 가장 큰 수가 될 수 있다. 숫자를 내림차수로 만드는 데에는 스택을 활용할 수 있다. 다음과 같이 예시가 주어졌다고 하자 10자리, 지울 수의 개수 = 4, 숫자 = 4177252.. 공감수 1 댓글수 0 2023. 5. 21.
징검다리 건너기 징검다리 건너기 2019 카카오 개발자 겨울 인턴쉽 https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 2. 풀이 2.1 풀이 방법 캐릭터들이 징검다리를 건널 때마다 징검다리의 숫자가 1씩 깎이고 징검다리의 숫자가 0이 되면 캐릭터는 그 징검다리를 뛰어넘을 수 있으며, 캐릭터는 k만큼 건너뛸 수 있다. 만약 숫자가 0인 징검다리가 연속해서 k만큼 이어져있으면 캐릭터는 징검다리를 뛰어 넘을 수 없으므로 징검다리를 건너갈 수 없다. 따라서 .. 공감수 0 댓글수 0 2023. 3. 10.
LCA2 LCA2 백준 11438번 문제 https://www.acmicpc.net/problem/11438 11438번: LCA 2 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알고싶은 쌍의 개수 M이 주어지고, 다음 M개 줄에는 정 www.acmicpc.net 1. 문제 2. 풀이 2.1 풀이 방법 2.1.1 LCA 트리에서 공통의 조상을 찾는 것은 LCA 알고리즘을 통해 해결할 수 있다. LCA 알고리즘은 다음과 같은 과정으로 두 노드 간의 공통 조상을 찾는다. 1. 두 노드의 깊이가 다르면 같아질 때까지 한쪽 노드의 깊이를 올린다. 2. 두 노드가 같아질때까지 깊이를 한칸씩 올린다. 다음과 같은 트리가 주어졌.. 공감수 0 댓글수 0 2023. 2. 20.
쓰기지연 전략 쓰기 지연 전략 우리 프로젝트에서는 게시물이 "조회수"라는 필드를 갖고 있었다. 조회수는 게시물이 조회될 때마다 그 값이 1씩 증가한다. 초기에는 게시물이 조회 될 때마다 RDB에 해당 게시물의 조회수를 1 증가하는 Update 쿼리를 날려주는 방식을 사용하였다. ※ 조회수는 설계상 기본적으로 RDB에 저장되고 사용되었다. [조회수 증가_JPA] @Modifying(flushAutomatically = true) @Query("update Board b set b.views = b.views + 1 where b.id = :boardId") void updateViews(@Param("boardId") Long boardId); 실제로 위와 같은 메서드를 JPA로 만들고 게시물이 조회될 때마다 해당 메서.. 공감수 1 댓글수 0 2023. 2. 13.
Union-Find 알고리즘을 케이크처럼 쉽게 이해하는법 Union-Find Union-Find 알고리즘은 다수의 노드로 트리를 만들 때 사용된다. 각 노드들을 병합해서 트리로 만드는 것이 Union 노드가 병합될 수 있는지를 확인하는것이 Find라서 Union-Find이다. 1. 노드로 트리 만들기 1부터 5까지의 노드가 있다고 하고 이 노드들로 트리를 만든다고 해보자 [노드] 우선 1과 2를 병합(연결) 할 수 있다 [1, 2 병합] 다음으로는 3과 4, 5를 병합해본다 [3과 4, 5 병합] 여기에 1과 3을 병합할 수 도 있다. [1-3 병합] 각각 연결된 노드가 있는 1과 3을 병합해도 트리가 되는 데는 문제가 없다. 그러나 2와 4는 병합할 수 없다 [병합 불가 경우] 왜냐하면 노드 2와 4는 같은 트리 내에 있는 노드이기 때문이다. 따라서 이 두 .. 공감수 0 댓글수 0 2023. 2. 7.
Reids를 사용한 Cache 전략 Redis를 사용한 Cache 전략 프로젝트 진행 중 개발을 하다 보니 자주 조회되지만 변하지 않는 값들이 보였다. 같은 값인데 조회될 때마다 RDB를 거쳐야 하는 것은 확실히 비효율적이다. 따라서 이런 값들을 캐싱해서 조회 시 RDB를 거치지 않게 하고 효율성을 높여보려고 하였다. Spring에서는 메서드에 캐시를 적용할 수 있는 인터페이스를 제공하고 있으며, 이 프로젝트에서는 구현체로 Redis를 사용하였다. Redis는 인메모리 기반의 비관계형 데이터베이스로 물리적인 디스크가 아닌 메모리에서 데이터를 처리하기 때문에 속도가 매우 빠르다. 이번 프로젝트에서는 설치가 간단하고, Spring에서도 손쉽게 사용할 수 있는 Redis를 선택하였다. 1. Redis 설치 & 사용법 [Ubuntu] sudo a.. 공감수 0 댓글수 0 2023. 2. 6.
순한 수열 순한 수열 백준 12104번 문제 https://www.acmicpc.net/problem/12104 12104번: 순환 순열 두 바이너리 문자열 A와 B가 주어졌을 때, A와 XOR 했을 때, 0이 나오는 B의 순환 순열의 개수를 구하는 프로그램을 작성하시오. 순환 순열이란 순열 P = P0, P1, ..., PN-1이 있을 때, 왼쪽으로 k번 순환 www.acmicpc.net 1. 문제 2. 풀이 2.1 풀이 방법 문제에서 요구하는 대로, B 순열을 왼쪽으로 이동시키며 A와 같아지는 경우를 찾으면 된다. 예를 들어 아래와 같은 순열이 주어졌다고 하자. [순열 예_그 1] B 순열을 왼쪽으로 한 칸씩 이동시키면서 A와 같아지는지를 확인한다. [순열 예_그 2] 이 예제의 경우 B 순열을 4번 이동 시키.. 공감수 0 댓글수 0 2023. 1. 21.
[설정] 초기 개발환경 구성 초기 개발환경 구성 프로젝트를 몇 번 진행하다보니, 초반 설정에 공통되는 부분이 많다고 생각했다. 프로젝트가 Spring Boot라는 동일한 프레임워크 내에서 개발을 하는 것이기 때문에, 당연히 각 프로젝트의 초기 세팅의 큰 틀은 거의 비슷할 수 밖에없다. 테스트, 보안,예외처리, 그리고 프로젝트 내에서 사용될 각종 부가적인 세팅까지 프로젝트마다 세세한 내용은 달라지겠지만, 방향이 크게 다르지 않다면 분명히 반복되는 부분이 존재한다. 그래서 나는 이런 반복되는 초기 설정들을 구성해서 하나의 프로젝트로 만들어놓았다. [GitHub: Init_Spring_Project] [Init_Project_Spring 구조] Init_Spring_Project라는 프로젝트에 프로젝트 시작시 반복적으로 세팅해주어야 하는.. 공감수 0 댓글수 0 2023. 1. 20.
가장 긴 증가하는 부분 수열 가장 긴 증가하는 부분 수열 백준 11053번 문제 https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 1. 문제 2. 풀이 2.1 풀이 방법 주어진 수열에서 길이 1부터 N까지 끝의 수가 n일 때, 가장 긴 증가하는 부분 수열을 구한다고 해보자. 즉, d[N] = N길이의 수열에서 마지막 값이 n일 때 가장 긴 증가하는 부분 수열 이된다. ※ 부분수열을 구하는 것이기 .. 공감수 0 댓글수 0 2023. 1. 16.
숨바꼭질3 숨바꼭질 3 백준 13549번 문제 https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 1. 문제 2. 풀이 2.1 풀이 방법 이 문제는 다음 노드로 이동(걷거나 순간이동)할 때의 가중치가 1 또는 0으로 균일하지 않다. BFS로 풀 수 있는 문제들은 가중치가 균일해서 Queue에 가중치 합이 작은 순으로 순차적으로 들어오게 되어있다. 그러나 이 문제는 가중치가 균일하지 않기 때문에 일반적인 BFS 방식으로 문제를.. 공감수 0 댓글수 0 2023. 1. 9.
Tripagram 회고 Tripagram 회고 11월에 여행 정보 공유를 주제로 한 서비스를 개발하기 위해 팀 단위 프로젝트를 진행하였다. 프로젝트는 11월 8일부터 12월 7일까지 약 한 달 동안 진행되었다. 여기서는 해당 프로젝트를 진행하면서 느낀 점이나 경험한 것들을 기록하려고 한다. 1. 내가 뽑은 내 팀원 이번 프로젝트는 랜덤으로 팀이 정해질 수도 있었지만 내가 직접 팀원을 고를 수 있었다. 나는 랜덤으로 팀이 정해지는 것보다 내가 주도적으로 팀원을 선택하고 싶어서 직접 팀원을 선택하기로 했다. 직접 팀원을 고르려고 하니 내가 직접 팀원을 고를 때만 보이는 것이나 느낄 수 있었던 것들이 있었다. 팀원을 직접 선택하려고 하니 많은 사람들이 후보군으로 내 머릿속에 올라왔다. 각자 다 장점이 있었고 이 중에서 한 명을 뽑는.. 공감수 2 댓글수 0 2023. 1. 2.
퍼-즐 퍼-즐 백준 1525번 문제 https://www.acmicpc.net/problem/1525 1525번: 퍼즐 세 줄에 걸쳐서 표에 채워져 있는 아홉 개의 수가 주어진다. 한 줄에 세 개의 수가 주어지며, 빈 칸은 0으로 나타낸다. www.acmicpc.net 1. 문제 2. 풀이 2.1 풀이 방법 우선 나는 2차 배열인 퍼즐을 1차 배열로 변환하고 문제를 풀었다. 문제를 풀 때, 주어진 퍼즐의 원소를 이동시켜야 하는데 2차 배열보다는 1차 배열이 다루기 더 쉬울 거 같았기 때문이다. 2차 배열의 각 위치를 1차 배열로 표현할 수 있기 때문에 1차 배열로 변환해서 문제를 푸는데 전혀 문제가 되지 않는다. [1차 배열로 변환] 문제는 간단하다 목표 상태에 도달하기 위한 행위의 최솟값을 구하는 것이기 때문.. 공감수 0 댓글수 0 2023. 1. 2.
StackOverFlow(Clone) 회고 StackOverFlow(Clone) 회고 10월 말에 팀과 같이 StackOverFlow를 클론 코딩하는 프로젝트를 진행하였다. 여기서는 이 프로젝트에 대해 내가 느꼈던 것과 경험했던 것들을 정리하고 부족했던 점이나 개선해야 할 점을 기록하려고 한다. 이 프로젝트는 10월 20일부터 11월 14일까지 약 2주간 진행되었다. 1. 협업의 이상과 현실 나는 지금 까지 내가 배운 기술들을 적용해서 웹사이트를 만들어보고 싶은 마음에, 간간히 사이드 프로젝트를 혼자서 진행했었다. 혼자 서비스를 구상하고, API를 만들고 어떨때는 타임리프 같은 것을 사용해서 직접 화면을 만져보기도 했었다. 하지만 타인과 팀을 짜서 한 프로젝트를 위해 같이 코드를 짜고, 협업 프로그램(git)등을 사용해서 "협업"이라는 것을 해본.. 공감수 1 댓글수 4 2022. 12. 8.
내리막-길 내리막-길 백준 1520번 문제 https://www.acmicpc.net/problem/1520 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으 www.acmicpc.net 1. 문제 2. 풀이 2.1 풀이 방법 d(i, j) 를 시작점에서부터 i, j로 갈 수 있는 경우의 수를 의미한다고 하자. 그러면 다음과 같은 점화식이 성립한다. d(i, j) = SUM(d(i - 1, j), d(i, j + 1), d(i + 1, j), d(i, j - 1)) (단, (i,j)의 높이보다 높을 경우만 더해준다.) 따라서 도착점을 (i, j)라고 할 .. 공감수 0 댓글수 0 2022. 9. 8.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.