알고리즘 & 문제/프로그래머스

문제 https://school.programmers.co.kr/learn/courses/30/lessons/70128 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 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]; } return answer; } } O(n), 선형

문제 https://school.programmers.co.kr/learn/courses/30/lessons/72410?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 class Solution { public String solution(String new_id) { new_id = new_id.toLowerCase(); new_id = new_id.replaceAll("[^a-z0-9-_.]", ""); if (new_id.length() != 0) { char[] char_new_id = new_id.toCharAr..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/76501 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 class Solution { public int solution(int[] absolutes, boolean[] signs) { int answer = 0; for (int i = 0; i < absolutes.length; i++) { answer += signs[i] ? absolutes[i] : -1 * absolutes[i]; } return answer; } } O(n)..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/155652?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 class Solution { public String solution(String s, String skip, int index) { StringBuilder answer = new StringBuilder(); for (char c : s.toCharArray()) { char tmp = c; int count = 0; while (count < in..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/1845?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 import java.util.HashSet; import java.util.Set; class Solution { public int solution(int[] nums) { int answer = 0; Set set = new HashSet(); for (int num : nums) { set.add(num); } answer = set.size() > ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 import java.util.ArrayList; class Solution { public int[] solution(int[] answers) { int[] m1 = { 1, 2, 3, 4, 5 }; int[] m2 = { 2, 1, 2, 3, 2, 4, 2, 5 }; int[] m3 = { 3, 3, 1, 1, 2, 2, 4, 4, 5, 5 }; int[] answer_cou..