728x90 코딩테스트/프로그래머스89 [2021 KAKAO BLIND RECRUITMENT] 순위 검색 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/72412 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 효율성을 만족시키는게 관건..이었다고 한다 난 구현도 못했는디.. 구현하면서 단순 반복문으로 비교하면 시간 초과가 날 것 같았다 그냥 그건 그럴 것 같았음 그래서 찾아본 결과!! info가 만들 수 있는 모든 경우의 수의 문자열을 만들어서 map의 key로 넣고, 점수를 value로 넣어준다 이 때 생성된 문자열은 중복될 수 있으니까 점수는 리스트 형태로 넣어준다 (여러개가 될 수 있으.. 2022. 10. 11. [2020 KAKAO BLIND RECRUITMENT] 괄호 변환 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 이해하는데 오래 걸려서 문제 설명을 좀 자세하게 써보려고 한다 우선 문제에서의 용어와 정의를 정리해보자 균형잡힌 괄호 문자열 : ( 와 ) 의 개수만 같으면 된다 올바른 문자열 : ( 와 ) 의 짝이 맞는다 문제에서 주어지는 문자열은 균형 잡힌 문자열이고, 이를 올바른 괄호 문자열로 변환하는 것이 핵심이다! 이를 변환하는 방법은 문제에서 주어진다 변환 방법 요건 그냥 빈 문자열이면 고대.. 2022. 10. 11. [월간 코드 챌린지 시즌1] 3진법 뒤집기 https://school.programmers.co.kr/learn/courses/30/lessons/68935 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 여기서는 어려운 문제는 아니었으나 Integer.parseInt 메소드를 알게 되었다! 우선 3진법으로 바꾸고 뒤집는 과정이 있어야 하는데 진법 변환 특성 상 이는 쉽게 구현이 가능하다 보통 진법 변환 시 나누기를 진행하고 그 나머지들을 아래서부터 쓰는데 이를 그냥 반복문을 돌리고 그 때마다 나오는 나머지를 String 뒤로 쭉쭉 붙여주면 알아서 뒤집혀져 있는 것이다! 그리고 Integer.par.. 2022. 9. 21. [2021 카카오 채용연계형 인턴십] 숫자 문자열과 영단어 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 쉽게 풀 수 있을 것 같은데... 했는데 진짜 쉽게 풀 수 있었던 문제 자바의 String에서 제공하는 replace를 사용하면 진짜 엄청 쉽게 풀 수 있었다 난 계속 문자열을 비교하면서 자르고 비교해..? 아스키 코드..? 했는데 replace가 있었따... 역시 코드를 많이 짜면서 다양한 함수를 알아야 쓸 수 있는 것 같다는 것을 또다시 느낀 문제였다... 자바 코드) class Solutio.. 2022. 9. 21. [2019 카카오 개발자 겨울 인턴십] 크레인 인형뽑기 게임 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 바구니는 stack으로 구현하고 단순히 비교해서 구하면 되는 문제였는데 한 30분 헤멤.... 이유? 내가 몽충이이기 때문.... 인형이 지워지던 stack에 추가되던 board에 원래 인형이 있던 위치를 0으로 초기화해줬어야 하는데 stack에 push할 때만 초기화하고 인형이 없어질 때는 초기화를 안해버림... 그래서 초기화 부분인 board[i][move-1]=0 을 코드 상단으로 옮겼더니 .. 2022. 9. 20. [2020 카카오 인턴십] 키패드 누르기 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 키패드 간 거리 계산만 잘 하면 쉽게 풀 수 있는 문제였다 (난 생각 못해서 찾아봄😅) 이렇게 되어 있으니까, *은 10, 0은 11, #은 12라고 생각한다 그리고 줄마다 숫자가 3씩 차이나고 왼쪽 오른쪽으로는 1씩 차이나니까 현재 위치에서 누를 위치까지의 거리를 3으로 나눈 몫과 3으로 나눈 나머지를 더해주면 된다 예를 들어 현재 1번 위치에서 8번을 누른다면 8-3=5 니까 (5/.. 2022. 9. 18. 이전 1 2 3 4 5 6 7 ··· 15 다음 728x90
