Problem Solving

Problem Solving

    [프로그래머스, 12911] 다음 큰 숫자 (java)
    Problem Solving/Programmers

    [프로그래머스, 12911] 다음 큰 숫자 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 메모리: 52.4 MB, 시간: 0.02 ms 사용 알고리즘: 브루트포스 알고리즘, 수학 class Solution { public int solution(int n) { int answer = 0; // n을 2진수로 변환했을 때 1의 개수 int num = 0, tmp = n; while(tmp > 0) { if(tmp % 2 == 1) num++; tmp /= 2; } int next = n..

    [프로그래머스, 160585] 혼자서 하는 틱택토 (java)
    Problem Solving/Programmers

    [프로그래머스, 160585] 혼자서 하는 틱택토 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/160585 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 메모리: 74 MB, 시간: 0.03 ms 사용 알고리즘: 구현 class Solution { public int solution(String[] board) { int answer = 0; // board를 char 배열로 변환 char[][] b = new char[3][3]; for(int i = 0; i < 3; i++) b[i] = board[i].toCharArray(); // O, ..

    [프로그래머스, 258712] 가장 많이 받은 선물 (java)
    Problem Solving/Programmers

    [프로그래머스, 258712] 가장 많이 받은 선물 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/258712 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 메모리: 77.9 MB, 시간: 3.28 ms 사용 알고리즘: 자료구조, 구현 import java.util.*; class Solution { public int solution(String[] friends, String[] gifts) { int answer = 0; // 친구들의 수 int num = friends.length; // 해당 이름의 인덱스를 저장 Map nameIndex =..

    [SW Expert Academy, SWEA 7091] 은기의 아주 큰 그림 (java)
    Problem Solving/SWEA

    [SW Expert Academy, SWEA 7091] 은기의 아주 큰 그림 (java)

    https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWkIfv7qBCYDFAXC&categoryId=AWkIfv7qBCYDFAXC&categoryType=CODE&problemTitle=%EC%9D%80%EA%B8%B0%EC%9D%98+%EC%95%84%EC%A3%BC+%ED%81%B0+%EA%B7%B8%EB%A6%BC&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 메모리: 172,..

    [백준, BOJ 1766] 문제집 (java)
    Problem Solving/BOJ

    [백준, BOJ 1766] 문제집 (java)

    https://www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net 메모리: 45,564 KB , 시간: 584 ms 사용 알고리즘: 위상 정렬, 우선순위 큐, 그래프 이론, 자료 구조, 방향 비순환 그래프 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main..

    [백준, BOJ 17396] 백도 (java)
    Problem Solving/BOJ

    [백준, BOJ 17396] 백도 (java)

    https://www.acmicpc.net/problem/17396 17396번: 백도어 첫 번째 줄에 분기점의 수와 분기점들을 잇는 길의 수를 의미하는 두 자연수 N과 M이 공백으로 구분되어 주어진다.(1 ≤ N ≤ 100,000, 1 ≤ M ≤ 300,000) 두 번째 줄에 각 분기점이 적의 시야에 보이는 www.acmicpc.net 메모리: 134,104 KB , 시간: 992 ms 사용 알고리즘: 데이크스트라, 그래프 이론, 최단 경로 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.PriorityQueue..

    [백준, BOJ 18866] 젊은 날의 생이여 (java)
    Problem Solving/BOJ

    [백준, BOJ 18866] 젊은 날의 생이여 (java)

    https://www.acmicpc.net/problem/18866 18866번: 젊은 날의 생이여 욱제의 젊은 날이 될 수 있는 최대 기간, 즉 문제의 조건을 만족할 수 있는 최대의 1 ≤ K K+1~N 구간의 최대 행복도 * 1~K 구간의 최대 피로도 < K+1~N 구간의 최소 피로도 * 이를 만족하는 K를 찾으면 된다. * * u,v가 0인 경우에는 항상 최선의 선택지를 선택해주면 된다. * 최선의 선택지란 * 1~K 구간의 최소 행복도를 낯추지 않고, K+1~N 구간의 최대 행복도를 높이지 않는 것. * 1~K 구간의 최대 피로도를 높이지 않고, K+1~N 구간의 최소 피로도를 낮추지 않는 것. * 이를 위해서 0이 나온 경우 구간 최소,최대값을 구할 때 이전 구간의 최소최대값을 그대로 사용한다...

    [백준, BOJ 4386] 별자리 만들기 (java)
    Problem Solving/BOJ

    [백준, BOJ 4386] 별자리 만들기 (java)

    https://www.acmicpc.net/problem/4386 4386번: 별자리 만들기 도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다. 별자리를 이루는 선은 서로 다른 두 별을 일 www.acmicpc.net 메모리: 14,540 KB , 시간: 140 ms 사용 알고리즘: 그래프 이론, 최소 스패닝 트리 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.StringTokenizer; public class..

    [백준, BOJ 18114] 블랙 프라이데이 (java)
    Problem Solving/BOJ

    [백준, BOJ 18114] 블랙 프라이데이 (java)

    https://www.acmicpc.net/problem/18114 18114번: 블랙 프라이데이 첫 번째 줄에 물건의 개수 N과 제시하는 무게 C가 공백으로 구분되어 주어진다. (1 ≤ N ≤ 5,000, 1 ≤ C ≤ 108, N과 C는 양의 정수) 다음 줄에는 N개의 물건 각각의 무게 w가 공백으로 구분되어 주어진 www.acmicpc.net 메모리: 113,008 KB , 시간: 276 ms 사용 알고리즘: 브루트포스 알고리즘 내 생각 수의 중복이 없고 메모리 제한이 넉넉해서 boolean 배열을 만들어 인덱스에 해당하는 값이 있는지 체크해두고 2중 for문으로 해결했다. import java.io.BufferedReader; import java.io.InputStreamReader; impor..

    [SW Expert Academy, SWEA 1249] 보급로 (java)
    Problem Solving/SWEA

    [SW Expert Academy, SWEA 1249] 보급로 (java)

    https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD&categoryId=AV15QRX6APsCFAYD&categoryType=CODE&problemTitle=%EB%B3%B4%EA%B8%89%EB%A1%9C&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 메모리: 91,012 KB, 시간: 492 ms 사용 알고리즘: 그래프 import java.io.Bu..

티스토리툴바