분류 전체보기
-
문제 출처:https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 해당 입력 각각 알파벳을 현재 몇번째 자리에 몇번 쓰였는지 계산한다 예를 들어 2번째 테스트케이스인 2 GCF ACDEB 10000 1 1010 100 10 1 100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 형태로 계산한 후 정렬, 제일 큰거부터 9 -> 0 으로 곱하면서 더해줌
[BOJ/백준 - 1339] 단어 수학문제 출처:https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 해당 입력 각각 알파벳을 현재 몇번째 자리에 몇번 쓰였는지 계산한다 예를 들어 2번째 테스트케이스인 2 GCF ACDEB 10000 1 1010 100 10 1 100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 형태로 계산한 후 정렬, 제일 큰거부터 9 -> 0 으로 곱하면서 더해줌
2022.01.10 -
문제 출처:https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 나는 앞의 점수를 오름차순 정렬 후 맨 앞을 기준 데이터로 저장했다 다음 원소를 비교하면서 기준 데이터와 뒤 점수를 비교해서 (앞의 점수는 정렬이 되었기 때문에 비교하지 않는다) 기준 데이터가 더 작을 경우 temp값을 올려주고 기준 데이터가 더 클 경우 현재 확인중인 원소를 기준데이터로 옮겨준다 그리고 해당 문단의 첫번째로 가서 반복한다 속도가 매우 느리게 통과했..
[BOJ/백준 - 1946] 신입 사원문제 출처:https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 나는 앞의 점수를 오름차순 정렬 후 맨 앞을 기준 데이터로 저장했다 다음 원소를 비교하면서 기준 데이터와 뒤 점수를 비교해서 (앞의 점수는 정렬이 되었기 때문에 비교하지 않는다) 기준 데이터가 더 작을 경우 temp값을 올려주고 기준 데이터가 더 클 경우 현재 확인중인 원소를 기준데이터로 옮겨준다 그리고 해당 문단의 첫번째로 가서 반복한다 속도가 매우 느리게 통과했..
2022.01.10 -
문제 출처: https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 입력 받고 회의 종료 시간을 기준으로 한 오름차순 정렬 + 회의 종료 시간이 같을 경우 시작시간을 오름차순 정렬 문제 입력 조건에 정확히 시작시간 종료시간 에 대한 입력은 없는거 같다 정렬 후 종료 시간과 다음 데이터의 시작시간을 비교하면서 가능한 회의를 최대한 늘려간다
[BOJ/백준 - 1931] 회의실 배정문제 출처: https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 입력 받고 회의 종료 시간을 기준으로 한 오름차순 정렬 + 회의 종료 시간이 같을 경우 시작시간을 오름차순 정렬 문제 입력 조건에 정확히 시작시간 종료시간 에 대한 입력은 없는거 같다 정렬 후 종료 시간과 다음 데이터의 시작시간을 비교하면서 가능한 회의를 최대한 늘려간다
2022.01.09 -
문제 출처:https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net Deqeue를 2개 만들어 현재 커서 위치 기준으로 왼쪽 데이터, 오른쪽 데이터를 나눠서 문제의 조건대로 문자를 왓다리 갓다리 하면 된당
[BOJ/백준 - 1046] 에디터문제 출처:https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net Deqeue를 2개 만들어 현재 커서 위치 기준으로 왼쪽 데이터, 오른쪽 데이터를 나눠서 문제의 조건대로 문자를 왓다리 갓다리 하면 된당
2022.01.09 -
URL 형태 : ~/api/query-paramX?name=&age=&email= 1. 명시적으로 받아주기 2. Map을 사용해서 받아주기 3. DTO나 VO클래스를 사용해 받아주기 만약 위 방법을 한꺼번에 쓰면 파라미터 매핑이 잘 될까 테스트해봤음 결과 잘 나오는 걸로 봐서는 1회 매핑되고 사라지는 것이 아닌 매핑될 수 있는 모든 변수에 매핑되는 것으로 보인다
Get방식에서 QueryParameter를 받는 방법URL 형태 : ~/api/query-paramX?name=&age=&email= 1. 명시적으로 받아주기 2. Map을 사용해서 받아주기 3. DTO나 VO클래스를 사용해 받아주기 만약 위 방법을 한꺼번에 쓰면 파라미터 매핑이 잘 될까 테스트해봤음 결과 잘 나오는 걸로 봐서는 1회 매핑되고 사라지는 것이 아닌 매핑될 수 있는 모든 변수에 매핑되는 것으로 보인다
2021.12.05 -
문자열 - 바이트 배열 변환 2021.11.01