본문 바로가기

Development/CodingTest

(29)
[그리디] 백준 13904번 과제 java 풀이 https://www.acmicpc.net/problem/13904 푸는 법은 단순합니다. [마감 날짜, 점수] 배열을 저장하는 이중 배열 선언그리고 점수를 내림차순 정렬 한다날짜 별로 해결한 과제의 점수를 저장하는 배열 선언  이중 배열을 순회하면서 날짜 별로 가장 높은 점수를 3번에서 선언한 배열에 저장한다.import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception { BufferedReader ..
[SWEA] [S/W 문제해결 기본] 3일차 - 회문1 Java 풀이 https://swexpertacademy.com/main/talk/solvingClub/problemView.do?contestProbId=AV14QpAaAAwCFAYi&solveclubId=AV6kld8aisgDFASb&problemBoxTitle=%5BD2%7ED3+%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4%5D+%EA%B8%B0%EC%B4%88+%EB%8B%A4%EC%A7%80%EA%B8%B0+Part4&problemBoxCnt=14&probBoxId=AV-4MojKLNADFATz SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com문제 설명8x8 문자가 저장되어 있는 격자판에 가로, 세로..
[이분 탐색] 프로그래머스 Level 3 입국심사 Java 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 times를 오름차순 정렬한다. 가장 큰 시간(times의 마지막 인덱스)에다가 n을 곱해서 가장 오래 걸리는 경우의 시간을 구한다. 즉, 모든 사람이 가장 오래 걸리는 시간의 입국심사대를 가는 상황이다. 시작 시간(start)과 가장 오래 걸리는 시간(end)을 반으로 나눈 값을 mid라는 변수에 저장한다. times 배열을 순회하며 mid 변수를 times 배열의 요소로 나누어서 c..
[String] [한양대 HCPC 2023] X marks the Spot Java 풀이 ( + 시간 초과 해결) https://softeer.ai/practice/7703 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 문제 풀이법 'X' 또는 'x'의 위치는 유일하므로 for 문 순회하면서 문자를 찾음(charAt() 사용), 찾으면 break Character.toUpperCase()를 사용하여 소문자를 대문자 변경 시간 초과 해결 처음엔 answer 라는 스트링에 + 연산으로 문자들 하나씩 이어 붙이고, System.out.println()으로 출력을 했는데 3초 이상의 시간이 걸리길래.. BufferedWriter를 사용했더니 0.xxx 초 대로 빨라졌다. 코드 import java.io.*; import java.util.*; public class Main { public stati..
[Array] Softeer(소프티어) level 3 우물 안 개구리 Java 풀이 https://softeer.ai/practice/6289 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 문제 풀이법 무게들을 저장하는 int 배열과, 사람 수 크기의 boolean 배열 생성(그리고 모두 true로 초기화) A > B면 boolean 배열에 B 인덱스를 false A == B면 boolean 배열에 A, B 인덱스를 false A < B면 boolean 배열에 A 인덱스를 false 즉, 한 번이라도 친구들끼리 무게에서 지거나 비겼으면 false로 바꿈 마지막으로 boolean 배열에 true의 개수를 리턴 코드 import java.io.*; import java.util.*; public class Main { public static void main(Str..
[Greedy] Softeer(소프티어) level 2 진정한 효도 Java 풀이 https://softeer.ai/practice/7374 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 문제풀이법 한 줄의 땅 높이들을 저장하는 ArrayList 생성 땅의 모든 높이 값들을 배열에 저장하면서, 동시에 가로열의 높이를 비교 비교 방법은 오름차순 정렬 후 가장 큰 값이 가장 작은 값(첫 번째 인덱스)과 같으면 0을 출력 아니면 가장 큰 값에서 첫 번째 인덱스와의 차이, 그리고 가장 큰 값과 두 번째 인덱스와의 차이 값이 땅을 고르게 만드는 비용이 됨 이전에 필요한 비용과 비교 후 더 작은 값으로 대체, ArrayList 초기화 가로열 비교 후 세로열도 순회하면서 비교 코드 import java.io.*; import java.util.*; public class M..
[Greedy] Softeer(소프티어) level 2 연탄의 크기 java 풀이 https://softeer.ai/practice/7628Softeer - 현대자동차그룹 SW인재확보플랫폼softeer.ai문제 풀이법난로의 반지름들을 저장하는 배열을 만들고 오름차순 정렬2부터 난로 반지름이 가장 큰 값까지(배열의 끝) 순회하며각 집 별로 난로 반지름을 나눈 나머지 값이 0 이면 ++이전 순회 값보다 현재 값이 더 크다면 answer값 대체코드import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); Str..
[Greedy] Softeer(소프티어) level 3 강의실 배정 java 풀이 (+Comparator에 관하여) https://softeer.ai/practice/6291 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 문제 풀이법 이중배열 선언 후 [[시작시간, 끝난시간]] 형태로 저장 끝난 시간을 기준으로 오름차순 정렬 이전에 끝난 시간