codingham의 등록된 링크

키자드에 등록된 총 191개의 포스트를 확인하실 수 있습니다.

Tistory

Spring legacy, Boot 차이점

Spring legacy와 Boot의 차이점을 알아보겠습니다. Spring이란? 가장 대중적인 웹 애플리케이션 개발 프레임워크 IOC, DI개념 적용 느슨한 결합도(Coupling) 제공 Spring Legacy Spring Boot WAS 설치 및 설정 필..

Tistory

백준 1094 - 막대기

=> 간단한 구현 문제입니다. => 입력받은 X의 값이 bar의 값을 뺌에 따라 0이 될 때까지 빼주면 됩니다. => if문을 이용해서 간단히 해결할 수 있습니다. #include #include using namespace std; int main() { i..

Tistory

엘라고 에어팟 케이스 [디즈니 에디션] / 에어팟 2세대 무선충전

'체험단으로서 제품만을 제공받아 솔직하게 작성한 후기입니다' 엘라고에서 디즈니 에디션 에어팟 케이스를 보내주었습니다. 전체적으로 깔끔한 모습의 패키지입니다. 상하좌우에 케이스의 모습이 들어가 있..

Tistory

해운대 돼지국밥 집 [오복돼지국밥]

해운대에 있는 돼지국밥집으로 유명한 오복돼지국밥을 방문해보았습니다. 돼지국밥과 맛보기 수육을 주문하였습니다. 밑반찬은 위와 같습니다. 여기에 찍히진 않았지만 겨자양파절임이 굉장히 맛있었습니다. 수..

Tistory

해리단길 1인쉐프 [바리오 Vario]

해리단길에서 양식을 먹고 싶어 1인 셰프 집을 가보았습니다. 다른 날에는 예약도 필요해보였습니다. 저는 주말 저녁에 가 별다른 예약이나 대기 없이 입장하였습니다. 내부 모습입니다. 깔끔한 모습입니다. 휴지..

Tistory

해리단길 덮밥집 [거북이식당]

해리단길에 있는 거북이식당을 가보았습니다. 내부 사진입니다. 신주쿠미소면을 시키진 않았지만, 안내사항입니다. 창문 너머로 벽과 조명이 멋있습니다. 생 오렌지를 갈아 넣은 듯합니다. 굉장히 맛있습니다..

Tistory

백준 2667 - 단지번호붙이기

=> dfs를 적용하여 풀면 되는 문제입니다. 인접한 곳을 확인할 수 있는 행렬을 생성합니다. 해당 행렬을 통해 현재 확인하고 있는 정점의 주위 행렬을 확인합니다. 주위를 확인해갈때 범위가 넘어가지 않았는지..

Tistory

백준 11650 - 좌표 정렬하기

=> pair와 sort 함수를 사용할 줄 아는지 묻는 문제입니다. => x좌표와 y좌표는 같이 움직여야하는 하나의 객체이므로, 클래스로 표현하여도 되지만, 이미 c++ 에는 pair가 있습니다. => pair를 사용해서 푸시면..

Tistory

pair형 vector 정렬하기 / vector<pair< a, b>> sort /compare, greater, less

알고리즘 문제를 풀다 보면 언어에 이미 구현되어있는 헤더를 사용하면 편한 것이 많습니다. 그중 많이 쓰이는 것이 pair와 vector입니다. 이 두가지를 혼용할 경우, 정렬해야 할 경우가 심심치 않게 많습니다. 이..

Tistory

백준 10814 - 나이순 정렬

=> pair형 vector 두 개를 사용해서 풀었습니다. => DB속 정규화 개념을 이용해 풀었습니다. => 입력되어지는 순서를 테이블 A와 B가 공유하는 값으로 설정하고, 형 pair를 생성하였습니다. https://codingham.ti..

Tistory

홍대 카페 [스윗츠 팔레트]

홍대에서 항상 가던 카페가 아닌 카페를 가보았습니다. => 생긴 지 얼마 안 된 카페인 것 같습니다. 깨끗합니다. => 더들어가봅니다. => 저는 잼 팔레트와 미니 식빵과 아이스 아메리카노를 마셨습니다. => 돼..

