https://school.programmers.co.kr/learn/courses/30/lessons/160585 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 테스트케이스 53, 54에서 좀 막혔던 문제이다. 53, 54케이스의 경우, O와 X모두 정답일 때를 고려한 케이스인 것 같으니 참고하자. 오답일 경우의 수를 생각해봤다. 1. 승자가 없을 때 : o와 x 수 비교 - o는 x보다 2개 이상 많으면 안되고, x는 o보다 1개 이상 많으면 안된다. 2. o가 승리 시 : o는 x보다 무조건 1개 많아야한다. 3. x가 승리 시 : x는 o의 ..

https://school.programmers.co.kr/learn/courses/30/lessons/67258 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 Map : 보석의 종류별 갯수 (중복 값은 getOrDefault로 +1) Set : 보석 종류 파악 cnt, start, end : 범위에 사용할 변수 map.size = set.size의 경우 : map에 모든 보석 종류가 존재할 경우 >> 해당 거리의 시작, 끝위치 파악 시작위치와 끝위치를 담은 answer[]를 반환하면 끝 class Solution { public int[] solu..

https://school.programmers.co.kr/learn/courses/30/lessons/12987 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 각 사원별로 딱 한번씩 경기할 수 있고, B팀의 최대승점을 구해야 하고 B팀이 최대 승점을 얻기 위해서는 A팀의 낮은 수를 낮은 수로 매칭되게 해야하기 때문에 정렬 후 진행했고, 굳이 오름차순으로 한 이유는 어짜피 가장 낮은 A팀의 수를 아무도 이기지 못한다면 승점이 0점이기 때문이다. B팀도 마찬가지로 정렬 한 뒤에 서로 낮은 수 끼리 비교하여 최대한 승점을 올려주게 처리했다. class ..

https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 스택을 활용한 문제를 더 풀어보기 위해 관련 카테고리 문제를 찾아서 풀어봤음. 풀이 https://mag1c.tistory.com/103 스택(Stack) 후입선출(LIFO - Last In First Out)의 구조이다 ex) 음료수 진열대 사용하기 import java.util.Stack; Stack stack = new Stack(); // 값 추가하기 stack.push(1); stack...

https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 Stack을 활용 ( 정리 링크 ) Stack 후입선출(LIFO - Last In First Out)의 구조이다 ex) 음료수 진열대 사용하기 import java.util.Stack; Stack stack = new Stack(); // 값 추가하기 stack.push(1); stack.push(2); stack.push(3); // 맨 위에 있는 데이터(top)를 가져옴 mag1c.ti..

https://school.programmers.co.kr/learn/courses/30/lessons/140108 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 f - 첫 문자 나온 횟수 l - 뒤의 문자들이 나온 횟수 left - charAt돌릴 시작지점 right - 비교할 char public int solution(String s) { int answer = 1; int f=1; int l=0; int left = 0; int right = 1; while(right < s.length()) { if(f == l) { left = right..

https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 단순 String 메서드 활용 class Solution { public int[] solution(String s) { int[] answer = new int[s.length()]; answer[0] = -1; for(int i=1; i

https://school.programmers.co.kr/learn/courses/30/lessons/147355 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 p의 길이, 즉 최대 18자리숫자이기 때문에 int가 아닌 Long타입으로 풀이. public int solution(String t, String p) { int answer = 0; Long pInt = Long.parseLong(p); for(int i=0; i= tss) { answer++; } } return answer; }