Park SeungHui

승희의 블로그입니다🙋🏻

Posts by Category

Algorithm

백준 13913 숨바꼭질 4 풀이 (BFS & deque)

1 minute read

사용언어 Visual studio 2019 C++ 분류 BFS (deque) 이 문제는 13549 문제와 유사하지만 경로까지 구해야 되는 부분이 변수였다. 그래서 그 부분을 vector를 사용하여 다음숫자의 vector에 전 숫자를 넣어서 횟수를 구한 이후 해결했...

백준 13549 숨바꼭질 3 풀이 (BFS & deque)

less than 1 minute read

사용언어 Visual studio 2019 C++ 분류 BFS (deque) 잘못된 풀이 처음봤을 때에는 일반적인 BFS알고리즘으로 알고 queue로 풀게되었다. 그러면 문제의 예제는 풀리게 되지만 ex) N: 5 K: 100000 와 같은 예제에서는 풀리지 않게...

DP LIS(최장증가수열) + lower_bound 사용

2 minute read

사용언어 Visual studio 2019 C++ 유형 다이나믹 프로그래밍 - LIS(최장증가수열) https://leleluv1122.github.io/algorithm/LIS/ 의 2탄으로… 저번에 설명했던 LIS는 10만 이하의 수에서 시간초과가 나지않은...

BOJ 백준 4948 베르트랑 공준 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ [4948 풀이] #include <iostream> #include <math.h> #define endl "\n" using namespace std; bool sosu[123456 * 2 +...

BOJ 백준 15353 큰 수 A+B(2) 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ [15353 풀이] #include <iostream> #include <string> #include <algorithm> #define endl "\n" using namespace ...

백준 BOJ 6679 싱기한 네자리 숫자 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 생각하기 브루트 포스(완전탐색) [6679 풀이] #include <iostream> #include <algorithm> #define endl "\n" using namespace std; ...

백준 BOJ 15686 치킨배달 풀이

1 minute read

사용언어 Visual studio 2019 C++ 생각하기 브루트 포스(완전탐색) [15686 풀이] #include <iostream> #include <vector> #include <algorithm> #define endl "\...

백준 BOJ 14888 연산자 끼워넣기 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 생각하기 브루트 포스(완전탐색) [14888 풀이] #include <iostream> #include <algorithm> #define INF 1000000001 #define endl "\n...

백준 BOJ 11779 최소비용 구하기2 풀이

1 minute read

사용언어 Visual studio 2019 C++ 최소값만 구할 수 있는 풀이..(시도에 의의를..) DFS로는 최소값밖에 못구함.. #include <iostream> #include <vector> #include <algorithm>...

백준 BOJ 16953 A->B 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 왜 틀린지 모르는 풀이ㅠ_ㅠ DFS로 풀었는데 … 예제는 다 되는데 틀림 ㅠ_ㅠ #include <iostream> using namespace std; int A, B; int result = 0; vo...

백준 BOJ 13975 파일합치기3 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 원래 이문제를 풀려고 했던건 아닌데… 11066번 파일합치기 문제를 잘못이해 했는데 이 문제의 답이라서.. 풀게된…문제……… [13975 풀이] #include <iostream> #include <q...

백준 18119 단어암기 풀이

1 minute read

사용언어 Visual studio 2019 C++ 유형 bitset 유형을 모르고 풀었을 때에는 시간초과가 나는 풀이로 풀게되었다.. [시간초과 풀이] #include <iostream> #include <algorithm> #includ...

백준 15633 N과 M(9) 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 유형 c++ stl <map> 사용 [15663 풀이] #include <iostream> #include <vector> #include <map> #include ...

백준 15654 N과 M(5) 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 유형 백트래킹 [15654 풀이] #include <iostream> #include <vector> #include <algorithm> #define MAX 8 #define...

백준 11660 구간 합 구하기5 풀이

1 minute read

사용언어 Visual studio 2019 C++ 구간합을 모르고 풀었을 때에는 잘못된 풀이로 시간초과가 났다. #include <iostream> #define endl "\n" using namespace std; int N, M; int arr[102...

백준 11000 강의실 배정 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 생각하기 우선순위 큐를 사용해서 풀어보자 우선순위 큐란 수를 여러개 넣어도 큰수를 앞으로 빼는 걸 말함! 쉽게 이해하려면.. 직접 넣어봐야된다 #include <iostream> #include <qu...