Tistory

백준 1264 - 모음의 개수

=> 단순히 모음의 개수를 확인하면 되는 문제입니다. => 하나의 문자열을 길게 입력받아야 하므로 getline을 써야 합니다. http://blog.naver.com/PostView.nhn?blogId=jhnyang&logNo=221514208149&categoryNo=33..

Tistory

log4j.dtd(지정된 파일을 찾을 수 없습니다) 에러, 오류

=> 가끔씩 이러한 에러가 뜰 때가 있습니다. <!DOCTYPE log4j:configuration SYSTEM "http://logging.apache.org/log4j/1.2/apidocs/org/apache/log4j/xml/doc-files/log4j.dtd"> 로 바꿔주면 에러가 없어집니다...

Tistory

<?xml version="1.0" encoding="UTF-8"?> 에러, 오류

=> 위와 같이 잘 되던 프로젝트에 에러 표시가 나는 경우가 있습니다. 확인해봐야 할 사항들을 말씀드리겠습니다. 1. java version , jre version, jdk version, server ver 확인하기 2. projects - preferences..

Tistory

삼청동 다이닝 레스토랑 [스미스가 좋아하는 한옥]

삼청동에 있는 다이닝 레스토랑 [스미스가 좋아하는 한옥]입니다. 메뉴와 식전 빵입니다. 식전 빵은 평범하였습니다. 소스도 무난하게 맛있었습니다. 저는 봉골레 파스타와 채끝등심 스테이크를 시켰습니다. 간..

Tistory

OSI 7 layer 개념 및 설명 , 계층 프로토콜

응용 (Application) 표현 (Presentation) 세션 (Session) 전송 (Transport) 네트워크 (Network) 데이터 링크 (Data) 물리 (Bit) 물리 계층 : 최하위 계층으로서 전기적, 기계적 특성을 이용해 데이터를 전송하게..

Tistory

Mac Homebrew 삭제

$ ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/uninstall)" 터미널을 켜고 해당 명령어를 입력합니다.

Tistory

[GIT] 충돌났을 때 강제 pull 하는 방법

git fetch --all git reset --hard origin/master git pull origin master

Tistory

프로그래머스 소수 찾기 c++

문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각..

Tistory

혜화 삼계탕 맛집 [마당너른집]

2018년에 친구가 몸보신하자며 갔던 삼계탕집이 있습니다. 2년이 지나 다시 한번 몸보신이 필요한듯하여 재방문하였습니다. => 지도를 검색해 찾아가 보면, 저렇게 간판이 있습니다. => 알고보니 더 가서 왼쪽으..

Tistory

프로그래머스 타겟 넘버 c++

문제 설명 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타깃 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. 사용할 수 있는 숫..

Tistory

프로그래머스 - 네트워크 C++

문제 설명 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴..

Tistory

프로그래머스 - 완주하지 못한 선수 C++

문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이..

Tistory

프로그래머스 - 전화번호 목록 C++

문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119..

Tistory

프로그래머스 - 다리를 지나는 트럭 C++

문제 설명 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridg..

Tistory

프로그래머스 - 탑 C++

문제 설명 수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한, 한 번 수신된 신호는 다른 탑으..

Tistory

Spring Error /An error occured while filtering resources / error creating bean with name ~

Spring 프로젝트를 진행하다 error creating bean with name ~ 에러가 뜬 적이 있습니다. 어떠한 문제인지 해결하기 위해 빈 객체에 대한 ID와 매핑이 잘못된 것인지 확인하였지만 해당 문제는 아니었습니다. 이전..

Tistory

백준 1015 - 수열 정렬

=> pair를 사용하여 문제를 해결하였습니다. => pair.first : 원소 값 => pair.secodn : 원래의 INDEX 값 => 위와 같이 설정을 하고 문제를 풀었습니다. 입력받은 pair형 vector를 sort함수를 하여 정렬시킵니다...

Tistory

