본문 바로가기

분류 전체보기228

백준 2110 공유기 c++ (다시풀어보기) 문제 도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다. 도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에, 한 집에는 공유기를 하나만 설치할 수 있고, 가장 인접한 두 공유기 사이의 거리를 가능한 크게 하여 설치하려고 한다. C개의 공유기를 N개의 집에 적당히 설치해서, 가장 인접한 두 공유기 사이의 거리를 최대로 하는 프로그램을 작성하시오. 입력 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는.. 2022. 12. 11.
백준 1264 모음의 개수 c++ 문제 영문 문장을 입력받아 모음의 개수를 세는 프로그램을 작성하시오. 모음은 'a', 'e', 'i', 'o', 'u'이며 대문자 또는 소문자이다. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 영어 대소문자, ',', '.', '!', '?', 공백으로 이루어진 문장이 주어진다. 각 줄은 최대 255글자로 이루어져 있다. 입력의 끝에는 한 줄에 '#' 한 글자만이 주어진다. 출력 각 줄마다 모음의 개수를 세서 출력한다. 예제 입력 1 복사 How are you today? Quite well, thank you, how about yourself? I live at number twenty four. # 예제 출력 1 복사 7 14 9 힐링 문제로 집은 문제 그러나 계속 출력 초과.. 2022. 12. 7.
백준 11054 가장 긴 바이토닉 부분 수열 풀이 문제 수열 S가 어떤 수 Sk를 기준으로 S1 Sk+1 > ... SN-1 > SN을 만족한다면, 그 수열을 바이토닉 수열이라고 한다. 예를 들어, {10, 20, 30, 25, 20}과 {10, 20, 30, 40}, {50, 40, 25, 10} 은 바이토닉 수열이지만, {1, 2, 3, 2, 1, 2, 3, 2, 1}과 {10, 20, 30, 40, 20, 30} 은 바이토닉 수열이 아니다. 수열 A가 주어졌을 때, 그 수열의 부분 수열 중 바이토닉 수열이면서 가장 긴 수열의 길이를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ .. 2022. 12. 7.
실전스프링부트와 JPA 활용1 -2 실전! 스프링부트와 JPA 활용1엔티티 설계시 주의점모든 연관관계는 지연로딩으로 설정즉시로딩은 예측이 어렵고, 어떤 SQL이 실행될지 추적하기 어렵다.특히 xtoone컬렉션은 반드시 초기화하자연관관계 메서드애플리케이션 아키텍처계층형 구조 사용controller,web: 웹 계층service: 비즈니스로직,트랜잭션 처리repository: JPA를 직접 사용하는 계층, 엔티니 매니저 사용domain: 엔티티가 모여 있는 계층, 모든 계층에서 사용 2022. 10. 20.
실전스프링부트와 JPA 활용1 -1 실전스프링부트와 JPA 활용1 - 김영한 / 인프런 실무에 사용할 수 있도록게시판 같은 단순한 상황이 아니라다양한 상황을 고려한 진짜 예제를 같이 만들어 나갈 것이다코딩으로 따라가자개발자는 모르더라도 몸으로 익히는게 있다큰 그림을 몸으로 익힐 수 있다내가 실무를 하면서 부족한 부분을 알 수 있다. 전체 구성1편 - 웹어플리케이션 개발2편 - API개발과 성능 최적화 프로젝트 생성 환경설정 h2 database는 개발을 하거나 테스트할때 사용하기 좋음 / 교육용mysql - 좋으나 사용하기 까다롭다 lombok 적용Lombok 이란 Java의 라이브러리로 반복되는 메소드를 Annotation 을 사용해서 자동으로 작성해주는 라이브러리이다. annotation이란 ?메타데이터이고 특별한 기능을 수행하도록 하.. 2022. 10. 15.
백준 24230 c++ 타이머 확인 문제 정점이 N$N$개인 트리가 있다. 정점에는 1부터 N$N$까지 번호가 붙어있다. 트리의 루트는 항상 1번 정점이며 맨 처음에는 모든 정점이 하얀색으로 칠해져 있는 상태이다. 하나의 정점에 색칠하면 해당 정점 아래 있는 모든 정점이 같은 색으로 칠해진다. 색은 섞이지 않고 색칠할 때마다 그 색으로 덮어진다. 단, 하얀색으로 색칠할 수는 없다. 아래 그림처럼 정점 10개로 구성된 트리가 있다고 가정을 해보자. [그림 1] 하얀색으로 칠해져 있는 트리 3번 정점을 노란색으로 칠하면 그 아래 있는 정점 5, 6, 8, 9, 10 모두 노란색으로 칠해진다. [그림 2] 정점 3에 노란색을 칠한 후 트리의 상태 그리고 정점 5에 파란색을 칠한다면 그 아래 있는 정점 8, 9, 10 모두 파란색으로.. 2022. 10. 14.

티스토리툴바