https://algospot.com/judge/problem/read/PICNIC[ 문제 요약 ] - 입력으로 학생의 수 n과 친구쌍의 수 m이 주어지고 m개의 정수 쌍으로 서로 친구인 두 학생의 번호가 주어집니다.- 친구끼리만 짝지어줄 수 있는 방법의 수를 출력합니다. [ 풀이 과정 ] - '알고리즘 문제풀이 전략'을 참고하였습니다.- 친구관계를 보여주는 2차원 배열과, 짝이 정해졌는지 알 수 있는 1차원 배열 하나를 셋팅하고 시작했습니다.- 짝을 모두 찾을 때 까지 for문을 돌려 짝을 찾아주고, 모두 찾은 경우에 최종 개수를 1증가시켜주게 됩니다. [ 소스 코드 ]
https://algospot.com/judge/problem/read/QUADTREE [ 문제 요약 ] - 오직 검정색일 때는 b, 오직 흰색일 때는 w, 두 색이 섞여 있는 경우는 x로 출력됩니다.- x인 경우에는 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래 순서로... 즉, 4등분을해서 x, b, w중 판단하게 됩니다.- 위의 그림을 예로들면 처음 사각형은 w,b로 섞여 있기 때문에 x로 출력되고 오른쪽 위를 판단하게 됩니다. 오른쪽 위 사각형은 또 wwwb로 나눠지기 때문에 x로 출력되고.. 오른쪽 위까지 판단한 결과는 x(제일 큰 사각형)xwwwb(왼쪽 위 사각형).. 즉 xxwwwb가 출력됩니다.- 이런 방식으로 출력하게 되면 x(제일 큰 사각형)xwwwb(왼쪽 위)xwxwbbbww(오른쪽..
* servlet으로 톰캣을 통해 데이터를 저장하는 와중에 아래와 같은 한글 깨짐 현상이 일어났습니다. [해결방안]1. Eclipse, package Explore -> Servers -> Tomcat v7.0 Server at localhost-config -> server.xml -> 를 찾습니다!2. 이 부분을 추가해 줍니다.3. 아래의 'publish to the server' 버튼을 눌러 서버파일과 연동해줍니다.
https://www.acmicpc.net/problem/1068 [ 문제 요약 ] - 입력으로 트리의 노드 개수, 각 노드의 부모 개수, 삭제 될 노드가 주어집니다. - 이 경우에서 리프 노드의 개수를 구하는 문제 입니다. [ 풀이 과정 ] - 예외의 경우를 많이 따져보고 그에 따른 조건문을 끊임없이 생각한 문제입니다. - 트리에 대한 정확한 개념을 필요로 합니다. (아래는 문제를 풀면서 생각해야 할 선행지식 입니다.) * 선행 지식 * - 리프노드란? 단말노드라고도 불리며, 자식 노드가 없는 노드를 말합니다. (예를 들어, 0이라는 하나의 노드만 있는 경우엔 0은 리프노드입니다.) - 이 문제에서는 포레스트(트리들의 집합)의 경우를 고려해 주어야 합니다. (즉, 루트노드가 여러개 인 경우를 고려해주어..
https://www.acmicpc.net/problem/11052 [ 문제 요약 ] - 입력으로 총 붕어빵 개수가 주어지고, 각각의 개수마다 가격이 주어집니다.- 주어진 입력을 기준으로 얻을 수 있는 최대 수익을 구하는 프로그램을 작성하는 문제입니다.[ 풀이 과정 ] - 다이나믹 프로그래밍의 해결 과정을 잘 아시는 분이라면 쉬운 문제였다고 생각합니다. 다이나믹 프로그래밍의 원리는 작은 문제를 해결하여 더 큰 문제를 해결해나가는 과정입니다.- 간략하게 풀이과정을 말하자면, 각 수의 최대 값을 구하여 새로운 배열에 저장하였습니다. 또 그 각 수의 최대값을 이용하여 더욱 큰 수의 최대값을 구하는 방식으로 해결하였습니다. ( 구해 놓은 답을 이용하여 다음 수를 해결하는 방식입니다.)[ 소스 코드 ]- s[10..
MVC패턴은 프로그래밍에서 가장 많이 사용되고 있는 디자인 패턴입니다!프로그래밍을 할 때면 많이 볼 수 있는 MVC 디자인 패턴에 대해 알아볼께요~~ 컴퓨터 과학에서의 디자인 패턴이란?" 프로그램 개발에서 자주 나타나는 과제를 해결하기 위한 방법 중 하나로, 과거의 소프트웨어 개발 과정에서 발견된 설계의 노하우를 축적하여 이름을 붙여, 이후에 재이용하기 좋은 형태로 특정의 규약을 묶어서 정리한 것 " (from 위키피디아) 이라고 합니다!쉽게 말하면, 코드의 재이용성을 높히고, 개발자들의 커뮤니케이션을 향상시킬수 있는 방식입니다! MVC 패턴이란?프로그래밍에서 가장 많이 사용되는 디자인 패턴입니다. Model, View, Controller의 약자로 개발 형태의 일종입니다.Model : 데이터베이스와의 ..
버전 관리는 프로그래밍 전공이라면 필수가 아닐까 싶습니다!여기서 버전은 프로그램 변경점이라고 합니다.gitHub에 프로젝트, 파일을 업로드 하는 방법을 설명하겠습니다. 1. git 설치와 gitHub계정 만들기https://github.com/https://opentutorials.org/course/1492/8037저는 생활코딩 '깃' 강의를 보고 설치했어요! 2. 올리고자하는 프로젝트 확인저는 오늘 작성한 프로젝트들을 git에 올리려고합니다. 상위 폴더로 이동하여 'git bash Here'을 클릭해주세요!누르시면 커맨드 창이 뜨게 됩니다.$ git Init를 입력하셔서 git 명령어를 사용할 수 있는 상태로 만들어주세요.3. git 상태 확인과 add$git status 를 입력하시면 현재 폴더에서..
- Total
- Today
- Yesterday
- 시스템 카탈로그
- 백준
- 지역중첩클래스
- 데이터베이스 문제
- jsp
- Eclipse
- 킬러안데르스와그의친구둘
- Spring
- static클래스
- 알고리즘
- 중첩클래스
- 낭만적연애와그후의일상
- 익명중첩클래스
- 알고리즘문제해결전략
- servlet
- tcp/ip monitor
- 연애가끝났다
- 알고스팟
- 클러스터인덱스
- 넌클러스터인덱스
- boj
- url mapping
- 요나스요나슨
- aoj
- 비식별
- 백준저지
- 인스턴스클래스
- java
- smarteditor2
- 익명클래스
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |