알고리즘(4)
-
99클럽 코테 스터디 23일차 TIL : 완전탐색(프로그래머스 - 소수 찾기)
🔎 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 💡 풀이- DFS- 같은 수 중복하지 않기 위해 Set 자료구조 사용- searchSosu() : 소수찾기- isSosu(int num) : 해당 수(num)가 소수인지 판별(true - 소수/ false- 소수x) import java.util.*;class Solution { public int solution(String numbers) { int answer = 0; char[] numArr..
2024.11.20 -
99클럽 코테 스터디 21일차 TIL : 완전탐색(프로그래머스 - 카펫)
🔎 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 💡 풀이가로: x세로: y 1. yellow 개수: (x-2)*(y-2) 2. brown 개수: xy - yellow개수 = xy - (x-2)*(y-2) = xy - xy + 2x+ 2y +4 = 2(x+y)+4 제한사항- 갈색 격자의 수 brown 은 8=> 격자의 수가 8이상이기 때문에 3*3 보다 큼, 따라서 3~5000까지 완전 탐색하는 방식을 사용했다.- 1- 가로카펫 길이 x 는 세로길이와 같거나 길다.cla..
2024.11.18 -
[Java] 백준(Baekjoon) 2525. 오븐 시계
오븐 시계 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 256979 98611 83728 38.309% 문제 KOI 전자에서는 건강에 좋고 맛있는 훈제오리구이 요리를 간편하게 만드는 인공지능 오븐을 개발하려고 한다. 인공지능 오븐을 사용하는 방법은 적당한 양의 오리 훈제 재료를 인공지능 오븐에 넣으면 된다. 그러면 인공지능 오븐은 오븐구이가 끝나는 시간을 분 단위로 자동적으로 계산한다. 또한, KOI 전자의 인공지능 오븐 앞면에는 사용자에게 훈제오리구이 요리가 끝나는 시각을 알려 주는 디지털 시계가 있다. 훈제오리구이를 시작하는 시각과 오븐구이를 하는 데 필요한 시간이 분단위로 주어졌을 때, 오븐구이가 끝나는 시각을 계산하는 프로그램을 작성하시오. 입력 첫째 줄에는 현재 시..
2024.01.19 -
[Java] 백준(Baekjoon) 18108. 1998년생인 내가 태국에서는 2541년생?!
시간 제한 메모리 제한 제출 정답맞힌 사람 정답 비율 1 초 (추가 시간 없음) 1024 MB 168025 107588 96885 64.222% 문제 ICPC Bangkok Regional에 참가하기 위해 수완나품 국제공항에 막 도착한 팀 레드시프트 일행은 눈을 믿을 수 없었다. 공항의 대형 스크린에 올해가 2562년이라고 적혀 있던 것이었다. 불교 국가인 태국은 불멸기원(佛滅紀元), 즉 석가모니가 열반한 해를 기준으로 연도를 세는 불기를 사용한다. 반면, 우리나라는 서기 연도를 사용하고 있다. 불기 연도가 주어질 때 이를 서기 연도로 바꿔 주는 프로그램을 작성하시오. 입력 서기 연도를 알아보고 싶은 불기 연도 y가 주어진다. (1000 ≤ y ≤ 3000) 출력 불기 연도를 서기 연도로 변환한 결과를 ..
2024.01.19