백준 온라인 저지의 1436번 영화감독 숌 문제입니다. [링크] https://www.acmicpc.net/problem/1436 문제 조건과 설명 종말의 숫자란 어떤 수에 6이 적어도 3개 이상 연속으로 들어가는 수를 말합니다. 이 종말의 숫자 가지고 영화 제목을 만드는데, 첫번째 영화 제목은 세상의 종말 6...
[백준] 9663번 - N-Queen
백준 온라인 저지의 9663번 N-Queen 문제입니다. 문제 조건과 설명 N-Queen 문제란 크기가 NxN인 체스판 위에 퀸 N개를 서로 공격할 수 없도록 놓는 경우의 수를 구하는 문제입니다. 여기서 서로 공격할 수 없다는 조건은 다음과 같습니다. 퀸이 놓였을 때 퀸 자신을 기준으로 일직선상(가로 및 세로)과...
알고리즘 - 백트래킹(Backtracking)의 정의 및 예시문제
이번에 살펴볼 개념은 백트래킹에 관한 내용입니다. 백트래킹(backtracking)이란? : 해를 찾는 도중 해가 아니어서 막히면, 되돌아가서 다시 해를 찾아가는 기법을 말합니다. 최적화 문제와 결정 문제를 푸는 방법이 됩니다. 😀 DFS와 백트래킹 깊이 우선 탐색(DFS) DFS는 가능한 모든 경로(후보)를 탐...
알고리즘 - 1219. [S/W 문제해결 기본] 길찾기
SW Expert Academy 의 1219번 - 길찾기 문제입니다. 방향이 있는 그래프에서 0번에서 99번까지 가는 길이 존재하는지 살펴보는 문제입니다. 처음 문제만 보았을 때는 DFS로 풀어야 할 지, 아니면 더욱 심화된 것인지 헷갈렸는데 자세히 살펴보니 순서쌍만 제대로 따라가면서 끝에 99가 나오는지 살펴보기만 하면 되었습니다. ...
알고리즘 - 1218. [S/W 문제해결 기본] 괄호 짝짓기
SW Expert Academy 의 1218번 - 괄호 짝짓기 문제입니다. 이번 문제가 들어있는 파트가 Stack 자료구조에 대한 강의였어서 그런지, 스택을 활용하라는 문제가 나온 것 같습니다. 괄호문자 4종류 ‘(),[],{},<>’ 가 무작위하게 인풋에서 배열되어 주어집니다. 이 문자열에 사용된 괄호들이 짝이 올바르게 맞는지를 판별...
알고리즘 - 1217. [S/W 문제해결 기본] 거듭 제곱
SW Expert Academy 의 1217번 - 거듭 제곱 문제입니다. 예를 들어 인풋이 2 5 로 주어지면, 2를 5번 곱한 결과를 출력하며, 3 6 으로 주어지면, 3을 6번 곱한 결과를 출력합니다. 단, 거듭제곱 값을 구할 때 재귀 호출로 구현해야 합니다. 쉽게 구현할 수 있는 문제라고 생각됩니다. 난이도 : 1 문제 조...
알고리즘 - 1216. [S/W 문제해결 기본] 회문 찾기(2)
SW Expert Academy 의 1216번 문제입니다. 회문 찾기(1) 문제는 회문의 갯수를 찾는 것이었으나, 이번 회문 찾기(2) 문제는 100x100 글자판에서 회문을 찾은 뒤, 가장 길이가 긴 회문의 ‘‘길이’‘를 구하는 문제입니다. 제약 조건은 회문(1) 문제와 같습니다. 즉, 위에서 초록색으로 칠해진 부분들이 회문들입니다. 단...
알고리즘 - 1215. [S/W 문제해결 기본] 회문 찾기(1)
SW Expert Academy 의 1215번 문제입니다. 이 문제는 회문의 갯수를 찾는 문제입니다. 회문이란, 앞에서 읽으나, 뒤에서부터 읽으나 똑같은 문장이나 단어를 말합니다. 예를 들면, abba 나, level 등과 같은 문자열들을 말합니다. 8x8 글자판에서 가로 및 세로를 모두 파악하여, 정해진 길이를 가진 회문의 총 갯수를 구합니다...
알고리즘 - 1213. [S/W 문제해결 기본] String 찾기
SW Expert Academy 의 1213번 문제입니다. 본문이 되는 영어 문자열이 주어지고, 거기에서 특정한 패턴이 몇 번 나오는지 찾는 문제입니다. 이전까지 다루었던 문자열 검색 알고리즘을 사용한다면 어렵지 않게 풀릴 것 같습니다. 저는 미리 구현해 놓았던 KMP 알고리즘 소스코드를 사용해 보았습니다. 난이도 : 1~2 문제 ...
웹프로그래밍 - 스프링(Spring framework)의 소개 및 설치
웹 사이트를 개발할 때 사용할 수 있는 도구 및 언어는 다양합니다. 스프링 프레임워크(Spring Framework)란? Java EE의 개발을 좀 더 쉽게 해 줄 수 있는 오픈소스 애플리케이션 프레임워크로, MVC(Model-View-Controller) 패턴으로 개발할 수 있게 해 준다. 이번에는 자바를 기반으로 한 동적인 ...