java13 [프로그래머스/JAVA] 피보나치 수 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 평소와 같이 프로그래머스에 들어갔다가 흥미로운 강의를 봤다.문제 풀 때 힌트가 간절할 때가 많은데 이렇게 모음집이 있다니 무슨 문제인지 보러간다!하고 들어가봤다.근데 문제가 안나오고 힌트부터 나와서 조금 당황함아무튼 첫 번째 힌트를 먼저 본 덕에 이 문제는 재귀로 풀면 안된다는 사실을 먼저 알고 시작했다. for문으로 피보나치 수열을 어떻게 구할 수 있을까?f(n) = f(n-2) + f(n-1)이다. 말로 풀어 쓰자면 내가 구하고자 .. 2024. 11. 23. [프로그래머스/JAVA]숫자 카드 나누기 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/135807 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 요즘 문제를 풀면 생각 조금 하다가 한 번에 안풀리면 다른 사람들의 접근 방법을 보고 따라하다보니 이도저도 아닌 것 같아서 끝까지 붙잡아보기로 했다. 레벨2인데도 왜 이렇게 어려운가...주먹구구식으로 푸느라 코드 반복도 많고 전체적으로 잘 짠 코드의 느낌은 안든다. 사고과정문제를 읽고 처음 든 생각은 일단 최대공배수를 구해야겠다는 것이었다. ' 가 가진 카드들에 적힌 모든 숫자를 나눌 수 있고' 일단 arrayA와 arrayB의 .. 2024. 11. 21. [프로그래머스/JAVA] N-Queen 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/12952 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 가로와 세로의 길이가 n인 체스판에 서로를 공격할 수 없는 n개의 퀸을 놓을 수 있는 경우의 수를 구하는 문제퀸은 가로, 세로, 대각선으로 이동할 수 있음 = 공격할 수 있음 -> 가로, 세로, 대각선으로 겹치지 않도록 퀸을 두어야 함visitedC : 해당 열에 말이 있으면 true, 말이 없으면 falsevisitedA : 정비례 그래프 모양의 대각선 방향visitedB : 반비례 그래프 모양의 대각선 방향class Solution.. 2024. 11. 17. [SWEA/JAVA] 2805 농작물 수확 출처 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GLXqKAWYDFAXB SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 두 가지 방법으로 풀었다. 1번은 그냥 규칙찾기.맨 윗줄부터 가운데 한칸, 가운데 세칸... 이런식으로 증가하다가 n/2번째 줄부터 줄어들어간다이 규칙을 적용해서 풀면.. 쉽게 풀림! // 1번 방법 : 규칙 찾기import java.util.Scanner;public class Solution { public static void main(String[] args) { Scanner s.. 2024. 11. 16. [SWEA/JAVA] 4522 세상의 모든 팰린드롬 출처 : SW Expert Academy SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 팰린드롬은 문자가 대칭상태를 이뤄야 하기때문에첫번째-마지막 글자, 두번째-마지막에서 한칸전.. 이런식으로 비교해줬다.다만 물음표가 있는 부분은 같은 문자열이라고 가정하고 패스..대칭상태기때문에 문자열의 반까지만 체크해주면 됨. import java.util.Scanner;public class Solution { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int .. 2024. 11. 15. [SWEA/JAVA] 4299. 태혁이의 사랑은 타이밍 출처 : SW Expert Academy SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 모든 시간을 분으로 환산해서 11일 11시 11분을 빼주면 끝 import java.util.Scanner;public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int testCase = sc.nextInt(); int o = 11*60*24 + 11*60 + 11; // 11일 11시 11분 for (int tc = 1; tc = 0 ? totalmin - o : -1; .. 2024. 11. 14. 이전 1 2 3 다음
