옌의 로그

https://inf.run/8u6a [무료] 스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술 - 인프런 | 강의 스프링 입문자가 예제를 만들어가면서 스프링 웹 애플리케이션 개발 전반을 빠르게 학습할 수 있습니다., 스프링 학습 첫 길잡이! 개발 공부의 길을 잃지 않도록 도와드립니다. 📣 확인해주세 www.inflearn.com (본 게시글은 인프런 스프링 입문 강의에 의해 작성되었습니다.) 비즈니스 요구사항 정리 데이터 : 회원 ID, 이름 기능 : 회원 등록, 조회 데이터 저장소(DB) 선정되지 않음 목적에 따라 선택할 DB가 달라진다 일반적인 웹 애플리케이션 계층 구조 컨트롤러 : 웹 MVC의 컨트롤러 역할 서비스 : 핵심 비즈니스 로직 비즈니스 도메인 객체를 가지고 핵심 ..

문제 [백준] 크로스워드 퍼즐 쳐다보기 (Contest > Croatian Open Competition in Informatics > COCI 2007/2008 > Contest #2 3번) 사용 알고리즘 - 구현 해결방법 행(row)방향, 열(column)방향으로 전체 탐색하면서 나오는 모든 단어들을 비교해 답을 구한다 알파벳을 만나는 경우, res 변수에 더해준다 벽을 만나는 경우, 이전까지 만들어진 단어(res)를 temp에 저장한 뒤, 다시 알파벳이 나오면 그 지점을 시작으로 다시 단어를 만든다 res가 2글자 이상인 경우 temp도 2글자 이상인 경우 temp = min(res, temp) >> temp를 최소값으로 갱신시킨다 temp가 1글자 이하인 경우 temp = res >> temp에 ..

문제 [백준] 후위 표기식2 사용 알고리즘(자료구조) - 스택(Stack) 해결방법 후위 표기식이란?? 예를 들어, 중위 표기식 3+4를 후위 표기식으로 표현하면 34+ 가 된다 => 그렇다면? 입력 받은 식을 앞에서부터 보면서, 피연산자인 경우 : 스택에 저장 연산자가 나온 경우 : 스택에서 2개의 피연산자를 꺼내서 연산한 뒤, 결과값을 다시 스택에 저장 예제 1번 ) 더보기 5 ABC*+DE/- 1 2 3 4 5 처리 과정 1 push st : [1] 2 push st : [1, 2] 3 push st : [1, 2, 3] pop 한 후, * 연산 st : [1, 6] pop 한 후, + 연산 st : [7] 4 push st : [7, 4] 5 push st : [7, 4, 5] pop 한 후 / ..

g++로 c/c++ 컴파일 하기 (대부분의 리눅스 배포판에는 기본적으로 g++이 설치되어 있다.) 1. c++ 소스파일을 준비한다. ex ) paper.cpp 2. 터미널 창에서 아래 명령어를 사용해 컴파일한다 g++ -o output_filename source_file.cpp output_file 부분엔 컴파일된 실행파일의 이름을, source_file.cpp 부분엔 준비한 c++ 소스파일 이름을 넣는다. g++ -o paper paper.cpp 3. 컴파일에 성공하면 현재 디렉토리에 실행파일이 생성된다. 4. 실행파일은 아래 명령어로 실행하면 된다. ./output_filename 나의 경우엔 ./paper 라고 입력하면 된다 경고메세지 "warning: 'auto' type specifier is..

문제 [백준] 색종이 만들기 (Olympiad > 한국정보올림피아드 > KOI 2001 > 중등부) 사용 알고리즘 - 분할 정복 - 재귀 해결방법 종이를 한 변의 길이가 절반이 되게끔 자른다고 생각하고 문제를 해결한다 종이를 자르는 경우는 기준위치의 색깔과 현재 위치의 색깔이 다를 때 종이를 자른다 한 변의 길이가 절반이 되게 자르는 경우, 종이 4장이 생성되는데, 이 때 각 종이의 기준위치는 다음과 같다 길이 : N 일때, 기준위치 (col, row) // (0, 0)이다 종이1 > 길이 : N/2, 기준위치 (col, row) 종이2 > 길이 : N/2, 기준위치 (col, row+N/2) 종이3 > 길이 : N/2, 기준위치 (col+N/2, row) 종이4 > 길이 : N/2, 기준위치 (col+..

