본문 바로가기
반응형

전체 글

[우테코 6기] 프리코스 3주차 회고 - 로또
부트캠프/우아한테크코스 2023. 11. 15. [우테코 6기] 프리코스 3주차 회고 - 로또 [문제] 프리코스 3주차 GitHub GitHub - woowacourse-precourse/java-lotto-6 Contribute to woowacourse-precourse/java-lotto-6 development by creating an account on GitHub. github.com [풀이] 프리코스 3주차 GitHub GitHub - kyum-q/java-lotto-6 Contribute to kyum-q/java-lotto-6 development by creating an account on GitHub. github.com 개발 요구사항 - 구현 기능 목록 https://github.com/kyum-q/java-lotto-6/tree/kyum-q/docs 소감 - 느낀 점 이..
[우테코 6기] 프리코스 2주차 회고 - 자동차 경주
부트캠프/우아한테크코스 2023. 11. 15. [우테코 6기] 프리코스 2주차 회고 - 자동차 경주 [문제] 프리코스 2주차 GitHub GitHub - woowacourse-precourse/java-racingcar-6 Contribute to woowacourse-precourse/java-racingcar-6 development by creating an account on GitHub. github.com [풀이] 프리코스 2주차 GitHub GitHub - kyum-q/java-racingcar-6 Contribute to kyum-q/java-racingcar-6 development by creating an account on GitHub. github.com 개발 요구사항 - 구현 기능 목록 https://github.com/kyum-q/java-racingcar-6/tree/kyu..
[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를 증가해도 됨 투 포인터 문제 연속한 부분 수열 문제 ..
[백준 20922] 겹치는 건 싫어 (JAVA)
CodingTEST 2023. 11. 13. [백준 20922] 겹치는 건 싫어 (JAVA) 백준 20922번 문제 - 겹치는 건 싫어 20922번: 겹치는 건 싫어 홍대병에 걸린 도현이는 겹치는 것을 매우 싫어한다. 특히 수열에서 같은 원소가 여러 개 들어 있는 수열을 싫어한다. 도현이를 위해 같은 원소가 $K$개 이하로 들어 있는 최장 연속 부분 수열 www.acmicpc.net 문제 분석 문제 분석 숫자 N개를 입력 받고, 숫자가 K이하로 중복되도록 최장 연속 부분 수열의 길이를 출력 해결 키 포인트 투포인트로 문제 풀이 중복 수 판단 처음에 중복을 어떻게 알아낼까 고민함 Map을 사용해서 중복되는 숫자가 있는지 확인 맵은 입력숫자, 중복 개수로 판단 → 시간 초과(put, get을 많이해서 그런지..(?)) 입력받을 수 있는 수가 100000까지니 100001개 배열 만들어서 중복 개수 ..
[백준 14567] 선수과목 (JAVA)
CodingTEST 2023. 11. 9. [백준 14567] 선수과목 (JAVA) 백준 14567번 문제 - 선수과목 14567번: 선수과목 (Prerequisite) 3개의 과목이 있고, 2번 과목을 이수하기 위해서는 1번 과목을 이수해야 하고, 3번 과목을 이수하기 위해서는 2번 과목을 이수해야 한다. www.acmicpc.net 문제 분석 몇몇 과목은 듣기 위해 먼저 들어야하는 선수과목이 존재한다. 즉 선수과목을 들어야지만 과목 수강이 가능 그럼 민욱이가 해당강의를 듣기 위해 몇학기가 필요한지 각 강의마다 출력해라 추가조건 + 한 학기에 들을 수 있는 과목 수에는 제한이 없다. + 모든 과목은 매 학기 항상 개설된다. 해결 키 포인트 계산을 편리하기 하기 위한 조건만 이해한다면 쉽다. " 한 학기에 들을 수 있는 과목 수에는 제한이 없다. 모든 과목은 매 학기 항상 개설된다. "..
반응형

티스토리툴바