알고리즘/프로그래머스

[프로그래머스 JAVA] 문자열 내 p와 y의 개수

https://school.programmers.co.kr/learn/courses/30/lessons/12916?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 class Solution { boolean solution(String s) { boolean answer = true; // 입력 문자열 대문자로 변환 String tempS = s.toUpperCase(); // 전체 문자열 - 해당 문자 제외한 개수 = 해당 문자 개수 int pCount = tempS.length() - tempS.replace("P", ""..

2023. 1. 2. 10:15

알고리즘/프로그래머스

[프로그래머스 JAVA] K번째수

문제 https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 풀이 Arrays.copyOfRange 메서드를 이용해 array[]에서 원하는 영역을 잘라 복사하여 temp[]에 저장 저장된 temp[] 배열에서 원하는 k번째의 수를 answer[] 배열에 순서대로 저장 후 리턴 소스코드 import java.util.Arrays; class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer =..

2021. 11. 30. 20:13

알고리즘/프로그래머스

[프로그래머스 JAVA] 완주하지 못한 선수

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 풀이 방법 1 sort + loop 이용하여 풀이 사실 이번 문제는 해시 문제여서 HashMap을 더 공부하고 풀이 방법을 추가해서 올려야 할 듯하다. import java.util.Arrays; public class Programmers_42576 { public static void main(String[] args) { St..

2021. 11. 28. 23:51

알고리즘/프로그래머스

[프로그래머스 JAVA] 숫자 문자열과 영단어

문제 설명 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다. 1478 → "one4seveneight" 234567 → "23four5six7" 10203 → "1zerotwozero3" 이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요. 참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다. 숫자영단어 0 zero 1 one 2 two 3 three 4 four 5 five 6 six 7 s..

2021. 10. 20. 00:23

알고리즘/프로그래머스

[프로그래머스 JAVA] 약수의 개수와 덧셈

문제 설명 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요. 입출력 예 입출력 예 설명 소스코드 class Solution { public int solution(int left, int right) { int answer = 0; int cnt = 0; for(int i = left; i

2021. 10. 11. 12:07

알고리즘/프로그래머스

[프로그래머스 JAVA] 내적

문제설명 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이) 입출력 예 설명 a와 b의 내적은 1*(-3) + 2*(-1) + 3*0 + 4*2 = 3 입니다. a와 b의 내적은 (-1)*1 + 0*0 + 1*(-1) = -2 입니다. 소스코드 class Solution { public int solution(int[] a, int[] b) { int answer = 0; for(int i=0; i < a.length; i++){ answer += a[i]*b[i]; } retu..

2021. 10. 11. 02:25