Development/PS (44) 썸네일형 리스트형 [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() 사용), 찾으면 breakCharacter.toUpperCase()를 사용하여 소문자를 대문자 변경시간 초과 해결처음엔 answer 라는 스트링에 + 연산으로 문자들 하나씩 이어 붙이고, System.out.println()으로 출력을 했는데3초 이상의 시간이 걸리길래..BufferedWriter를 사용했더니 0.xxx 초 대로 빨라졌다. 코드import java.io.*;import java.util.*;public class Main { public static void .. [Array] Softeer(소프티어) level 3 우물 안 개구리 Java 풀이 https://softeer.ai/practice/6289 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai문제 풀이법 입력 데이터 준비:첫 번째 입력 줄에서 무게의 개수와 친구 관계의 수를 입력받아 numOfWeight와 numOfFriend 변수에 저장합니다.무게를 저장할 arrOfWeight라는 크기 (numOfWeight + 1)의 int 배열과, 각 친구가 최고 무게를 기록할 가능성이 있는지를 나타내는 isBest라는 boolean 배열을 생성합니다. isBest 배열은 모든 인덱스를 true로 초기화합니다. (인덱스를 1부터 사용하기 위해 배열 크기를 하나 더 크게 설정합니다.)무게 입력 받기:두 번째 입력 줄에서 각 무게를 읽어와 arrOfWeight 배열에 저장합니다.친.. [Greedy] Softeer(소프티어) level 2 진정한 효도 Java 풀이 https://softeer.ai/practice/7374 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 문제 풀이 방법1. 입력 처리 및 데이터 저장3×3 크기의 땅 높이 정보를 입력받아 ground라는 2차원 배열에 저장합니다.2. 각 행에 대한 비용 계산:해당 행의 세 개의 높이를 row 리스트에 추가합니다.row 리스트를 오름차순으로 정렬합니다.만약 세 높이가 모두 같다면 (row.get(0) == row.get(2)), 이미 평탄하므로 비용은 0이며, 프로그램을 종료합니다.그렇지 않다면, 가장 큰 높이로 다른 두 높이를 맞추는 데 필요한 비용을 계산합니다:currentCost = (row.get(2) - row.get(0)) + (row.get(2) - row.get(1).. [Greedy] Softeer(소프티어) level 2 연탄의 크기 java 풀이 https://softeer.ai/practice/7628 Softeer - 현대자동차그룹 SW인재확보플랫폼softeer.ai문제 풀이 방법입력 처리 및 데이터 저장첫 번째 줄에서 정수 n을 입력받습니다. 이는 집의 수를 나타냅니다.두 번째 줄에서 n개의 정수를 입력받아 house 배열에 저장합니다. 이 배열은 각 집의 특정 값을 나타냅니다.입력받은 house 배열을 오름차순으로 정렬합니다.가능한 난로 반지름 탐색 및 계산변수 answer를 0으로 초기화합니다. 이는 가장 많은 집이 공유할 수 있는 난로 반지름을 찾기 위한 변수입니다.난로의 가능한 반지름을 2부터 가장 큰 집의 값 (house[n - 1])까지 반복합니다:각 난로 반지름 j에 대해 변수 current를 0으로 초기화합니다. 이는 현재 반.. [Greedy] Softeer(소프티어) level 3 강의실 배정 java 풀이 (+Comparator에 관하여) https://softeer.ai/practice/6291 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai문제 풀이법이중배열 선언 후 [[시작시간, 끝난시간]] 형태로 저장끝난 시간을 기준으로 오름차순 정렬이전에 끝난 시간 Comparator에 관하여Comparator 인터페이스는 두 객체를 비교하는 compare() 메서드를 정의하는 함수형 인터페이스입니다. 이 인터페이스를 구현하여 객체들의 정렬 순서를 사용자 정의할 수 있습니다. compare() 메소드는 자신이 다른 객체보다 작으면 음수, 같으면 0, 크면 양수를 반환해야 합니다.List.sort(new Comparator() { @Override public int compare(int.. [DP] Softeer(소프티어) level 3 징검다리 Java 풀이 (+ 테스트 케이스) https://softeer.ai/practice/6293 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 문제 풀이법 돌 높이를 저장하는 배열과, 각각의 돌에 도달하기 위한 걸음 수를 저장하는 DP 테이블 생성(이때 DP 테이블 값은 모두 1로 초기화) for 루프를 돌며 이전 인덱스의 돌 높이보다 현재 돌 높이가 더 높을때 DP[현재 인덱스] = max(현재 인덱스 DP 테이블, 이전 인덱스 DP 테이블에 + 1) 적용 DP 테이블에서 가장 큰 값 리턴 예를 들어 6 1 7 8 2 3 4 의 경우, 잘못된 구현을 하면 1 7 8만 따져서 3이 되겠지만 정답은 1 2 3 4인 4가 정답이다. 즉 각 돌에 도달하기 위한 모든 걸음 수를 검사해야함 결과적으로 돌 높이를 저장하는 배열은.. 이전 1 2 3 4 5 6 다음