목록PS/Implement (24)
개발 공부 기록
Question https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14dUIaAAUCFAYD& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 💡 Solution 재귀를 통해 문제를 해결해나가는 단순 구현 문제입니다. 💻 Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class SWEA1217 { public static ..
Question https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14QpAaAAwCFAYi SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14Rq5aABUCFAYi SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 💡 Solution 1. 가로로 가능한 회문 수와 세로로 가능한 회문 수를..
Question https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14uWl6AF0CFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 💡 Solution 큐를 이용해서 구현했습니다. 입력받은 8개의 데이터를 큐에 차례대로 넣고, 앞에서부터 데이터를 하나씩 빼서 값을 감소시킨 후 감소시킨 값을 다시 큐의 맨 뒤에 넣는 방식으로 진행합니다. 💻 Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; ..
Question https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWGsRbk6AQIDFAVW SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 💡 Solution 이번 문제는 단순 구현 문제로, 실제 코딩 테스트를 보고 있는 상황이라 가정하여 시간이 얼마 안 남았을 경우 내가 생각한대로 막 구현해보자! 라는 마음으로 풀어봤습니다. 따라서 풀이가 깨끗하지 않을 수도 있습니다😂 제가 인덱스를 가지고 노는 것에 약한데, 연습이 더욱 된다면 코드가 더 간결해질 수 있을 거 같습니다. 💻 Code import java.io.Buff..
Question https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWT-lPB6dHUDFAVT SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 💡 Solution 이번 문제를 통해 부분 집합에 대해 학습할 수 있었습니다. 공집합을 포함한 모든 원소의 경우의 수를 의미하는 부분 집합은 어떤 항목을 선택하거나 선택하지 않는 모든 경우의 수를 고려하는 문제에서 주로 사용됩니다. 이 문제는 인덱스를 1씩 증가시키면서 재료를 선택하거나 선택하지 않는 모든 가능한 부분 집합을 찾고, 각 경우 중 최대 점수를 찾는 것이 목표입니다. 💻..

Question https://www.acmicpc.net/problem/13335 13335번: 트럭 입력 데이터는 표준입력을 사용한다. 입력은 두 줄로 이루어진다. 입력의 첫 번째 줄에는 세 개의 정수 n (1 ≤ n ≤ 1,000) , w (1 ≤ w ≤ 100) and L (10 ≤ L ≤ 1,000)이 주어지는데, n은 다리를 건너는 트 www.acmicpc.net 💡 Solution time++; : 1초씩 증가시킵니다. weight -= bridge.poll(); : 1초가 지날 때마다 하나의 트럭이 다리 위에서 빠집니다. (W 길이까지는 0이 빠집니다.) if(!truck.isEmpty()) {} : 다리를 건너지 않은 트럭이 남아있을 경우 if(weight + truck.peek()
Question https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 💡 Solution 큐를 이용해서 금방 해결할 수 있는 문제입니다. 큐의 맨 앞의 값을 현재를 가르키는 current 변수로 두고, current 값을 인쇄할 수 있는 상태(= current 값이 큐의 최댓값일 때)라면 count 값을 1 증가시킵니다. 이때 해당 값의 인덱스가 M이라면 바로 출력을 진행합니다. 만일 current 위치의 값을 인쇄할 수 있는 상태가 아니라면, 해당 값..
Question https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV19AcoKI9sCFAZN SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 💡 Solution 처음에는 bit가 모두 0으로 초기화되어 있으니 '0' 값을 가지는 문자 타입의 변수 before를 선언합니다. 이후 복구시켜야 할 값 memory의 각 자릿수와 차례대로 비교했을 때 둘이 다르다면 before를 해당 memory 값으로 변경하고, 수정 횟수를 1씩 증가시킵니다. 위 과정을 memory의 끝에 다다를 때까지 반복합니다. 💻 Code import j..
Question https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PrmyKAWEDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 💡 Solution Arrays.sort() 를 통해 배열에 존재하는 요소들을 오름차순으로 정렬 후 출력해도 되고, 저는 버블 정렬을 구현해서 해결했습니다. 💻 Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; im..
Question https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13zo1KAAACFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 💡 Solution 각 시험 점수의 등장 횟수를 저장할 배열을 선언하고, 해당 시험 점수가 등장할 때마다 배열[시험 점수] 값을 1씩 증가시키면 됩니다. 💻 Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokeni..