면접 후기 글을 마지막으로, 이 카테고리에 글을 쓰는 건 오랜만이다.입사 1주년이 됐을 때 '개발자 1년 회고'를 작성하려고 했으나, 당시 회사 업무가 너무 바빠서 끝내 정리하지 못했다.그렇게 타이밍이 놓친 채 시간이 흘러, 벌써 입사 1년 8~9개월 차가 되었다.(진짜 이렇게 시간 순삭되는거 잇냐고,,)그동안의 일지는 개인 메모장에 간단히 남겨두었지만, 정리를 해두지 않으면 어느 순간 잊혀질 것 같아서,이제부터는 월 단위 혹은 연 단위로 회고를 남겨보려고 한다. 회사 프로젝트 마무리 입사 후 처음으로 참여한 Spring + JSP 기반의 웹 프로젝트를 마무리했다.아직 입사한 지 오래되지 않았지만, 초기 기획부터 마지막 배포와 문서 작업까지 전체 과정을 처음부터 끝까지 함께할 수 있는 꽤 진한 프로젝..
전체보기
SVN에서 .gitignore처럼 특정 파일을 커밋 대상에서 제외하는 방법에 대해 포스팅하려고 한다. 1. SVN properties 접속 프로젝트 우클릭 > tortoise > properties 클릭 New … > other 클릭 2. 속성 정의 Property name : select box에서 svn:ignore 로 선택Property value : 값 적기 name과 value를 정의한 후 OK 를 클릭하면 적용된다. 간단하죠잉!
문제11727번: 2×n 타일링 2 풀이 [백준/Java] 2×n 타일링 11726 메모제이션 — DevNight 위 문제에 이은 문제이다. 그래서 추론을 비교적 수월하게 할 수 있었다.동적계획법 메모제이션을 이용하여 풀 수 있었다dp[i] = dp[i] + dp[i-2] * 2 로 귀결된다. import java.io.*;import java.math.BigInteger;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Inte..
문제 풀이 dfs를 이용해 다 돌았는데 방문하지 않은 곳이 있다면 +(플러스)를 해주어 연결 요소의 개수를 더해주었다.이제서야 dfs에 대해서 점점 이해하게 되는 것 같다.. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.List;import java.util.StringTokenizer;public class Main { public static boolean[] visited; public static List[] graph; public static int answer = 0; p..
문제11726번: 2×n 타일링 풀이 이 문제를 보고 규칙을 찾아낸다는 게 쉽지 않았다.다만 규칙을 찾아낸다면 피보나치를 떠올려서 금방 코드화할 수 있는 문제이다.필자는 메모제이션을 통하여 문제를 풀었다.코드는 간단하다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.math.BigInteger;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Sy..
문제2606번: 바이러스 풀이 이 문제는 그래프 탐색을 통해 해결할 수 있으며, 1번 컴퓨터를 시작점으로 깊이 우선 탐색(DFS)을 수행하여 바이러스가 전파되는 컴퓨터의 수를 계산하였다.각 컴퓨터 간 연결 관계는 인접 리스트로 표현하였고, 방문한 컴퓨터는 visited 배열로 체크하여 중복 감염을 방지하였다.최종적으로 1번 컴퓨터를 제외한 감염된 컴퓨터의 수를 출력하였다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.List;import java.util.StringTokenizer;public class ..