청담 치킨집 [새로나 커리치킨] [새로나 호프]

최자가 추천한 치킨집이라서 미국 대학원을 가는 친구와 마지막 만남을 위해 치킨집을 가보았습니다. => since 1977인 것을 보아하니 1977년부터 영업을 하셨나 봅니다. => 세월의 흔적이 보이는 정문입니다. =>..

Tistory

백준 2960 - 에라토스테네스의 체

=> 에라토스테네스의 체를 사용할 줄 아는지 묻는 문제입니다. => 실제로 소수를 구하는 것이 아닌 지워지는 것을 구하는 것이기 때문에 소수이더라도 지워진다고 생각하면 편합니다. => check 배열을 사용하여..

Tistory

백준 15781 - 헬멧과 조끼

=>code만 올리겠습니다. #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int N, M; cin >> N >> M; for(int i=0; i > tmp; a[i]..

Tistory

백준 1697 -숨바꼭질

#include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int N, K; cin >> N >> K ; int dist[100001]={0}; bool check[100001..

Tistory

MAC 시스템 종료 에러 /맥 시스템 종료 에러 / Finder 재시작 / NVRAM 또는 PRAM 재설정하기

Mac을 사용하다 보면 잠자기를 자주 사용하기 때문에 시스템 종료를 안 하는 경우가 많습니다. 하지만 24시간 이상 사용하지 않는 경우에는 저는 최대한 시스템 종료를 하려고 합니다. 이러한 경우에 시스템이 종..

Tistory

백준 1707 - 이분 그래프

=>그래프 문제입니다. *** 논리는 나중에 정리하도록 하겠습니다. #include #include #include #include #include using namespace std; vector a[20001]; int color[20001]; bool dfs(int node, int c) { color[..

Tistory

DFS, BFS code

=>BFS 와 DFS code를 사용하기 위해 미리 정리해두었습니다. //int dist[100001]={0}; //bool check[100001];//갔다온지 확인하는 행렬 bool arr[MAX][MAX]; //인접행렬 vector list[MAX]; //인접리스트 vector >e..

Tistory

백준 10989 - 수 정렬하기 3

=> 구현 카테고리에 있지만, 구현 문제가 아닌 것 같습니다. => vector에 넣어 sort 함수를 사용할 경우 시간제한과 메모리 제한에 걸리게 됩니다. => 해당 문제를 해결하기 위해서는 기존의 문제들과는 다른 시..

Tistory

백준 1924 - 2007년

=> 구현 문제입니다. => 해당 문제의 경우 1년의 case만 생각하면 되기 때문에 brute Force(브루트 포스)로 문제를 풀어도 전혀 무방합니다. week [7] : 일주일을 저장하는 배열 index : 위의 배열을 따라다니며..

Tistory

프로그래머스 모의고사 c++

문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1,..

Tistory

백준 2941 - 크로아티아 알파벳

=> 문자열을 다룰 줄 아는지 물어보는 문제입니다. => string 헤더를 제대로 이해하고 내장되어있는 함수들을 통해 풀 수 있습니다. => 저는 처음에 if문으로 구현할 수 있을 줄 알았는데, 해당 방식으로 하면 참..

Tistory

네오위즈 인턴 코딩테스트 후기

ccc 알고리즘 3문제, SQL 3문제로 이루어져 있었다. 특이한 점은 c++이나 Python을 허용하지 않고 JAVA로만 테스트 응시가 가능하다는 점이었다. 프로그래머스 사이트를 통해 알고리즘 테스트가 진행되었다. 정..

Tistory

안양 돈까스집 [곤돈]

안양에 이사 오고 나서 맛있는 돈가스 집을 찾아보았다. [곤돈]이 뜬다. 먹으러 한 3번은 간거 같은데 재료 소진이 생각보다 빠르다. 들어가면 바(Bar)형태의 식당임을 알 수 있고, 남 사장님과 여사장님이 보인다..

Tistory

[ERROR] Target runtime Apache Tomcat v8.0 is not defined.

