영

https://young1403.tistory.com/55 [프로젝트] Git Flow를 사용해볼까? Git Flow란? git flow는 git으로 형상관리를 할 때 브랜치를 효율적으로 관리하기 위해 사용하는 브랜치 관리 전략(Branch management strategy)입니다. Git Flow를 왜 사용해야 하나? 지금 프로젝트를 진행하는 young1403.tistory.com 내가 이제껏 알던 git-flow는 git-flow가 아니었다. 윗 글에서 협업 방식을 git-flow 형태로 바꾸어서 좋다는 글을 쓴 적이 있다. master와 develop 이렇게 두개의 브랜치로 개발을 진행하면서 feature브랜치의 필요성을 못 느끼고 개발을 하던중에 아래와 같은 오류사항을 겪었다. 제일 상단 분기를..

해커톤 프로젝트 2022. 9. 13. 01:08

https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2019 카카오 개발자 겨울 인턴십 마지막 5번 문제이다. 인턴십 문제라 그런지 생각보다는(?) 평이한 이분탐색 문제였다. 문제해결 길이가 20만인 stones를 순차탐색을 하지만 값이 최대 2억인 값을 기준으로 이분탐색을 진행한다. O(N*logN) 시간복잡도를 띄기에 시간복잡도 내에 통과가능하다. left = 1, right = max(stones)로 잡고 k를 기준으로 left,right를 ..

자료구조 알고리즘/프로그래머스 2022. 9. 12. 21:06

https://www.acmicpc.net/problem/14923 14923번: 미로 탈출 홍익이는 사악한 마법사의 꾐에 속아 N x M 미로 (Hx, Hy) 위치에 떨어졌다. 다행히도 홍익이는 마법사가 만든 미로의 탈출 위치(Ex, Ey)를 알고 있다. 하지만 미로에는 곳곳에 마법사가 설치한 벽이 www.acmicpc.net https://www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net https://www.acmicpc.net/probl..

자료구조 알고리즘/백준 2022. 9. 8. 11:48

팀 회고 3회차 평소 프로젝트를 JPA를 사용하여 프로젝트를 진행하게 될 때에 @Transactional이라는 어노테이션을 자주쓰게 된다. 테이블과 필드 객체로 사용하는 엔티티들이 어떻게 저장되고 수정되며 삭제되는지 그 동작들에 대해 이전보다 조금 더 자세하게 알고싶어 @Transactional이라는 어노테이션을 쓰며 발생하는 동작들에 대해 발표하게되었다. 발표내용 목차를 크게 4가지로 나누었다. 1. 엔티티 매니저 팩토리와 엔티티 매니저의 역할 2. 영속성 컨텍스트란? 3. 엔티티의 생명주기 종류 4. 영속성 컨텍스트의 특징과 엔티티의 조회/수정/삭제/저장 게시판의 CRUD를 생각하여 Transactional을 설명하려하면 영속성 컨텍스트와 엔티티 매니저를 설명해야 해서 발표 목차를 위와같이 설정하게 ..

해커톤 프로젝트 2022. 9. 7. 10:19

2번째 팀 회고 이번주팀 회고도 여러가지 배운점이 많았다. 이번주는 현재 진행중인 프로젝트와 밀접하게 관련되어있는 템플릿엔진 thymeleaf에 대해 발표를 했다. 프로젝트가 프론트 없이 진행되고 있다보니 view쪽을 스스로 코드를 짜고 매칭시켜야 한다. 템플릿을 사서 기본 layout을 만들고 본인이 원하는 페이지를 가져다가 부분적으로 사용하고 있는데 값을 주고 받기위해 thymeleaf를 사용하고 있다. 그러다보니 자바코드보다 html코드를 더 많이 사용하게 된다. 발표의 첫번째 주제는 url링크 였다. id값이나 model에 주입하는 값들같은 경우 어디에서 어디로 이동하고 어떻게 사용하면 되는지에 대해 발표하였다. 두번째는 th:each를 사용한 화면에 반복출력. 게시물이나 댓글같은 경우 List를..

해커톤 프로젝트 2022. 9. 7. 09:24

https://www.acmicpc.net/problem/1240 1240번: 노드사이의 거리 N(2≤N≤1,000)개의 노드로 이루어진 트리가 주어지고 M(M≤1,000)개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라. www.acmicpc.net 문제해결 양방향 연결노드에 대한 정보가 주어지고 노드 a에서 b까지의 거리를 구하는 문제 방문처리는 1차원 배열로 가능하지만 a~b 까지 도달하는 각 거리를 저장하기 위해서 graph는 2차원으로 처리하였다. 완전탐색으로 dfs, bfs 둘중 한방법을 선택해도 되지만, 한 점에서 목표지점까지를 방문함에 있어서 거리를 파라미터로 넘기고싶어 dfs로 처리하였다. import sys def input(): return sys.stdin.readli..

자료구조 알고리즘/백준 2022. 8. 28. 21:10

https://www.acmicpc.net/problem/18513 18513번: 샘터 첫째 줄에 자연수 N과 K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N, K ≤ 100,000) 둘째 줄에 N개의 샘터의 위치가 공백을 기준으로 구분되어 정수 형태로 주어진다. (-100,000,000 ≤ 샘터의 위치 ≤ www.acmicpc.net 문제해결 샘터를 기준으로 삼아 -1, +1 로 이동하는 bfs 탐색을 해주고 k채의 집이 지어졌을 때 불행도의 값을 리턴한다. 이 문제는 단순한 bfs문제임을 유추하는데엔 큰 어려움이 없었지만 //==(1)==// 아래코드부분을 //==(2)==// 에 위치시켰을 때 메모리초과가 나는 문제였다. (우연히지만 틀려서 정말 다행이었다.) 이 문제 또한 창을 켜놓고 살면서..

자료구조 알고리즘/백준 2022. 8. 26. 23:01

https://www.acmicpc.net/problem/16932 16932번: 모양 만들기 N×M인 배열에서 모양을 찾으려고 한다. 배열의 각 칸에는 0과 1 중의 하나가 들어있다. 두 칸이 서로 변을 공유할때, 두 칸을 인접하다고 한다. 1이 들어 있는 인접한 칸끼리 연결했을 때, 각각의 www.acmicpc.net 문제 해결 문제 : 1이 들어있는 칸을 연결한 것을 모양이라 부른다. 배열 칸 하나의 수를 변경해서 만들 수 있는 모양의 최대 크기를 구하자 1을 변경하면 모양에 변화가 없으니 0을 변화시켜야 함을 알 수 있다. 배열의 한 칸의 수를 변경하여 만들 수 있는 모양의 최대 크기에서 0의 칸을 하나 변경시켜 인접한(상하좌우) 곳을 살펴서 서로 다른 영역의 크기의 합 + 1(현재칸)의 최댓값을..

자료구조 알고리즘/백준 2022. 8. 26. 22:51