본문 바로가기
반응형

CodingTEST

[백준 2606] 바이러스 (JAVA)
CodingTEST 2023. 11. 17. [백준 2606] 바이러스 (JAVA) 백준 2606번 문제 - 바이러스 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 문제 분석 컴퓨터들은 연결되어 있으면 연결되어있는 한 컴퓨터만 감염될 시 다 감염된다. 1번 컴퓨터가 감염됬을 때 몇개가 감염되는지 출력해라. 해결 키 포인트 BFS 문제 1번과 연결된 컴퓨터의 수 = 같이 감염되는 수 단순하게 1번과 연결된 컴퓨터를 BFS로 한번 알아보면 된다. 코드 import java.io.*; import java.util.*; public class Main { public static void main(S..
[백준 12865] 평범한 배낭 (JAVA)
CodingTEST 2023. 11. 16. [백준 12865] 평범한 배낭 (JAVA) 백준 12865번 문제 - 평범한 배낭 12865번: 평범한 배낭첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000)www.acmicpc.net문제 분석  배낭에 넣을 수 있는 무게는 정해져있다. 배낭에 담을 수 있는 가치에 최댓값을 출력해라해결 키 포인트 DP 문제첫 번째 풀때는 정렬을 하면 더 편리할 거라 생각했지만 아니었다.무게와 가치를 한번에 관리하기 위해 클래스 제작 : Product최대 가치를 알기 위해 누적 값을 보관할 dp 필요dp는 2차원 배열로 생성처음에 dp도 무게에 따른 최대 가치를 ..
[SW Expert D2] 1979. 어디에 단어가 들어갈 수 있을까
CodingTEST 2023. 11. 15. [SW Expert D2] 1979. 어디에 단어가 들어갈 수 있을까 1979. 어디에 단어가 들어갈 수 있을까 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 분석 N x N 크기에 단어 퍼즐을 만들려고 한다. 길이가 K인 단어가 들어갈 수 있는 자리의 수를 출력해라 정확히 K개의 자리만 비워져있어야한다. 더 길어도 짧아도 안된다. 해결 포인트 가로로 둘 수 있는 길이를 저장하는 배열, 세로로 둘 수 있는 길이를 저장하는 배열을 구현 int emptyWidth[][] = new int [N+1][N+1]; int emptyHeight[][] = new int [N+1][N+1]; 비어있는 퍼즐 자리일 경우, 위 배열들에 해당 자리 개수 증가 if(num == 1) { em..
[SW Expert D2] 1983. 조교의 성적 매기기
CodingTEST 2023. 11. 15. [SW Expert D2] 1983. 조교의 성적 매기기 1983. 조교의 성적 매기기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 분석 성적은 A+부터 D0까지 10개의 평점으로 주어진다. 성적은 상대평가며, 중간고사 (35%), 기말고사 (45%), 과제 (20%) 로 평가된다. N/10 명의 학생들이 동일한 평점을 받는다. 학점을 알고 싶은 K번째 학생의 성적을 출력해라. 해결 포인트 입력을 받으면서 각 학생들의 성적을 리스트에 담는다. 성적 : results[i] = (midExam * 0.35) + (finalExam * 0.45) + (report * 0.2); K 학생의 성적을 따로 저장한다. 성적을 정렬한다. (기본 정렬을 사용해서 오름차순 정..
[SW Expert D2] 1989. 초심자의 회문 검사
CodingTEST 2023. 11. 15. [SW Expert D2] 1989. 초심자의 회문 검사 1989. 초심자의 회문 검사 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 분석 문자를 입력 받고 회문인지 아닌지 출력해라 회문일 경우 1, 아닐 경우 0 회문 : "level" 과 같이 거꾸로 읽어도 제대로 읽은 것과 같은 문장이나 낱말 해결 포인트 투 포인터 양 끝에 포인터를 두고 두 포인터가 가르키는 문자가 동일한지 확인 동일하지 않을 경우, isPalindrome를 0으로 바꾸고 반복문 종료 isPalindrome : 회문 여부 (isPalindrome의 초기 값 : 1)
[SW Expert D2] 2001. 파리 퇴치
CodingTEST 2023. 11. 15. [SW Expert D2] 2001. 파리 퇴치 2001. 파리 퇴치 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 분석 N x N 배열 속 각 영역에 존재하는 파리의 개수를 알려준다 M x M 파리채로 죽일 수 있는 가장 많은 파리 개수를 출력해라 N, M은 입력으로 주어진다. 해결 포인트 일단 시간 걱정은 없어도 된다 ( 5
[백준 22945] 팀 빌딩 (JAVA)
CodingTEST 2023. 11. 15. [백준 22945] 팀 빌딩 (JAVA) 백준 22945번 문제 - 팀 빌딩 22945번: 팀 빌딩 개발자 $N$명이 팀 빌딩을 위해 한 줄로 서있다. 하나의 팀을 만들기 위해서는 개발자 2명이 반드시 모여야 한다. 개발자 A와 개발자 B가 팀을 만들 때 팀의 능력치는 아래와 같이 계산이 된다. (개 www.acmicpc.net 문제 분석 개발자 2명 이상의 팀이 만들어져야하며, 이 때 해당 팀의 능력치는 [양끝에 있는 개발자 중에 낮은 능력치 * 개발자 수 -2] 이다. 그럼 n명의 개발자가 순서 있이 주어졌을 때 가장 큰 팀 능력치를 구해라 해결 키 포인트 투포인트로 문제 풀이 개발 능력치는 양끝 사람의 능력치가 중요하므로 포인터를 양끝에 둔다. 포인터가 만났거나 추월했을 때 반복 종료되는 반복문 최대값과 비교해 현재 팀이 최대값이면 최대값..
[SW Expert D2] 2005. 파스칼의 삼각형
CodingTEST 2023. 11. 13. [SW Expert D2] 2005. 파스칼의 삼각형 2005. 파스칼의 삼각형 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 분석 N을 입력 받으면 크기가 N인 파스칼의 삼각형을 만들어라 파스칼의 삼각형 규칙 첫 번째 줄은 항상 숫자 1 두번째 줄부터 각 숫자들의 값은 [왼쪽 위 + 오른쪽 위] 이다 해결 키 포인트 크기는 10개까지이고 시간은 30초이다 (매우 넉넉) 부모의 합으로 값이 정해진다는 규칙이 있으므로 부모 숫자 배열을 제작 : parentNum 구하기 쉽게 부모 값의 len은 [숫자 개수 + 2]로 설정 현재 값 = 왼쪽부모 + 오른쪽부모 : currentNum[j] = parentNum[j-1] + parentNum[j] 값이 0이 아닌 ..
[SW Expert D2] 2007. 패턴 마디의 길이
CodingTEST 2023. 11. 13. [SW Expert D2] 2007. 패턴 마디의 길이 2007. 패턴 마디의 길이 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 분석 문자열에서 반복되는 부분(마디)의 길이를 출력해라 해결 포인트 시간은 30초로 넉넉해서 생각한대로 구현해도 됨 첫번째 문자와 동일한 문자가 발견되면 추측 시작 마디 추측 중인지를 알 수 있는 변수 : isChecking 동일한 문자의 index 저장 : secondStart 마디 추측 방법 첫번째 문자(firsrtStart)를 0부터 index를 증가시키면서 문자가 동일한지 확인 secondStart까지 인덱스가 증가하면 secondStart까지의 길이가 마디의 길이 중간에 동일하지 않을 경우, 마디 추측 종료 및 첫 번째 ..
[SW Expert D2] 1926. 간단한 369게임
CodingTEST 2023. 11. 13. [SW Expert D2] 1926. 간단한 369게임 1926. 간단한 369게임 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 분석 숫자를 입력받으면 1부터 해당 숫자까지 369 게임 결과를 출력한다. 박수를 쳐야하는 경우 '-' 로 표시 EX) 2번 쳐야하는 경우 '--' 로 표시 해결 포인트 숫자를 입력받고 한자리씩 확인 필자는 i를 10씩 곱해가며 int newNum = num / i % (i * 10); 로 한자리씩 확인하였다. 해당 자리 수가 3으로 나누어떨어질 경우 박수쳐야함 : '-' 출력 369에 포함되지 않을 경우 수를 출력해야하므로 포함되는지 여부 확인 : is369 코드 import java.util.Scanner; class Solu..
[SW Expert D2] 1859 : 백만 장자 프로젝트
CodingTEST 2023. 11. 13. [SW Expert D2] 1859 : 백만 장자 프로젝트 1859. 백만 장자 프로젝트 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 풀이 N일 동안 매매가를 알아내 낼 수 있는 최대 이득을 출력해라 하루에 하나만 살 수 있다. 팔 때는 여러 개 가능하다. 해결 포인트 뒤에서부터 확인한다. max 값을 뒤에서부터 알아낸다. 현재 값이 max 값보다 작을 경우, [max - 현재값] 만큼에 이득을 본다. 현재 값이 max 값보다 클 경우, max를 현재 값으로 변경한다. 코드 import java.util.Scanner; class Solution { public static void main(String args[]) throws Exception { Sca..
[백준 22862] 가장 긴 짝수 연속한 부분 수열 (JAVA)
CodingTEST 2023. 11. 13. [백준 22862] 가장 긴 짝수 연속한 부분 수열 (JAVA) 백준 22862번 문제 - 가장 긴 짝수 연속한 부분 수열 22862번: 가장 긴 짝수 연속한 부분 수열 (large) 수열 $S$에서 최대 $K$번 원소를 삭제한 수열에서 짝수로 이루어져 있는 연속한 부분 수열 중 가장 긴 길이를 출력한다. www.acmicpc.net 문제 분석 수열에서 최대 K번 숫자를 삭제해 가장 긴 짝수 연속한 부분 수열 길이를 출력해라 해결 키 포인트 투포인트로 문제 풀이 최대 K번 삭제 (무조건 K번을 삭제할 필요 없다) 은근 까다로웠던 부분 : K가 0이어도 뒤에 홀수가 나오기 전에는 end가 증가해도 된다. 나는 처음 알고리즘을 짤 때 K가 0번이 되기 전까지 end를 증가 시켰다. → 하지만 K가 0번일때까지 end를 증가해도 됨 투 포인터 문제 연속한 부분 수열 문제 ..
반응형

티스토리툴바