스프링 프로젝트를 실습하는 도중에 프로젝트에 X 표시가 쳐져있는 것을 확인하였다. Error를 확인해보니 Target runtime Apache Tomcat v8.0 is not defined. 라는 Error메세지를 보게 되었다. 방법만 알..

Tistory

백준 13023 - ABCDE

=> 그래프와 브루트 포스가 섞여 있는 문제입니다. => 자료구조 시간에 배운 그래프를 기억해내야 합니다.. => 인접행렬, 인접 리스트, 간선 리스트 이 세 가지를 미리 만들어놓고 문제를 해결할 때 사용하면 좋..

Tistory

백준 1260 -DFS와 BFS

=> DFS와 BFS를 사용할 줄 아는지 묻는 문제였습니다. => 기본적으로 입력을 받을때 인접 행렬, 인접 리스트, 간선 리스트를 만들어두면 편합니다. => DFS와 BFS code 역시 형식이 정해져있으므로, 이해와 함께..

Tistory

백준 11724 - 연결 요소의 개수

=> graph의 연결 요소의 개수를 묻는 문제입니다. => 기존의 DFS와 BFS를 이해하신 분이라면 쉽게 풀 수 있는 문제입니다. 기존 방식대로기존 방식대로 입력을 받으며, 인접 행렬, 인접 리스트, 간선 리스트, che..

Tistory

c++ array 배열 초기화 하는 방법

알고리즘 문제를 풀 때 배열을 초기화해야 하는 경우들이 있습니다. 해당 방법을 정리해보았습니다. 1.간단한 배열 초기화 방법 int arr[3] = {0,1,1}; 2. Bool형 배열 초기화 방법 bool arr2[3] = {false}; => 이..

Tistory

백준 1026 - 보물

=> 간단한 정렬 문제입니다. => 문제에서 B는 그대로 두라고 하지만, 실제로는 정렬을 해야 계산이 쉬워집니다. A를 정렬한다. B를 정렬한다. A[0] * B [N-1] + A [1] * B [N-2]... 를 취한다. => 위와 같은 방법..

Tistory

백준 1149 - RGB거리

=> DP문제입니다. => 오랜만에 푸는 문제인지라 이해하는데 오래 걸렸습니다. => 빨간색을 칠하기 위해서는 이전에 초록색 혹은 파란색이 칠해져 있어야 합니다. =>이 경우, 둘 중에 최소값을 골라 해당하는 집에..

Tistory

백준 5585 - 거스름돈

=> 단순 구현 문제입니다. pay = 1000 - pay를 실행한다. 큰 단위의 수로 거스름돈을 최대한 많이 채운다. 1까지 채운 이후의 동전 개수를 구한다. => 단순한 문제이기 때문에 이 이상 설명은 하지 않겠습니다. #..

Tistory

백준 1107 - 리모컨

=> 브루트 포스 문제입니다. 이동할 채널 C를 정합니다. C에 포함되어있는 숫자 중에 고장 난 버튼이 있는지 확인합니다. 고장 난 버튼이 포함되어 있지 않다면 |C-N|을 계산해 +나 -버튼을 몇 번 눌러야 하는지..

Tistory

백준 6064 - 카잉 달력

=> 브루트 포스 문제입니다. => 시뮬레이션 문제로 생각하여 모든 경우의 수를 확인할 경우 시간 초과의 덫에 걸리게 됩니다. => 우선 x를 맞춰두고 그 이후에 맞는 y가 있는지 확인하여야 합니다. => 찾은 값이..

Tistory

백준 1748 - 수 이어 쓰기 1

=> 브루트 포스 문제입니다. => 모든 숫자를 탐색하며 길이를 재 더할 경우, 시간초과의 늪에 빠지게 됩니다. <시간초과 code> #include #include #include using namespace std; int main() { ios_base::sync_wi..

Tistory

백준 15650 - N과 M(2)

=> 브루트 포스 문제입니다. => 기존의 N과 M문제에서 힌트를 받아 풀 수 있습니다. => 오름차순으로 해야되는 것만 염두에 두면 풀 수 있습니다. https://codingham.tistory.com/41 백준 15649 - N과 M(1) 백트..

