분류 전체보기 363

백준 9251 LCS(c++)

https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); vectorv(1001,vector(1001,0)); string s1,s2; cin>>s1>>s2; for(in..

백준 1339 단어 수학(c++)

https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net #include #include #include #include #include using namespace std; int main() { string s; int n; cin>>n; vectoralpha(26); for(int i=0;i>s; for(int j=0;j

접근제어자 + 제어자 개념

접근 제어자 : 클래스의 접근 범위를 제한하기 위한 제어자이다. public : 접근제한 x protected : 같은 패키지 + 다른 패키지의 자식 클래스에서 접근 o default : 같은 패키지 내에서만 접근 o(자료형 앞에 아무 것도 쓰지 않았을 때) private : 같은 클래스에서만 접근 o 허용 범위 : public > protected > default > private 접근 제어자 같은 클래스 같은 패키지 자식 클래스 그 외 public o o o o protected o o o x default o o x x private o x x x 기타 제어자 final : 변경할 수 없는 상수(constant)를 의미한다. (c,c++ 관점에서 바라볼 때 const와 같은 의미이다) final을..

Java/Java Concept 2022.07.22

백준 1781 컵라면(c++)

https://www.acmicpc.net/problem/1781 1781번: 컵라면 상욱 조교는 동호에게 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면을 몇 개 줄 것인지 제시 하였다. 하지만 동호의 찌를듯한 자신감에 소심한 상욱 조교는 각각의 문제에 대해 데드라 www.acmicpc.net #include #include #include #include #include #include using namespace std; int main() { int n; cin>>n; vectorv; priority_queuepq; for(int i=0;i>a>>b; v.push_back(make_pair(a,b)); } sort(v.begin(),v.end()); long long sum = 0; for..

백준 1049 기타줄(c++)

https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net #include #include #include #include using namespace std; bool cmp(pairp1,pairp2) { return p1.firstn>>m; vectorv; for(int i=0;i>p>>a; v.push_back(make_pair(p,a)); } int ans1 = 0; int ans2 = 0; int cnt=0; // 끊어진 기타줄 수가 6개보다..

1049 기타줄(c++)

https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net #include #include #include #include using namespace std; bool cmp(pairp1,pairp2) { return p1.firstn>>m; vectorv; for(int i=0;i>p>>a; v.push_back(make_pair(p,a)); } int ans1 = 0; int ans2 = 0; int cnt=0; // 끊어진 기타줄 수가 6개보다..

스프링 스터디(3주차) CRUD 게시판 만들기 + Postman 사용

스프링에서 CRUD 게시판을 만들기 위해 만들어줬던 4가지 1.Entity(개체, DB의 관점에서는 테이블로 바라볼 수 있음) -> 가장 먼저 만듦 기본 어노테이션 @Data @AllArgsConstructor @NoArgsConstructor @Entity =>이것 네 개는 필수적으로 깔고 코드 작성 해야함. 2.BoardRepository=>Repository를 통해 , DB와 스프링 서버를 연동시켜준다. =>코드가 간결하기에 두 번째로 만들어준다. 다른 파일들은 전부 class이지만, BoardRepository는 interface를 통해 상속(extends)받아야 한다. 3. => Controller, Service Controller는 요청을 담당하고, Service는 기능 구현을 담당한다. C..

Java/Spring 2022.07.20

1202 보석 도둑(c++)

https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net #include #include #include #include #include using namespace std; int main() { int n,k; cin>>n>>k; vectorv; vectorc; priority_queuepq; for(int i=0;i>a>>b; v.push_back(make_pair(a,b)); } sor..

백준 19598 최소 회의실(c++)

https://www.acmicpc.net/problem/19598 19598번: 최소 회의실 개수 2개 회의실로 3개 회의를 모두 진행할 수 있다. 예를 들어, 첫번째 회의실에서 첫번째 회의를 진행하고 두번째 회의실에서 두번째 회의와 세번째 회의를 진행하면 된다. 1개 회의실로 3개 회의 www.acmicpc.net #include #include #include #include #include using namespace std; int main() { int n; cin>>n; priority_queuepq; priority_queueresult; for(int i=0;i>s>>e; pq.push(make_pair(s,e)); } result.push(pq.top().second); pq.pop()..

백준 13975 파일 합치기 3(c++)

https://www.acmicpc.net/problem/13975 13975번: 파일 합치기 3 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T개의 테스트 데이터로 이루어져 있는데, T는 입력의 맨 첫 줄에 주어진다.각 테스트 데이터는 두 개의 행으로 주어지는데, www.acmicpc.net #include #include #include #include using namespace std; int main() { priority_queuepq; int t; cin>>t; int n; while(t--) { long long sum =0; cin>>n; for(int i=0;i>a; pq.push(a); } while(pq.size()>1) { long long n1 = pq.to..