[프로그래머스, 181872] 특정 문자열로 끝나는 가장 긴 부분 문자열 찾기 (java)

https://school.programmers.co.kr/learn/courses/30/lessons/181872 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 75.4 MB, 시간: 0.02 ms사용 알고리즘: 문자열class Solution { public String solution(String myString, String pat) { // 뒤에서부터 pat과 동일한 부분문자열 시작 위치 찾기 for(int i = myString.length() - pat.length(); i >= 0; i--) { if(myString...

→2025.02.20

Problem Solving/Programmers

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

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

→2025.02.20

Problem Solving/Programmers

[프로그래머스, 120883] 로그인 성공? (java)

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

→2025.02.20

Problem Solving/Programmers

[프로그래머스, 120922] 종이 자르기 (java)

https://school.programmers.co.kr/learn/courses/30/lessons/120922 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 73.4 MB, 시간: 0.02 ms사용 알고리즘: 구현class Solution { public int solution(int M, int N) { return (M - 1) + (N - 1) * M; }}

→2025.02.20

Problem Solving/BOJ

[백준, BOJ 2170] 선 긋기 (java)

https://www.acmicpc.net/problem/2170메모리: 371,304 KB , 시간: 2,936 ms사용 알고리즘: 정렬, 스위핑 HashMap의 key들을 리스트에 담아 정렬하는 과정 대신 TreeMap을 사용했었는데 시간 초과가 났다. TreeMap에서 매번 key를 찾고 새로운 key를 정렬해서 넣고 하는 것보다HashMap에서 $O(1)$로 key를 찾고 새로운 key를 넣은 후, 한 번에 keySet을 정렬하는 것이 더 빠르다.import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args..

→2025.02.18

Problem Solving/Programmers

[프로그래머스, 181873] 특정한 문자를 대문자로 바꾸기 (java)

https://school.programmers.co.kr/learn/courses/30/lessons/181873 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 72.4 MB, 시간: 0.50 ms사용 알고리즘: 구현class Solution { public String solution(String my_string, String alp) { return my_string.replaceAll(alp, alp.toUpperCase()); }}

→2025.02.18

Problem Solving/Programmers

[프로그래머스, 181875] 배열에서 문자열 대소문자 변환하기 (java)

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

→2025.02.18

Problem Solving/Programmers

[프로그래머스, 42839] 소수 찾기 (java)

https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 98.1 MB, 시간: 78.27 ms사용 알고리즘: 완전탐색,class Solution { int[] count; public int solution(String numbers) { // numbers를 구성하는 숫자 개수 count = new int[10]; for(int i = 0; i = 0; i--) for(int j = 0; j ..

→2025.02.18

Problem Solving/Programmers

[프로그래머스, 84512] 모음 사전 (java)

https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 91.5 MB, 시간: 3.73 ms사용 알고리즘: 완전탐색, 재귀class Solution { char[] words = {'A', 'E', 'I', 'O', 'U'}; String word; int answer; public int solution(String word) { this.word = word; this.answer = 0; ..

→2025.02.17

Problem Solving/Programmers

[프로그래머스, 120869] 외계어 사전 (java)

https://school.programmers.co.kr/learn/courses/30/lessons/120869 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 82.2 MB, 시간: 0.08 ms사용 알고리즘: 구현import java.util.*;class Solution { public int solution(String[] spell, String[] dic) { // spell에 사용된 문자 개수 세기 int[] count = new int['z' - 'a' + 1]; for(int i = 0; i

→2025.02.17

전체 글

[프로그래머스, 181872] 특정 문자열로 끝나는 가장 긴 부분 문자열 찾기 (java)

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

[프로그래머스, 120883] 로그인 성공? (java)

[프로그래머스, 120922] 종이 자르기 (java)

[백준, BOJ 2170] 선 긋기 (java)

[프로그래머스, 181873] 특정한 문자를 대문자로 바꾸기 (java)

[프로그래머스, 181875] 배열에서 문자열 대소문자 변환하기 (java)

[프로그래머스, 42839] 소수 찾기 (java)

[프로그래머스, 84512] 모음 사전 (java)

[프로그래머스, 120869] 외계어 사전 (java)

티스토리툴바