Tistory

백준 15651 - N과 M(3)

=> 브루트 포스 문제입니다. => 기존의 N과 M 문제와의 차이점이라고 하면, visited [] 배열이 필요가 없다는 것입니다. => 해당 문제는 중복을 허용하기 때문에 visited가 없이 바로 코드를 짜면 가능합니다. ht..

Tistory

백준 1316 - 그룹 단어 체커

=> 단순한 구현 문제입니다. => string을 사용하고 bool형 array를 사용하여 구현할 수 있습니다. 알파벳을 담을 bool형 array를 생성합니다. 현재의 단어의 글자를 탐색하며 처음 나온 알파벳인지, 나왔던 알파..

Tistory

백준 10972 - 다음 순열

=> STL의 Algorithm 헤더에는 next_permutation과 prev_permutation 함수가 있습니다. (Library) => 해당 함수를 통해 구현할 수 있는 간단한 문제입니다. => 시간이 될 때 직접 구현해보는 방향으로 다시 풀어보..

Tistory

백준 10973 - 이전 순열

=> 이전에 풀었던 다음 순열과 같은 문제입니다. => prev_permutation() 함수를 사용할 줄 안다면 쉽게 풀 수 있는 문제입니다. https://codingham.tistory.com/145 STL의 Algorithm 헤더에는 next_permutation과..

Tistory

백준 2839 - 설탕 배달

=> 브루트 포스 문제는 아니지만, 브루트 포스 문제로 해결하였습니다. 5를 3보다 더 많이 써야 효율적인 알고리즘입니다. 5를 더 많이 쓰기 위해 이중for문의 안쪽에 5를 위치하였습니다. 그후 3를 바깥쪽 for문..

Tistory

백준 1759 - 암호만들기

=> 입력값의 범위가 작기 때문에 브루트 포스로 해결할 수 있습니다. ** 본인이 작성한 코드에는 정렬의 과정이 표현되어있지 않기 때문에, 함수 진입 전에 alpha vector의 sort과정이 필요합니다. #include #inc..

Tistory

2020년 4월 YBMIT COS Pro 1급 후기

2020년 4월 YBMIT COS Pro 1급 후기 한 업체체의 서류전형 이후 코딩 테스트를 보게 되었습니다. 해당 기업은 YBM it에서 주관하는 CosPro 1급을 통해 코딩 테스트를 진행했습니다. 얼떨결에 코딩 테스트이..

Tistory

Servlet, JSP의 특징 및 차이점

Servlet -서버에서 웹페이지 등을 동적으로 생성하거나 데이터 처리를 수행하기 위해 자바로 작성된 Program -웹 기반 요청에 대한 동적 처리가 가능한 Java Program -Java 코드 안에 HTML 코드( 하나의 클래스 )..

Tistory

백준 11053 - 가장 긴 증가하는 부분 수열

=> DP 문제이다. => 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 문제이다. => 수열 A =[10, 20, 10, 30, 20 ,50] => 가장 긴 증가하는 부분 수열 A = [10, 20, 30, 50] => D[N] : A[i] 를 마지..

Tistory

백준 2309 - 일곱난쟁이

