분류 전체보기194 [SWEA / 원 안의 점 / JAVA] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AYcllbDqUVgDFASR SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 처음엔 그림 그려서 규칙이 있는지 찾아보고 그림에 맞춰 연산 작업을 진행했는데 수가 커지니 총 갯수가 안맞더라 그림을 못그려서 오차가 있었던 것 혹은 내가 생각한 방식과 실제 갯수를 구하는 연산에 차이가 있었던 것 같다. 문제의 정답률이 이렇게 높은거면 간단히 구하는 공식, 규칙 같은 게 있지 않을까 했는데 문제에 x*x + y*y 2023. 5. 9. [백준 15810 / 풍선 공장 / JAVA / 이분 탐색] https://www.acmicpc.net/problem/15810 15810번: 풍선 공장 1, 2, 3번 스태프가 각각 5분, 7분, 3분씩 걸린다면 3분이 지났을 때 3번 스태프가 1개, 5분에 1번 스태프가 1개, 6분에 3번 스태프가 1개를, 7분에 2번 스태프가 1개를, 9분에 3번 스태프가 1개를, 10분에 www.acmicpc.net 문제 접근 다른 건 다 제대로 적어놓고 범위를 지정하는데서 애 먹었다. left는 0이나 1로 해도 통과 right의 값을 현재 풍선 만드는데 가장 오래 걸리는 사람의 시간 * 풍선 갯수로 잡아줘야한다. 내가 적은 코드 상엔 시간이 정렬된 배열의 마지막 인덱스를 가져와서 최소 풍선 갯수랑 곱한 값으로 right값을 지정해놨는데 이론상 최대 시간은 1000000.. 2023. 5. 9. [SWEA / 아름이의 돌 던지기 / JAVA → C++] https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV18-stqI8oCFAZN&categoryId=AV18-stqI8oCFAZN&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=3 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 막상 풀고나니 자바는 지원을 안해서 GPT에게 자바를 C++로 바꿔달라했다. N의 크기만큼 반복문을 돌면서 던진.. 2023. 5. 8. [SWEA / 새로운 불면증 치료법 / JAVA] https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV18_yw6I9MCFAZN&categoryId=AV18_yw6I9MCFAZN&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=3 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 N의 숫자를 총 몇 번 사이클 돌렸는지 구하는 문제다. N의 숫자와 사이클을 나타내는 변수 선언 후 해당 변수를.. 2023. 5. 8. [백준 / 그르다 김가놈 / JAVA / 이분 탐색] https://www.acmicpc.net/problem/18113 18113번: 그르다 김가놈 첫 번째 줄에 손질해야 하는 김밥의 개수 N, 꼬다리의 길이 K, 김밥조각의 최소 개수 M이 주어진다. (1 ≤ N ≤ 106, 1 ≤ K, M ≤ 109, N, K, M은 정수) 두 번째 줄부터 김밥의 길이 L이 N개 주어진다. www.acmicpc.net 문제 접근 주어진 김밥 길이를 꼬다리를 정리 후 배열에 저장, 꼬다리 길이에 못미치는 김밥은 폐기 저장된 배열 김밥 길이들을 토대로 김밥 최소 갯수를 만들 수 있어야 하며 자르는 김밥의 길이도 최대로 해주고 싶다. 자르고자 하는 김밥의 길이가 길수록 만들 수 있는 김밥의 갯수는 줄어들 것이다. mid 전체 길이를 반씩 자르면서 최적의 김밥 길이를 찾아야한.. 2023. 5. 7. [백준 / 예산 / JAVA / 이진 탐색] https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 문제 접근 예산액을 배열로 만들고 값을 저장, 이 문제에선 배열을 정렬안하고도 풀 수 있던데 난 일단 정렬해서 풀었다. 총 요청 예산액이 총 예산보단 작다면 가장 큰 요청 예산액을 출력 아니라면 상한액을 탐색해 나간다. 상한액은 반씩 잘라가면서 탐색해가고 배열 값들과 현재 상한액을 비교하면서 작은 값은 그대로 합하고 큰 값은 상한액을 더한다. 더한 총 값이 총 예산보다 작으면 return시켜.. 2023. 5. 6. 이전 1 ··· 6 7 8 9 10 11 12 ··· 33 다음