백준 1707 이분 그래프 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 유형 DFS [14501 풀이] #include <iostream> #include <vector> #include <cstring> #define endl "\n" #defin...

백준 14501 퇴사 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 유형 다이나믹 프로그래밍 생각하기 간단한 knapsack 문제인듯 .. ?? 한가지 주의점이라면 꼭 그 날짜에서 더해서 최대값이 되지 않는 경우도 있다.. 10 5 50 4 40 3 30 2 20 1 10 1 ...

백준 1309 동물원 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 유형 다이나믹 프로그래밍 생각하기 배열을 ` int arr[3][MAX] ` 0: 사자없음 1: 왼쪽에 있음 2: 오른쪽에 있음 [1309 풀이] #include <iostream> #include ...

백준 12865 평범한 배낭 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 유형 다이나믹 프로그래밍 [12865 풀이] #include <iostream> #include <vector> #include <algorithm> #define endl "\...

백준 11725 트리의 부모 찾기 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 유형 트리, DFS [11725 풀이] #include <iostream> #include <vector> #define endl "\n" #define MAX 100001 using na...

백준 1167 트리의 지름 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 유형 트리 [1167 풀이] #include <iostream> #include <vector> #include <cstring> #include <algorithm> ...

백준 1991 트리 순회 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 유형 트리 [1991 풀이] #include <iostream> #define endl "\n" using namespace std; int N; char tree[27][2]; void firs...

백준 1939 중량제한 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 유형 BFS, 이분 탐색 [1939 풀이] #include <iostream> #include <vector> #include <queue> #include <cstring&...

백준 1325 효율적인 해킹 풀이

1 minute read

사용언어 Visual studio 2019 C++ 유형 DFS BFS로 풀었을 경우 물론 예시의 답은 나오지만 제출했을 때 메모리초과가 발생한다. #include <iostream> #include <queue> #include <cs...

백준 15650 N과 M(2) 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 유형 백트래킹 [15650 풀이] #include <iostream> #include <vector> #define endl "\n" #define MAX 9 using namespace ...

백준 1043 거짓말 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 유형 BFS [1043 풀이] #include <iostream> #include <queue> #include <vector> #define endl "\n" #define M...

백준 3184 양 풀이

1 minute read

사용언어 Visual studio 2019 C++ 유형 다이나믹 프로그래밍 [3184 풀이] #include <iostream> #define endl "\n" #define MAX 250 + 1 using namespace std; int R, ...

백준 1138 한 줄로 서기 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 유형 다이나믹 프로그래밍 [1138 풀이] #include <iostream> #define endl "\n" #define MAX 11 using namespace std; int N; int l...

DP LIS(최장증가수열) + 백준 문제 추천

2 minute read

사용언어 Visual studio 2019 C++ 유형 다이나믹 프로그래밍 - LIS(최장증가수열) 최장 증가 수열 LIS(Longest Increasing Subsequence) LIS란, DP에 존재하는 유형중에 하나이다. 간단하게 말하면 가장 긴 증가하는 ...

백준 Baekjoon 11057 오르막 수 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 생각하기 다이나믹 프로그래밍 [11057 풀이] #include <iostream> #define endl "\n" #define MAX 1001 #define MOD 10007 using names...

백준 6359 만취한 상범 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 생각하기 다이나믹 프로그래밍 [6359 풀이] #include <iostream> #include <cstring> #define MAX 100 + 1 #define endl "\n" us...

백준 Baekjoon 2294 동전2 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 생각하기 다이나믹 프로그래밍 [2294 풀이] #include <iostream> #include <algorithm> #include <cstring> #define MAX 1...

백준 Baekjoon 2293 동전1 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 생각하기 다이나믹 프로그래밍 [2293 풀이] #include <iostream> #include <cstring> #define endl "\n" using namespace std; i...

백준 2163 초콜릿자르기 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 생각하기 다이나믹 프로그래밍, 수학 문제를 읽고 예시들을 생각해보면 수학적으로 접근해서 풀 수 있다. 2 X 4 -> 7번으로 1X1로 쪼갤 수 있다. 3 X 4 ->...

