전체 글

전체 글

    [프로그래머스, 181866] 문자열 잘라서 정렬하기 (java)
    Problem Solving/Programmers

    [프로그래머스, 181866] 문자열 잘라서 정렬하기 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/181866 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 93.5 MB, 시간: 29.08 ms사용 알고리즘: 문자열import java.util.*;class Solution { public String[] solution(String myString) { // "x"를 기준으로 문자열 자르기 StringTokenizer st = new StringTokenizer(myString, "x"); String[] answe..

    [프로그래머스, 181867] x 사이의 개수 (java)
    Problem Solving/Programmers

    [프로그래머스, 181867] x 사이의 개수 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/181867 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 79.6 MB, 시간: 7.32 ms사용 알고리즘: 구현import java.util.*;class Solution { public int[] solution(String myString) { // 답을 임시로 담아둘 리스트 List list = new ArrayList(); int idx = 0, count; while(idx 배열 in..

    [프로그래머스, 120861] 캐릭터의 좌표 (java)
    Problem Solving/Programmers

    [프로그래머스, 120861] 캐릭터의 좌표 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/120861 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 77.7 MB, 시간: 0.02 ms사용 알고리즘: 구현class Solution { public int[] solution(String[] keyinput, int[] board) { int[] answer = {0, 0}; for(String key : keyinput) { if(key.equals("left")) { if(answer[0] ..

    [프로그래머스, 42862] 체육복 (java)
    Problem Solving/Programmers

    [프로그래머스, 42862] 체육복 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 84.9 MB, 시간: 0.53 ms사용 알고리즘: 그리디 알고리즘import java.util.*;class Solution { public int solution(int n, int[] lost, int[] reserve) { // 체육복을 도난 당하지 않은 학생 수 int answer = n - lost.length; // 체육복 잃어버린 학생 배열 ..

    [프로그래머스, 181925] 수 조작하기 2 (java)
    Problem Solving/Programmers

    [프로그래머스, 181925] 수 조작하기 2 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/181925 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 79.5 MB, 시간: 11.13 ms사용 알고리즘: 구현class Solution { public String solution(int[] numLog) { StringBuilder answer = new StringBuilder(); int num; for(int i = 1; i

    [백준, BOJ 10999] 구간 합 구하기 2 (java)
    Problem Solving/BOJ

    [백준, BOJ 10999] 구간 합 구하기 2 (java)

    https://www.acmicpc.net/problem/10999메모리: 148,184 KB , 시간: 676 ms사용 알고리즘: 세그먼트 트리, 느리게 갱신되는 세그먼트 트리, 자료 구조 세그먼트 트리 중에서도 Lazy Propagation을 적용하여 풀어야 하는 문제이다.Lazy Propagation을 적용한 세그먼트 트리의 개념은 여기에 자세히 나와있다.import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { private static class SegmentTree { long[] tree; long[] lazy; ..

    [프로그래머스, 181868] 공백으로 구분하기 2 (java)
    Problem Solving/Programmers

    [프로그래머스, 181868] 공백으로 구분하기 2 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/181868 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 78.7 MB, 시간: 0.40 ms사용 알고리즘: 문자열import java.util.*;class Solution { public String[] solution(String my_string) { StringTokenizer st = new StringTokenizer(my_string); // 답을 임시로 담을 리스트 List list = new ArrayL..

    [프로그래머스, 181869] 공백으로 구분하기 1 (java)
    Problem Solving/Programmers

    [프로그래머스, 181869] 공백으로 구분하기 1 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/181869 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 72.5 MB, 시간: 0.54 ms사용 알고리즘: 문자열import java.util.*;class Solution { public String[] solution(String my_string) { StringTokenizer st = new StringTokenizer(my_string); // 답을 임시로 담을 리스트 List list = new ArrayL..

    [프로그래머스, 181870] ad 제거하기 (java)
    Problem Solving/Programmers

    [프로그래머스, 181870] ad 제거하기 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/181870 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 80 MB, 시간: 4.17 ms사용 알고리즘: 문자열import java.util.*;class Solution { public String[] solution(String[] strArr) { // 답 임시 저장 리스트 List list = new ArrayList(); for(int i = 0; i

    [프로그래머스, 181871] 문자열이 몇 번 등장하는지 세기 (java)
    Problem Solving/Programmers

    [프로그래머스, 181871] 문자열이 몇 번 등장하는지 세기 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/181871 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 71.4 MB, 시간: 0.14 ms사용 알고리즘: 문자열class Solution { public int solution(String myString, String pat) { int answer = 0; for(int i = 0; i

티스토리툴바