분류 전체보기
-
😭백준 6064 - 카잉 달력백준 algorithm 2020. 6. 2. 22:34
=> 브루트 포스 문제입니다. => 시뮬레이션 문제로 생각하여 모든 경우의 수를 확인할 경우 시간 초과의 덫에 걸리게 됩니다. => 우선 x를 맞춰두고 그 이후에 맞는 y가 있는지 확인하여야 합니다. => 찾은 값이 두 수의 최소공배수를 넘지 않도록 유의하여야 합니다. 최소공배수를 구하는 식은 최대공약수를 구하는 식의 도움을 받습니다. 저는 유클리드 호제법을 사용하였습니다. int gcd(int a, int b) { while (b != 0) { int r = a % b; a = b; b = r; } return a; } int lcm(int a, int b) { return a * b / gcd(a, b); } #include #include #include using namespace std; int..
-
백준 1107 - 리모컨백준 algorithm 2020. 6. 2. 14:19
=> 브루트 포스 문제입니다. 이동할 채널 C를 정합니다. C에 포함되어있는 숫자 중에 고장 난 버튼이 있는지 확인합니다. 고장 난 버튼이 포함되어 있지 않다면 |C-N|을 계산해 +나 -버튼을 몇 번 눌러야 하는지를 계산합니다. => 위의 방식에 따라 문제를 풀이합니다. => 고장난 버튼을 확인하기 위해 broken []이라는 bool형 array를 사용하였습니다. => 채널은 50만이지만, 숫자 버튼을 눌러서 이동하는 채널은 100만까지 허용하여야 합니다. (현재의 위치 100 때문) => 현재 위치에서 +or -를 눌러서 타겟하는 C로가는 방법 현재 위치에서 + or -를 눌러서 타깃 C로 이동하는 방법 채널 버튼을 눌러 타겟으로 이동한 다음 버튼을 눌러 이동하는 방법 => 위의 두가지 중에 최소의..
-
백준 1476 - 날짜 계산백준 algorithm 2020. 6. 1. 00:12
=> 브루트 포스를 활용해 우리가 알고 있는 연도 1년부터 올라가며 주어진 E S M과 같은 지 확인하면 됩니다. E S M과 비교하며 증감을 연속하는 변수 세 개를 설정합니다. (goingE, S, M) E S M 과 변수들이 같아질 때까지 while문을 통해 연속적으로 year의 값을 증가시킵니다. E S M 각 변수들이 지닐 수 있는 최대의 숫자까지 갈 경우 다시 1로 돌아가도록 합니다. E S M과 going 변수들이 모두 똑같아졌을 경우의 Year 변수를 출력합니다. #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr..
-
백준 3085 - 사탕 게임백준 algorithm 2020. 5. 31. 23:50
-> 오랜만에 푸는 알고리즘 문제입니다. -> 그동안 스프링 공부하느라 포스팅을 못했습니다....... => 브루트 포스를 통해 풀어야 하는 문제입니다. => BFS DFS로 접근을 하려했지만 도저히 생각이 안 납니다. 배열의 오른쪽과 바꾸는 것과 배열의 아래쪽과 바꾸는 것 두 가지의 경우를 생각해야 합니다. 바꾼 다음에 check라는 함수를 만들어 위아래로 했을 때 길게 나오는 배열의 수와 옆으로 했을 때 길게 나오는 배열의 수를 확인해야 합니다. 위의 두 가지의 경우를 확인하고 각자 나온 결과값 중 가장 긴 값을 출력합니다. 배열의 길이보다 긴 최댓값은 없으므로, 배열의 길이만큼의 값이 나온다면 도중에 멈출 수 있습니다. // // main.cpp // Baekjoon // // Created by ..
-
Spring 프로젝트 생성법 (Mac, Eclipse)Spring/Spring Quick Start 2020. 5. 18. 22:28
환경 : Mac, Eclipse, java version(1.8), jre(se 13.0) => Spring 프로젝트 생성법을 적어보겠습니다. 1. File - New로 가면 Eclipse를 통해 만들 수 있는 여러 형식들이 나옵니다. => 여기에 Spring legacy Project가 나온다면 그것을 선택하시면 됩니다. 2. Other - Spring -Spring Legacy Project => Other버튼을 누른 후 위 그림과 같이 스프링 프로젝트를 찾습니다. 3. 알맞은 스프링프로젝트 이름을 설정합니다. =>대문자와 소문자를 적절히 활용해 보기 쉽도록 하는 것이 좋습니다. 4. 최상위 패키지 지정 => 스프링은 패키지 경로에 최소 세 개 이상의 패키지가 지정되어야 버튼이 활성됩니다. => 저도..
-
Spring namespace 설정 (Eclipse && MAC)Spring/Spring Quick Start 2020. 5. 18. 22:20
스프링 설정 파일 중 namespace를 수정하는 방법을 알아본다. 본인은 Mac과 Eclipse를 사용하고 있다. => Spring의 기본 구조이다. 익숙해져야 한다. => src - resources - applicationContext =>의 구조를 띄고 있다. => applicationContext xml파일의 코드이다. => 스프링의 설정 파일이라고 생각하면 쉽다. => 이곳에서 빈 객체 생성과 namespace들을 관리한다. =>가장 아래에 source / Namespaces /Overview....라고 쓰여있는 것이 보인다. => Namespaces를 선택하자. => 본인은 aop 를 체크하였다. => 간단하게 namespaces 설정을 완료하였다. * 기존에 미리 pom.xml파일에 원하는..