전체 글
[프로그래머스] 소수 찾기 : Lv.2 자바(Java)
[level 2] 소수 찾기 - 42839 문제 링크 성능 요약 메모리: 87.8 MB, 시간: 13.52 ms 구분 코딩테스트 연습 > 완전탐색 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 10월 3일 12:55:40 문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. "013"은 0, 1, 3..
[프로그래머스] 가장 큰 수 : 레벨 2 자바(Java)
[level 2] 가장 큰 수 - 42746 문제 링크 성능 요약 메모리: 74.8 MB, 시간: 1.95 ms 구분 코딩테스트 연습 > 정렬 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 10월 3일 11:37:30 문제 설명 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작..
[백준] 3986번 : 좋은 단어 Silber4(실버4) - JAVA[자바]
[Silver IV] 좋은 단어 - 3986 문제 링크 성능 요약 메모리: 24996 KB, 시간: 548 ms 분류 자료 구조, 스택 제출 일자 2023년 10월 25일 11:20:33 문제 설명 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 깨고 말았다. 안타깝게도 자는 동안 키보드가 잘못 눌려서 보고서의 모든 글자가 A와 B로 바뀌어 버렸다! 그래서 평석이는 보고서 작성을 때려치우고 보고서에서 '좋은 단어'나 세보기로 마음 먹었다. 평석이는 단어 위로 아치형 곡선을 그어 같은 글자끼리(A는 A끼리, B는 B끼리) 쌍을 짓기로 하였다. 만약 선끼리 교차하지 않으면서..
[백준] 2512번 : 예산 Silver2(실버2) - JAVA[자바]
[Silver II] 예산 - 2512 문제 링크 성능 요약 메모리: 30104 KB, 시간: 412 ms 분류 이분 탐색, 매개 변수 탐색 제출 일자 2023년 10월 25일 10:40:22 문제 설명 국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것이다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있다. 그래서 정해진 총액 이하에서 가능한 한 최대의 총 예산을 다음과 같은 방법으로 배정한다. 모든 요청이 배정될 수 있는 경우에는 요청한 금액을 그대로 배정한다. 모든 요청이 배정될 수 없는 경우에는 특정한 정수 상한액을 계산하여 그 이상인 예산요청에는 모두 상한액을 배정한다. 상한액 이하의 예산요청에 대해서는 요청한 금액을 그대로 배..
[SW expert Academy] SWEA 2805번 농작물 수확하기 자바(Java)
[D3] 농작물 수확하기 - 2805 문제 링크 성능 요약 메모리: 27,176 KB, 시간: 169 ms, 코드길이: 1,085 Bytes 제출 일자 2023-10-24 17:57 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.util.*; class Solution { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); ..
[SW expert Academy] SWEA 2806번 N-Queen 자바(Java)
[D3] N-Queen - 2806 문제 링크 성능 요약 메모리: 20,684 KB, 시간: 170 ms, 코드길이: 1,103 Bytes 제출 일자 2023-10-24 16:19 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do 문제 해결 방법 1. 놓을 수 있는 경우와 아닌 경우를 구분해야 함 2. 핵심은 대각선 확인하기.(행을 뺀 절대값과 열을 뺀 절대 값이 같으면 대각선 위치) import java.util.Scanner; class Solution { static int[] arr; static int n,result; public static void main(String args[]) thro..
[백준] 16987번 : 계란으로 계란치기 Gold5(골드5) - JAVA[자바]
[Gold V] 계란으로 계란치기 - 16987 문제 링크 성능 요약 메모리: 18356 KB, 시간: 280 ms 분류 백트래킹, 브루트포스 알고리즘 제출 일자 2023년 10월 24일 14:31:26 문제 설명 원래 프로그래머의 기본 소양은 팔굽혀펴기를 단 한 개도 할 수 없는 것이라고 하지만 인범이는 3대 500을 넘기는 몇 안되는 프로그래머 중 한 명이다. 인범이는 BOJ에서 틀린 제출을 할 때마다 턱걸이를 5회 하는 기적의 운동 루틴을 통해 뇌와 근육을 동시에 단련한다. 근육을 단련할 때 식단이 정말로 중요하다는 것을 아는 인범이는 탄수화물이 많은 밥이나 빵 따위의 아침 식사를 대신해 단백질이 많은 계란찜을 해먹는다. 계란찜을 먹기 위해서는 계란을 깨야 하는데, 인범이는 힘이 너무 넘치는 나머지..
[백준] 10971번 : 외판원 순회2 Silver2(실버2) - JAVA[자바]
[Silver II] 외판원 순회 2 - 10971 문제 링크 성능 요약 메모리: 19624 KB, 시간: 524 ms 분류 백트래킹, 브루트포스 알고리즘, 외판원 순회 문제 제출 일자 2023년 10월 24일 11:32:56 문제 설명 외판원 순회 문제는 영어로 Traveling Salesman problem (TSP) 라고 불리는 문제로 computer science 분야에서 가장 중요하게 취급되는 문제 중 하나이다. 여러 가지 변종 문제가 있으나, 여기서는 가장 일반적인 형태의 문제를 살펴보자. 1번부터 N번까지 번호가 매겨져 있는 도시들이 있고, 도시들 사이에는 길이 있다. (길이 없을 수도 있다) 이제 한 외판원이 어느 한 도시에서 출발해 N개의 도시를 모두 거쳐 다시 원래의 도시로 돌아오는 순..