백준 Baekjoon 11048 이동하기 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 생각하기 다이나믹 프로그래밍 [11048 풀이] #include <iostream> #include <algorithm> #define MAX 1001 #define endl "\n" usi...

백준 Baekjoon 1010 다리놓기 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 생각하기 다이나믹 프로그래밍 [1010 풀이] #include <iostream> #include <cstring> #define MAX 31 #define endl "\n" using n...

백준 Baekjoon 1753 최단경로 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 생각하기 다익스트라 알고리즘 사용 [1753 풀이] #include <iostream> #include <vector> #include <queue> using namespace ...

백준 1504 특정한 최단경로 풀이

1 minute read

사용언어 Visual studio 2019 C++ 생각하기 다익스트라 알고리즘 사용 한번 더 생각하기 1 -> A -> B -> N 으로 가는 방법 or 1 -> B -> A -> N 둘 중 최단 거리를 출력 [1916 ...

백준 Baekjoon 2458 키순서 풀이

1 minute read

사용언어 Visual studio 2019 C++ 생각하기 플로이드 워샬 알고리즘 사용 플로이드 워샬 알고리즘 모든 정점들 사이의 최단경로를 구하는 알고리즘. [2458 풀이] #include <iostream> using namespace std;...

백준 1238 파티 풀이

1 minute read

사용언어 Visual studio 2019 C++ 생각하기 플로이드 워샬 알고리즘 사용 플로이드 워샬 알고리즘 모든 정점들 사이의 최단경로를 구하는 알고리즘 [1238 풀이] #include <iostream> #include <algorith...

백준 Baekjoon 11404 플로이드 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 생각하기 플로이드 워샬 알고리즘 사용 플로이드 워샬 알고리즘 모든 정점들 사이의 최단경로를 구하는 알고리즘. [11404 풀이] #include <iostream> #include <algori...

백준 Baekjoon 10159 저울 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 생각하기 플로이드 워샬 알고리즘 사용 플로이드 워샬 알고리즘 모든 정점들 사이의 최단경로를 구하는 알고리즘. [11404 풀이] #include <iostream> using namespace std...

백준 Baekjoon 9205 맥주 마시면서 걸어가기 풀이

1 minute read

사용언어 Visual studio 2019 C++ 생각하기 DFS 알고리즘 사용하기 ‘맨해튼 거리’ 맨해튼 거리 두 좌표 사이의 거리를 x좌표간의 거리 + y좌표간의 거리를 나타낸다. [9205 풀이] #include <iostream> #inclu...

백준 Baekjoon 6593 상범빌딩 풀이

1 minute read

사용언어 Visual studio 2019 C++ 문제 간단요약 내위치 ‘S’에서 ‘E’까지 가기위한 가장짧은시간 생각하기 bfs(너비우선탐색) 알고리즘 사용하기 [6593 풀이] #include <iostream> #include <cstri...

백준 Baekjoon 1613 역사 풀이

2 minute read

사용언어 Visual studio 2019 C++ 생각하기 플로이드 워샬 알고리즘 사용 DFS로는 시간초과가 남 XX DFS로 푼 시간초과 풀이 XX 입력값을 넣었을때 내코드에서는 정답은 나왔지만 백준에 넣었을 때엔 시간초과라는 문제 발생 #include <...

백준 2589 보물섬 풀이

1 minute read

사용언어 Visual studio 2019 C++ 문제 간단요약 L이 가장 멀리 떨어져있는 거리 구하기! 생각하기 bfs(너비우선탐색) 알고리즘 사용하기 시작과 도착하는 점이 따로 없어서 Brute Force(완전탐색) 알고리즘 사용 [2589 풀이] #inc...

백준 Baekjoon 2573 빙산 풀이

2 minute read

사용언어 Visual studio 2019 C++ 문제 간단요약 빙산에 4면중 0(물)이 닿은 수만큼 빼서 두개나 그 이상으로 나눠질때 까지 빼기 생각하기 N년후 빙산구하기 dfs로 몇개로 나눠져있는지 구하기 만약 0개이면 0출력! [2573 풀이] #incl...

백준 Baekjoon 2529 부등호 풀이

2 minute read

사용언어 Visual studio 2019 C++ 문제 간단요약 k개의 부등호가 주어지고 그 사이에 들어갈 가장 큰 숫자, 작은 숫자 출력 생각하기 #include <algorithm> 큰숫자: prev_permutation(v.begin(), v.end...

백준 Baekjoon 2146 다리만들기 풀이

1 minute read

사용언어 Visual studio 2019 C++ 문제 간단요약 각각의 섬중 가장 가까운 두 섬의 거리차 구하기 생각하기 각각의 섬을 다른 숫자로 지정하기 DFS와 BFS 사용하기 [2146 풀이] #include <iostream> #include...

백준 1543 문서검색 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 문제 간단요약 문서가 주어지고 그 문서에서 특정단어를 찾으면 된다 생각하기 문서는 띄어쓰기가 포함되어있다. 띄어쓰기가 포함되려면 getline(cin, 문자);를 사용해야한다. [1543 풀이] #includ...

백준 Baekjoon 1436 영화감독 숌 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 문제 간단요약 종말의 숫자 666이 연속으로 나오면 된다 ! 생각하기 6이 연속으로 3개 이상나오면 다음 숫자는 볼 필요도 없이 종말의 숫자!!! [1436 풀이] #include <iostream>...

백준 Baekjoon 1316 그룹 단어 체커 풀이

less than 1 minute read

사용언어 Visual studio 2019 C++ 문제 간단요약 이 문제는 각 문자가 연속으로 나오지 않는 이상 또 나오면 그룹단어가 아니다!!!! 이 사실을 알게되면 문제는 간단해진다 생각하기 bool형 visited 배열을 만들어서 각 문자열의 방문을 체크한다...

백준 Baekjoon 1302 베스트셀러

less than 1 minute read

사용언어 Visual studio 2019 C++ 문제 간단요약 많이팔린 책이름 출력하기! 2권다 똑같이 많이팔렸으면 사전순으로 출력하기 !! ex) aa bb -> aa가 출력 생각하기 bestseller의 struct를 생성해서 풀어보자!!!! [1...

백준 10819 차이를 최대로

1 minute read

사용언어 Visual studio 2019 C++ next_permutation 함수를 통해 순열 구하기 C++의 STL 사용 ( #include <algorithm> ) 함수 함수에 벡터 or 배열 의 주소를 넣으면 된다. next_permut...

Back to Top ↑

springboot

[JAVA] 폴더(directory) 생성하기

less than 1 minute read

Directory가 없을경우 자동생성 해당하는 위치에 필요한 폴더가 없을때, 폴더를 새로 만드는 방법을 알아보자~ File 클래스의 mkdirs() 을 사용하면 알 수 있다. import java.io.File;를 꼭 해줘야 한다. String userId = "aaa111";...

스프링 부트 & jpa & mysql & jsp 파일(이미지)업로드

2 minute read

Spring boot에서 파일 업로드(MultipartFile)를 구글링해봐도 JPA는 나오지않구 mybatis밖에 나오지 않아서 쓰는 글ㅠ 내가 못찾은 거일수도….ㅋㅋㅋ 똑똑한사람들은 응용해서 잘할수도잇고!! mybatis 파일업로드 게시글을 많이 참고했습니당~~ㅎ myb...

스프링부트 & jpa & mysql & jsp 쇼핑몰 만들기(1)

less than 1 minute read

쇼핑몰 Github: https://github.com/leleluv1122/HuiHeeGirls 인스타그램 Github : https://github.com/leleluv1122/Instagram 쇼핑몰은 인스타그램 만들기 포스팅끝나고 나서 더 할 예정~_~! 쇼핑몰 만들기...

Back to Top ↑

technical_interview

운영체제 - 분산 및 병렬 처리 시스템

1 minute read

네트워크 컴퓨터 구성 강결합(Tightly Coupled) 시스템 프로세서들이 메모리를 공유, 통신은 공유된 메모리 를 통해 일어남 약결합(Loosely Coupled) 시스템 두 개 이상의 독립된 컴퓨터 시스템이 통신...

운영체제 - 가상 메모리

1 minute read

가상 메모리 (Virtual Memory) 보조기억장치의 일부를 주기억장치처럼 사용하는 것 프로그램을 여러 개의 작은 블록 단위(보조기억장치와 주기억장치 간에 전송되는 데이터 최소단위)로 나누어서 가상기억장치에 보관해놓고, 프로그램 실행 시 요구되는 블록만 주기억장치에 불...

운영체제 - 메모리 관리

1 minute read

주기억장치 관리 전략 특징 보조 기억 장치보다는 주기억장치의 액세스 시간이 적음 기억 용량이 작을수록 비트 당 기억 장치 비용이 증가 기억 장치는 각기 자신의 주소를 갖는 워드 또는 바이트들로 구성

운영체제 - 입출력 시스템과 디스크 관리

2 minute read

직접 메모리 접근(DMA) CPU의 도움 없이도 메모리에 접근할 수 있도록 입출력 제어기에 부여된 권한 입출력 제어기에는 직접 메모리에 접근하기 위한 DMA 제어기가 마련되어 있음 채널 선택기는 여러 채널에서 전송된 데이터 중 어떤 것을 메모리로 보낼지 결정

운영체제 - 교착상태와 기아상태

1 minute read

교착상태 (Deadlock) 둘 이상의 프로세스가 다른 프로세스가 점유하고 있는 자원을 기다릴 때 발생 제한된 자원 이용률을 높이고 시스템 효율성을 증가시키기 위해 사용하는 병행 처리 기술과 자원 공유에 따른 부작용

운영체제 - 병행 프로세스와 상호배제

less than 1 minute read

병행 프로세스 프로세스 여러 개가 동시에 실행되는 것 독립적으로 수행 가능하며, 다른 프로세스와 협력하면서 기능을 수행하기도 함

운영체제 - 단일 프로세서 스케줄링

1 minute read

스케줄링 프로세스(작업)에 프로세서를 할당하는 일련의 과정 여러 프로세스가 번갈아 사용하는 자원을 어떤 시점에서 어떤 프로세스에 할당할지를 결정 작업의 응답 시간 최소화

Back to Top ↑

jpa

JPA pagination 구현

less than 1 minute read

1) 기초지식 1) 액션 메소드의 파라미터 객체 액션 메소드의 파라미터가 객체일 경우에, 다음과 같은 일이 자동으로 일어난다. 그 객체의 set 메소드가 호출되어 request parameter 데이터가 자동으로 채워진다. 이때 set 메소드 이름과 request parame...

