본문 바로가기

분류 전체보기221

백준 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.
백준 1240 c++ 문제 N(2≤N≤1,000)개의 노드로 이루어진 트리가 주어지고 M(M≤1,000)개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라. 입력 첫째 줄에 노드의 개수 N이 입력되고 다음 N-1개의 줄에 트리 상에 연결된 두 점과 거리(10,000 이하의 정수)를 입력받는다. 그 다음 줄에는 거리를 알고 싶은 M개의 노드 쌍이 한 줄에 한 쌍씩 입력된다. 출력 M개의 줄에 차례대로 입력받은 두 노드 사이의 거리를 출력한다. 예제 입력 1 복사 4 2 2 1 2 4 3 2 1 4 3 1 2 3 2 예제 출력 1 복사 2 7 골드5라서 긴장했으나 막상 풀어보니 어렵지않았던 문제 문제가 쉬웠던걸까 내가 조금 더 성장한걸까 #include using namespace std; int N; int M; .. 2022. 10. 13.

티스토리툴바