본문 바로가기

Algorithm (PS)63

[프로그래머스 Level 1] [1차] 비밀지도(Java) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { public String[] solution(int n, int[] arr1, int[] arr2) { String[] answer = new String[n]; for(int i=0; i 2023. 8. 26.
[프로그래머스 Level 1] 숫자 문자열과 영단어(Java) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { public int solution(String s) { int answer = 0; if(s.contains("zero")) s = s.replace("zero","0"); if(s.contains("one")) s = s.replace("one","1"); if(s.contains("two")) s = s.replac.. 2023. 8. 26.
[프로그래머스 Level 1] 시저 암호(Java) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12926 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 1. 문자가 대소문자인지 체크하는 플래그를 둔다. 2. 소문자로 변환한다. 3. 문자와 n만큼 더한후 아스키 코드로 변환한다. 3. 아스키 코드가 'a' ~ 'z' 사이에 포함되면 그 값을 저장 4. 'z'를 넘어간다면 다시 'a' 부터 시작해야 하므로 26을 빼주고 값을 저장 5. 원래 문자가 대문자라면 대문자 변환 후 answer에 더하고, 소문자였다면 그냥 변환없이 더한다. 코드 .. 2023. 8. 26.
[프로그래머스 Level 1] 최소직사각형 (Java) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 실패한 코드 (완전 탐색 nC1+ nC2+ nC3+ ....nCn) 처음에는 시간 복잡도를 생각 안하고 1개의 명함을 뒤짚는 경우, 2개의 명함을 뒤짚는 경우.. 를 생각하면서 모든 경우 의 수를 재귀를 통해 구하려고 했었다. 테스트케이스는 통과했으나 제출시, 역시나 시간 초과였다. class Solution { static int answer=1234567890; public int sol.. 2023. 8. 24.
[프로그래머스 Level 1] 크기가 작은 부분 문자열 (Java) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/147355 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { public int solution(String t, String p) { int answer = 0; for(int i=0; i 2023. 8. 24.
[프로그래머스 Level 1] 삼총사 (Java) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/131705 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { public int solution(int[] number) { int answer = 0; answer = pick(-1, 0, 0, number); return answer; } //3개를 뽑는 모든 경우의 수를 구한다.(조합) public int pick(int idx, int count, int sum, int[] number){ int answe.. 2023. 8. 24.