전체 글

[Python] 프로그래머스 N으로 표현 | DP

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 - 8번 이상 연산은 불가능하다는 것을 인지하고 각 인덱스 크기 만큼의 연산 수행시 결과 수들을 저장하는 배열 선언 - dp[i]에는 i는 i+1번 연산시 표현 가능한 수들이 들어간다. - N이 5라면 55는 연산 2번을 의미하므로 해당하는 값을 미리 넣어 둔다. - 4중 for문 1) 연산 횟수 i 2) 해당하는 연산 횟수 이하 ..

[Python] 백준 1463 1로 만들기 | DP

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제 해결 포인트 - 전형적인 다이나믹 프로그래밍 문제이다. - 각 인덱스 번호를 구하기 위해서 필요한 최소 연산을 저장할 리스트를 입력 받은 N 크기로 생성. - 다이나믹 프로그래밍 바텀업(BottomUp) : 반복문 탑다운(TopDown) : 재귀 바텀업 방식이 스택 크기 제한으로부터 자유로움으로, 처음 연산을 저장하여 이후 동일한 연산 발생시 이를 사용하여 중복 연산을 피할 수 있다. - 최종적으로 1을 만드는 프로그램이므로 2부터 구하려는 n까지 각 수를 ..

[맥린이 일지] 애플뮤직 알람 소리 안 들린다면 🔕

안녕하쓰요~ 오랜만에 맥린이 일지로 돌아왔습니다. 맥북을 구입하고 난 후 본격적으로 🍎사과농장의 대주주가 되어서 애플뮤직을 이용하기 시작했습니다 (하핫) 그러나 세상은 그리 만만치 않더군요 애플뮤직을 이용하면 알람을 다운로드한 노래로 설정할 수 있다는 것을 알고 당장 적용해 보았는데, 노래는 안 나오고 기본음만 들리는 것입니다,,, 이거 해결한다고 핸드폰 설정 다 날리고,,, 난리도 난리도 아니었습니다🤣 저와 같은 어려움을 겪으신 분들은 해당 글을 찬찬히 같이 따라와 보시죠! 목차 인트로 해제해야 할 3가지 기능 음악 다운 받기 알람 설정하기 인트로 '설정 -> 음악' 으로 들어가서 설정을 해봅시다! 오른쪽 사진에 표시한 3가지를 수행해야지 노래로 알람 설정이 가능한데요! 이를 충분히 인지하고 다음으로 ..

[JAVA] 프로그래머스 신고 결과 받기 | HashMap | HashSet

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 - 파이썬처럼 배열에 다른 타입을 넣을 수 없기 때문에 헤맸으나 Map 클래스의 value에 Set 타입을 넣음 - 각 신고이력을 돌며 신고 당한 사람이 key값, 신고 한 사람들이 value - 각 유저 별 정지 메일을 카운트 하기 위해 LinkedHashMap을 정의(단순 HashMap으론 순서를 장담받을 수 없음) - 신고받은..

[JAVA] 프로그래머스 소수 찾기 | 에라토스테네스체 | 골든바흐의 추측

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 - 2중 for문을 이용하여 간단하게 해결가능한 문제이지만 학습 겸 '에라토스테네스의 체' 개념을 사용하여 풀이했다. - 소수를 찾으면 해당 수의 배수는 모두 소수가 아니다. - boolean 배열을 n+2(0과 n 포함) 선언하여 소수를 만날 때마다 배수를 true 처리 한다. - 배열에서 false의 인덱스가 소수이다. 파이썬으..

[JAVA] 프로그래머스 모의고사 | ArrayList | Math

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42840?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 - 학생별 패턴을 저장한 배열 정의 - answer를 돌면서 해당하는 번호에 학생이 작성한 답과 비교해 맞으면 ++ - Math의 .max 메소드 사용하여 최대값 찾기 - 최대값과 일치하는 학생이 몇명인지 알 수 없으므로 일치하는 번호를 ArrayList.add 를 이용하여 삽입 - 일치 학생의 수와 동일한..