개발개굴🐸

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 "카카오 신입 개발자 공채" 관련 기사를 검색..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/64063 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 해당 문제는 방을 배정하며, 해당 방 다음으로 올 수 있는 빈방을 연결해 계속 갱신해주며 풀이하는 문제입니다. Map을 사용하였는데, 해당 Map은 형식으로 저장됩니다. 입출력 예를 살펴보면, 풀이 과정은 다음과 같습니다. room_number : [1,3,4,1,3,1] room_number를 탐색하며 방을 배정해 answer[]을 갱신합니다. 만약, 해당 방 번호를 키로하는 ..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 단순히 친구를 한명씩 징검다리를 건너는 방식으로 풀이를 진행해보니, 정확성은 통과하였지만 효율성에서 걸렸습니다. 시간을 단축시켜 보기 위해 최소값 min을 구해, 1칸씩 이동할 수 있는 친구들을 건넌후, 나머지를 건너게 해보았지만 역시나 효율성에서 통과하지 못해 풀이를 참고하였습니다. https://tech.kakao.com/2020/04/01/2019-internship-tes..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 우선 banned_id[]를 탐색하며 각 banned_id에 대응될 수 있는 user_id들의 index값을 bandList.get(index)에 저장하였습니다. 이때, ban이 가능한 이름인지 boolean banned(String ban, String name)을 통해 *가 아닌 문자들을 비교하며 확인합니다. 입출력 예1을 예시로 살펴보면, 아래와 같이 banList가 초기화..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/64065?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] String 형식으로 입력되는 집합의 묶음 s를 문자열 함수들로 쪼개어 각 집합을 ArrayList에 담고 나서 이를 크기 순으로 저장 하기 위해 고민해본 결과, Comparable을 상속받은 Class를 이용해 우선순위 큐를 이용하였습니다. Tuple 클래스 Tuple 클래스를 선언하여 집합을 저장할 set과 집합의 크기 size를 선언해줍니다. com..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/64061?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 스택을 이용하여 풀이를 진행하였습니다. 만약 board의 크기가 N 이라면, N + 1 크기의 스택배열 Stack을 선언합니다. 1~N까지 인형뽑기 기계 모양을 stack[1] ~ stack[N] 에 저장하고, 뽑힌 인형들을 담는 임시 stack은 stack[0]을 이용합니다. 스택은 FIFO의 특성을 지니고 있기 때문에 for문을 통해 스택에 board..

[문제] https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr [풀이] 투포인터 방식으로 배열을 탐색하는 방법이 핵심인 문제였습니다. 우선, 초기에 필요한 자료를 세팅하였습니다. Set set으로 보석의 개수를 저장하였습니다. gems를 탐색하여 Map pick에 각 보석의 개수를 저장하며 맨앞에서 구할 수 있는 보석세트를 저장해서 초기 start와 end를 저장하였습니다. 그다음, 투포인터 방식으로 left를 right를 갱신하며 gems배열의 끝까지 새로운 보..

[문제] https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr [풀이] 조합과 백트래킹을 이용하여 풀이하였습니다. 우선 필요한 자료들을 세팅합니다. ArrayList exp로 중복을 제거하며 연산자를 넣어주었습니다. (Set 자료형을 이용하면 편리하지만, 풀이 당시에는 생각을 못했습니다.ㅎㅎ) expression.charAt(i) < 48를 통해 연산자를 구분하였습니다. ( 아스키 코드 이용 ) 연산자들은 num..