https://inf.run/8u6a [무료] 스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술 - 인프런 | 강의 스프링 입문자가 예제를 만들어가면서 스프링 웹 애플리케이션 개발 전반을 빠르게 학습할 수 있습니다., 스프링 학습 첫 길잡이! 개발 공부의 길을 잃지 않도록 도와드립니다. 📣 확인해주세 www.inflearn.com (본 게시글은 인프런 스프링 입문 강의에 의해 작성되었습니다.) 스프링 웹 개발 기초 정적 컨텐츠 Welcome Page를 만들었던 것 처럼 서버에서 무언가 하는 것 없이 파일을 웹 브라우저에 그대로 내려주는 것을 뜻함 (파일 자체를 client에게 그대로 전달) resources/static/hello-static.html 정적 컨텐츠 입니다. 정적 컨..

문제 [백준] 마라톤 틱택토 (Contest > Croatian Open Competition in Informatics > COCI 2006/2007 > Contest #6) 사용 알고리즘 - 브루트 포스 (Brute Force) 해결방법 입력 받은 보드에서 행, 열 또는 대각선 방향에서 3연속하는 이니셜이 있는 경우 승리자로 취급한다 전체 좌표를 돌면서 대각선 좌측 아래 방향, 아래 방향, 대각선 우측 아래 방향, 우측 방향 이렇게 총 4가지 방향을 탐색한다 최소 3개만 연속하면 되므로, 좌표마다 같은 방향으로 최대 2칸 까지만 탐색한다 범위를 벗어나는 경우 탐색하지 않는다 같은 이니셜이 3개 이상 연속한 경우 탐색을 완전 종료한다 반례 모음집 더보기 정답 : A 포인트 : 대각선 방향 탐색시 가능한..

https://inf.run/8u6a [무료] 스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술 - 인프런 | 강의 스프링 입문자가 예제를 만들어가면서 스프링 웹 애플리케이션 개발 전반을 빠르게 학습할 수 있습니다., 스프링 학습 첫 길잡이! 개발 공부의 길을 잃지 않도록 도와드립니다. 📣 확인해주세 www.inflearn.com (본 게시글은 인프런 스프링 입문 강의에 의해 작성되었습니다.) 프로젝트 생성 사전 준비 Java 11 설치 (참고 : https://llighter.github.io/install-java-on-mac/) 더보기 brew update brew tap adoptopenjdk/openjdk brew install --cask adoptopenjdk11 ID..

문제 [백준] 주유소 (Olympiad > 한국정보올림피아드 > KOI 2016 > 중등부 2번) 사용 알고리즘 - 그리디 (Greedy) 해결방법 마을이 일직선 상에 있다는 것이 포인트 한 마을에서 다음 마을로 이동하기 전에 가장 저렴한 주유소를 저장해 두고 해당 주유소에서 주유한 뒤 이동한다 매 번 마을에 도착할 때마다 최소 주유비에 다음 이동 거리를 곱해서 경비를 구해야한다 예제 1의 경우 각 마을의 주유비가 [5, 2, 4, 1] 이다. 이 때 이동할 때마다 그리디 하게 주유비를 선택한다고 하면 다음과 같다. i 현재 주유비 최소 주유비 이동 거리 경비 0 5 5 2 10 1 2 2 3 6 2 4 2 1 2 소스코드 사용언어 : C++ #include #include using namespace..

문제 [백준] 풍선 공장 사용 알고리즘 - 이분 탐색 해결방법 스텝별로 실시간 누적 작업시간을 담는 우선순위 큐를 활용한다 우선순위 큐에 pair를 삽입한다. 이렇게 하면 가장 작업이 빨리 끝나는 스태프가 항상 top 에 위치하기 때문에, 해당 스태프를 Pop 한 뒤, 작업을 할당해서 다시 push 해주면 된다. 예제 1을 살펴보면, 가장 빠르게 풍선 1개를 완성한 (3, 3) 스태프를 Pop 하고, 해당 스태프에게 작업을 한 번더 할당한 뒤 (6, 3) 을 push 해준다. 그 다음으로 빠르게 풍선 1개를 완성한 (5, 5) 스태프를 pop하고, 일을 할당한 뒤 (10, 5)를 push 한다. 그 다음으로 빠르게 풍선 1개를 완성한 (6, 3) 스태프를 pop하고, 일을 할당한 뒤 (9, 3)를 pu..