Algorithm/Problem31 파티 (BJ_G3_1238) 1. 문제 링크 https://www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 2. 나의 코드 메모리: 45908kb 시간: 592ms 코드 길이: 2320B 시간 복잡도 : O((V + E)logV) 설명 - 다익스트라 알고리즘 사용 package com.problem.BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStrea.. 2024. 4. 8. 0 만들기(BJ_G5_7490) 1. 문제 링크 https://www.acmicpc.net/problem/7490 7490번: 0 만들기 각 테스트 케이스에 대해 ASCII 순서에 따라 결과가 0이 되는 모든 수식을 출력한다. 각 테스트 케이스의 결과는 한 줄을 띄워 구분한다. www.acmicpc.net 2. 나의 코드 메모리: 20208kb 시간: 252ms 코드 길이: 1929B 시간 복잡도 : O(3^N) 설명:N까지의 수까지 +, -, 공백 이렇게 3가지 경우를 모두 고려하여 dfs를 활용 import java.util.Scanner; public class BJ_7490 { static int N; public static void main(String[] args) { Scanner sc = new Scanner(Syste.. 2024. 4. 7. 주사위 굴리기2(BJ_G3_23288) 1. 문제 링크 https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net 2. 나의 코드 메모리: 35716kb 시간: 236ms 코드 길이: 3323B 시간 복잡도 : O(K * (N * M)) 설명 - 구현문제 - 주사위를 배열로 표현 - 점수는 BFS로 구하기 import java.awt.Point; import java.io.BufferedReader; import java.io.IOException; import java.io.. 2024. 4. 3. 이모티콘 할인행사(PG_LV2_150368) 1. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 나의 코드 메모리: 70MB 시간: 0.04ms 시간 복잡도 : O(4^N) 설명 - 각 이모티콘의 할인율을 부분집합을 사용 - 부분집합으로 만들 수 있는 모든 경우의 수를 계산 class Solution { static int[] input; static int maxSubscriber, maxAmount; public int[] solution(int[][] users,.. 2024. 4. 2. 이전 1 2 3 4 5 6 7 8 다음