=> Brute Force 문제이다. => 모든 경우의 수를 탐색해보면 알 수 있다. 알고리즘은 아래와 같다. 배열을 입력받으며, 전체 난쟁이(9명)들 키의 합을 구한다.(sum) 배열을 sort 시킨다. STL을 써도 무방한다. (..

Tistory

Spring Quick Start(스프링 퀵스타트) 1일차

=>우선 코드를 올리고 나중에 다시 리뷰하며 정리하도록 한다. =>스프링 프레임워크의 기본적인 실습과 비즈니스컴포넌트 실습을 해보았다. => JDK와 JRE의 버전 문제로 인해 JRE1.8버전에서 구동이 안되는 문제가..

Tistory

Spring namespace 설정 (Eclipse && MAC)

스프링 설정 파일 중 namespace를 수정하는 방법을 알아본다. 본인은 Mac과 Eclipse를 사용하고 있다. => Spring의 기본 구조이다. 익숙해져야 한다. => src - resources - applicationContext =>의 구조를 띄고..

Tistory

Spring 프로젝트 생성법 (Mac, Eclipse)

환경 : Mac, Eclipse, java version(1.8), jre(se 13.0) => Spring 프로젝트 생성법을 적어보겠습니다. 1. File - New로 가면 Eclipse를 통해 만들 수 있는 여러 형식들이 나옵니다.  => 여기에 Spring legacy P..

Tistory

BoardWeb 실습 프로젝트 Day2_class3

Advice들의 동작 시기를 알 수 있는 예제들을 하나씩 차례대로 해보았다. before after after-returning after-throwing around 위의 동작 시점들을 제대로 이해하면 예외처리와 원하는 때에 Advice를 사용할 수..

Tistory

백준 3085 - 사탕 게임

-> 오랜만에 푸는 알고리즘 문제입니다. -> 그동안 스프링 공부하느라 포스팅을 못했습니다....... => 브루트 포스를 통해 풀어야 하는 문제입니다. => BFS DFS로 접근을 하려했지만 도저히 생각이 안 납니다. 배..

Tistory

백준 1476 - 날짜 계산

=> 브루트 포스를 활용해 우리가 알고 있는 연도 1년부터 올라가며 주어진 E S M과 같은 지 확인하면 됩니다. E S M과 비교하며 증감을 연속하는 변수 세 개를 설정합니다. (goingE, S, M) E S M 과 변수들이 같..

Tistory

세션(Session) 과 쿠키(Cookie)

세션, 쿠키 1. 세선(Session) 과 쿠키(Cookie) => 응답을 한 뒤, 연결을 끊음 : Connectionless Protocol => 서버에 연결되어있는 클라이언트가 여러개가 있을 수 있으므로, 위와 같은 방법을 사용 => 서버의 효..

Tistory

리다이렉트, 인터셉트

리다이렉트, 인터셉트 1. 리다이렉트(redirect) => 회원정보 수정을 요구한 후에, 회원 인증이 안되어있는 경우 로그인을 한 다음 회원정보 수정 페이지로 유도함 => 키워드 “redirect: 경로”; => 세션이 없는..

Tistory

백준 11576 - Base Conversion

=> 해당 문제는 원래의 A진법의 수를 10진법으로 바꾼 후, 정이가 사용하는 B진법으로 바꾸는 문제이다. => A진법을 10진법으로 바꾸기 위해서 아래의 문제를 확인하면 된다. https://codingham.tistory.com/117..

Tistory

백준 11653 - 소인수분해

=> 소인수분해를 프로그래밍으로 구현하는 문제이다. => 오름차순은 for문이 2부터 n까지 올라가기 때문에 따로 신경쓰지 않아도 된다. ***소인수분해 알고리즘 #include #include using namespace std; int mai..

Tistory

백준 1463 - 1로 만들기

=> DP 문제이다. => 내가 구해야 하는 것을 우선적으로 문자로 써본다. 내가 구하고자 하는 것 : N 을 1로 만드는데 필요한 최소 연산 횟수 가능한 경우의 수 : 1. i 가 3으로 나누어 떨어질 때 - arr[ i/3 ] + 1..

Tistory

백준 11726 - 2 x n 타일링 (c+

=> DP 문제이다. => 2 x n 크기의 사각형이 있을 때, 맨 오른쪽에 타일을 채워 넣는 경우를 생각해보자. 1. ( 2x 1 ) 타일이 세로로 세워져 있는 경우 2. (2 x 1 ) 타일이 가로로 두개 놓여 있는 경우 => 위의..

Tistory

백준 11052 - 카드 구매하기

=> DP 문제입니다. => 카드 i개를 구매할 때의 최대 비용을 생각해야 합니다. => D[i] : 카드 i개 구매하는 최대 비용 =>카드 i개를 구매하는 방법의 가짓수 카드 1개 들어있는 카드팩 구매, 카드 i - 1개 구매..

Tistory

백준 16194 - 카드 구매하기 2

=> 카드 구매하기 1번 문제를 참조하여 풀 수 있다. https://codingham.tistory.com/124 DP 문제입니다. => 카드 i개를 구매할 때의 최대 비용을 생각해야 합니다. => D[i] : 카드 i개 구매하는 최대 비용 =>카드..

Tistory

백준 15990 - 1, 2, 3 더하기 5

=> DP 문제이다. => 기존 문제아 달리 이차원 배열로 하여 문제를 해결하여야 한다. dp[i][j] : i를 1,2,3의 합으로 나타내는 방법의 수, j : 마지막에 사용한 수 dp[i][1] : 바로 전에 사용할 수 있는 수는 2,3..

Tistory

백준 2193 - 이친수

=> DP 문제이다. => DP [i][j] => i : 몇 자릿수인지 나타냄 => j : 어떤 숫자로 끝나는지 나타냄 DP[i][0] = DP[i-1][0] + DP[i-1][1] => 0으로 끝나는 수의 경수, 앞의 수가 1이어도 되고 0이어도 된다. DP[i][..

Tistory

어노테이션을 이용한 스프링설정-2

어노테이션을 이용한 스프링 설정-2 => 유지보수를 위해 분리함 => 기능별로 나누는 것이 간단하고 깔끔함 => Java config 파일을 나눈 후, 적용 예시 => 원래는 memberConfig, 현재는 MemberConfig1,2,3로 나눔..

Tistory

백준 17103 - 골드바흐 파티션

=> 골드바흐의 수를 코딩할 줄 알면 풀 수 있는 문제이다. => check[1] = true를 해주지 않으면 틀리는 경우가 발생한다. => 중복을 제거하기 위해 find() 함수 아랫부분에 중복을 제거하였다. #include #include..

Tistory

백준 1373 - 2진수 8진수

=> 수의길이가 1000000 이므로 실제수로는 구현할 수 없다. => 11, 001, 100 의 예시를 들어보자 => 3, 1, 4 => 위와 같이 뒤에서부터 3개씩 나누어 수를 8진수로 변환할 수 있다. => 4의 자리, 2의 자리, 1의 자..

Tistory

백준 10809 - 알파벳 찾기

=> 배열을 사용해서 간단히 풀 수 있는 문제이다. => 배열 index를 접근하기 위해 해당 값에 'a'를 빼줘야 하는 것을 알아야한다. ***컴파일에러 본인은 아래의 함수를 이용하여 배열 초기화를 했었는데 해당 함..

Tistory

백준 2675 - 문자열 반복

#include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int N; cin >> N; string S; while(N>0) { int rep; cin >>rep; cin >..

Tistory

웹 프로그래밍 설계 모델

웹 프로그래밍 설계 모델 1. 웹 프로그래밍을 구축하기 위한 설계 모델 -Model 1, Model 2 존재 => 위와 같은 프로세스를 통해 웹 프로그래밍이 구현됨 => Requeset 와 Response를 통해 구현됨 => Service : 기능..

Tistory

스프링 MVC 웹서비스

스프링 MVC 웹서비스 1. 서버 Tomcat 8.5 사용 -publish : 싱크로나이즈 -start : 서버 구동 시작 2. 이클립스에 STS ( Spring Tool Suit ) 설치 => 모든 항목을 체크하고 confirm 선택 => Tomcat, STS 설치 이..

Tistory

스프링 MVC 웹서비스 - 2

스프링 MVC 웹서비스 - 2 1. 프로젝트 전체 구조 2. web.xml - DispatcherServlet을 서블릿으로 등록하는 과정 설정 필요 - 모든 요청을 받기 위해 서블릿 맵핑경로는 ‘/‘로 설정 3. DispatcherServlet - 모든..

Tistory

@Resource 찾을 수 없음 | The import javax.annotation.Resource cannot be resolved | Spring Error 해결

@Resource 찾을 수 없음 | The import javax.annotation.Resource cannot be resolved | Spring Error 해결 => The import javax.annotation.Resource cannot be resolved => Spring으로 웹앱을 구현하다 보면 간..

Tistory

백준 1157 - 단어공부

=> arr : 알파벳을 하나씩 담을수 있는 26 크기의 배열이 필요하다 => 각 index를 탐색하며 해당 알파벳이 나올때, 해당하는 arr 의 값을 올려준다. A B C ... Z 0 1 2 ... 25 => 위의 배열은 각각의 알파벳을 지..

Tistory

백준 11005 - 진법 변환 2

=> 간단한 진법 변환 문제이다. => 진법 변환의 알고리즘을 알아야한다. ex) 11 을 3진법으로 나타내고자 한다. 11 / 3 = 3 ... 2(나머지) 3 / 3 = 1 ... 0 1/3 = 0 ... 1 =>의 결과로 102(3) 의 결과를 얻을 수..

Tistory

백준 2745 - 진법 변환

=> 진법 변환 2와 달리 B 진법으로 표시되어 있는 수를 10진법으로 변환하면 되는 문제이다. *** 참고 : https://codingham.tistory.com/116 간단한 진법 변환 문제이다. => 진법 변환의 알고리즘을 알아야한다...

Tistory

백준 6588 - 골드바흐의 추측

=> 에라토네스의 체를 사용할 수 있는 지를 묻는 문제이다. => 원하는 소수값을 찾기 위해서 본인과 같은 방법을 사용할 수 있다. => 또 다른 방법이 있다. 찾는 값 : 14 시작 점 : 3 14 - 3 = 11 이므로 11이 들..

Tistory

백준 14681 - 사분면 고르기

#include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int X, Y; cin >> X >> Y; if(X>0 && Y>0)cout < 0)cout< 0 && Y

Tistory

백준 17299 - 오등큰수

=> 오큰수와 같은 개념의 문제이다. https://codingham.tistory.com/77 이해하는데 오래 걸린 문제이다. =>stack을 사용하여 푸는 문제이다. =>stack에 들어가는 숫자는 현재 오큰수를 찾지 못한 수의 idnex이다...

Tistory

백준 17087 - 숨바꼭질 6

=> 나( S )가 갈 수 있는 곳은 ( S + D ) or ( S - D ) 이다. => 내가 Y에 가기 위해서는 Y-S 의 절대값이 D의 배수가 되어야한다. => 내가 Z에 가기 위해서는 Z-S 의 절대값이 D의 배수가 되어야한다. => 모든 Y..

Tistory

백준 1152 - 단어의 개수

=> 공백이 포함된 string이므로 getline함수를 써야한다. => 예외처리를 신경써야하는 문제이다. 1. 맨앞이 ' ' 인 경우 2. 맨뒤가 ' '인 경우 3. 아무것도 없는 string을 받은 경우 4. 길이가 1인 string일 때,..

Tistory

DI ( Dependency Injection, 의존 객체 주입)

1. DI 1.1 DI란? -배터리 일체형보다, 배터리 분리형이 효율적임을 깨달아야함. -우리가 어떠한 객체지향 프로그램을 만들 때, 많은 기능을 구현 한 후 객체 모든 것에 종속되어있다면 너무나도 답답해짐. - 객체..

Tistory

다양한 의존 객체 주입

1. 다양한 의존 객체 주입 1.1 생성자를 이용한 의존 객체 주입 => 왼쪽에 있는 코드를 오른쪽의 pom파일 설정을 통해 객체를 생성하고, Argu 역시 전달해 줄 수 있음 1.2 setter를 이용한 의존 객체 주입 =>해..

Tistory

스프링 설정 파일 분리

1. 스프링 설정 파일 분리 -하나의 xml 파일에 많은 데이터가 들어갈 경우, 가독성의 어려움과 가독성이 하락 -위와 같은 상황을 피하기 위해 설정 파일 분리법을 알아야함 1.1 스프링 설정 파일 분리 => Ctx 1,2..

1 2