JPA query creation

5 minute read

jpa에서 자동선언되는 JpaRepository 는 정말정말너무너무 편하당 이거슨 Spring Data JPA에 포함되어 있다.

JPA 설정

1 minute read

1) Single-valued association department와 employee관계의 구현은 외래키(departmentId)가 포함된 employee객체에 department멤버 변수를 구현하는 것이 기본

JPA의 기초/기본지식

4 minute read

한 두달간 JPA를 써봤는데 처음 배웠을 때에는 너무 어려워서 왜 하지?! mybatis가 훨씬 낫지않나? 이렇게 생각했었는데 지금은 mybatis 쓰라고해도 못쓸거같다..

Back to Top ↑

error

[vue.js] 설치중 power shell에서 eslint –init 이 안되는경우

less than 1 minute read

eslint : ‘eslint’ 용어가 cmdlet, 함수, 스크립트 파일 또는 실행할 수 있는 프로그램 이름으로 인식되지 않습 니다. 이름이 정확한지 확인하고 경로가 포함된 경우 경로가 올바른지 검증한 다음 다시 시도하십시오. 위치 줄:1 문자:1 eslint –init ...

Back to Top ↑

Javascript_jQuery

jQuery event

9 minute read

jQuery 기본적인 문법들과 jQuery의 event들에 대해서!

JavaScript의 기본문법

4 minute read

혼자 뭔가를 만들어보니 JS에 대한 이해도가 많이 떨어져서 javascript와 jquery를 간단하게 책으로 보기로했다.

Back to Top ↑

vue

Back to Top ↑

amumal

Back to Top ↑

mybatis

Mybatis 프로시져 호출

less than 1 minute read

취직한 회사에서 mybatis를 사용중이라서 mybatis를 다시 공부하고 사용중인데 코드를 작성하다가 생소한 mybatis문법을 발견해서 작성하는중!

Back to Top ↑

CleanSoftware

Back to Top ↑

DB

Back to Top ↑