본문 바로가기

전체 글62

백준 1744번 - 수 묶기 (C++,priority_queue) 백준 1744번 https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 문제설명 N개의 숫자를 입력받아 수열을 묶어 최대값을 구하는 문제 (묶인 값들은 서로 곱해진다.) ex) input = 1 2 3 4 1+2+(3*4) = 15 접근 1. 음수가 짝수개이면 서로 곱해 양수가 나오므로 최대값이 된다. 2. 양수는 1을 제외한 값들을 큰 수부터 차례대로 곱하면 최대값이 된다. 3. 1은 다른 양수와 곱하는 것보다 따로 더해주는게 더 큰값이 나옴 4... 2021. 4. 22.
Eclipse/STS 패키지 별로 보기 # 패키지 별로 보이게하기 - 변경전 - 변경후 ( 같은 단위 패키지는 하나로 묶여서 표현 ) - 변경방법 ( Package Presentation -> Hierarchical 선택) 2021. 4. 22.
백준 2812번 - 크게만들기 (C++,deque) 백준 2812번 https://www.acmicpc.net/problem/2812 2812번: 크게 만들기 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제설명 N자리 숫자를 입력받고 K개를 지워 가장 큰수를 구하는 문제 (숫자의 위치를 바꿀 수 없음) 접근 처음 접근할 때에는 문제를 잘못 이해하여 입력받은 숫자의 순서를 바꿔서 정렬로 풀었다. (결과: 실패) 틀린이유를 찾다가 고민 끝에 문제를 제대로 이해하여 deque를 사용하여 구현 코드 코드 // 헤더파일은 여러가지 문제를 풀기 편하게 그냥 고정해둠,, #include #include #include #include #include #include #.. 2021. 4. 21.
이클립스 / STS 콘솔 출력라인 늘리기(Eclipse Console) 개발시 콘솔로 나오는 로그를 디버깅을 참고함 기본 설정으로 되어 있는 값으로는 발생하는 로그를 모두 보여주지 못하고 사라지는 경우가 생김 콘솔 버퍼의 사이즈를 키워 문제 해결가능 Window - > Preferences -> Console 검색 Console buffer size 부분의 값을 변경 (기본값이 80000) 800만으로 늘려서 문제 해결! 2021. 4. 21.