티스토리챌린지14 [프로그래머스/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. [후기] 영화 위키드 영화 위키드를 보고 왔다. 심지어 인터넷에서 본 오리지널 티켓이 너무 갖고 싶어서 조조로 보고 왔다.(오리지널 티켓은 실물이 진짜 예쁘니까 아직 재고가 남아있다면 꼭 받길 바람) 몇 년 전에 위키드 뮤지컬을 봤던 터라 대강의 내용은 알고 있다고 생각하고 영화에 대한 정보는 오리지널 티켓 말고는 아무것도 알아보지 않고 영화를 보기 시작했다. 이게 나의 패착이었다. 내가 영화에 대해 얼마나 안알아보고 갔냐면 러닝타임도 모른채로 영화를 봤는데, 내용을 대강 아니까 체감 한시간은 지난거 같은데 왜 진도가 여기까지 밖에 안나갔지??하는 의문을 가지면서 계속 봤었다. 알고보니 위키드는 러닝타임이 2시간 40분이나 되는 영화였다. 거기다 이게 완결이 아니고 part.1이었다. 그래서 to be continued로 끝.. 2024. 11. 20. [프로그래머스/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. 이전 1 2 3 다음
