목록Algorithm/프로그래머스 (84)
다희의 코딩 성장일기
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cAWwJK/btrcOSXRf2C/tcn7ggQ0jyh6WBuHJ2G1Jk/img.png)
[ 문제 ] [프로그래머스] level1. 폰켓몬 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr # 접근 방법 및 풀이 HashSet을 이용해서 풀었다. set은 중복을 처리하기 좋은 자료형이다. 종류가 같은 폰켓몬들의 종류만 뽑을 수가 있다. 1,1,2,3,4,4 가 들어있다면 set에는 1,2,3,4만 들어있을 것이다. 먼저, 최대로 뽑을 수 있는 폰켓몬 수는 N/2이다..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/P9g9e/btrc1U06Jxc/yPoUaI4C7eWSes6YMdU0u0/img.png)
[ 문제 ] [프로그래머스] level1. 위클리 챌린지 2주차 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/83201 코딩테스트 연습 - 2주차 [[100,90,98,88,65],[50,45,99,85,77],[47,88,95,80,67],[61,57,100,80,65],[24,90,94,75,65]] "FBABD" [[70,49,90],[68,50,38],[73,31,100]] "CFD" programmers.co.kr # 접근 방법 및 풀이 코드참조 # 주의할 점 유일한 이라는 단어를 제대로 안 봤다.. 유일한 최저점, 유일한 최고점 일 때 그 점수 제외하고 평균을 구한다. 문제 제대로 읽기! JAVA 코드 class S..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/chun7u/btrc2nPm7Zg/C0xajr8aUrBrqG2FUfhJtK/img.png)
[ 문제 ] [프로그래머스] level1. 키패드 누르기 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr # 접근 방법 및 풀이 키패드를 배열로 생각하고 구현했다. Point Left, Point Rigth 변수를 두어 현재 위치로 초기화 해주었다. 0 1 2 0 1 ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/u7y2Z/btrcNJGN4UA/ekyu4aaaVWlqtIMl4mMey1/img.png)
[ 문제 ] [프로그래머스] level1. 위클리챌린지 4주차 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/84325 코딩테스트 연습 - 4주차 개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직업군을 추천해주는 알고리즘을 개발하려고 합니다. 아래 표는 5개 직업군 별로 많이 사용하는 5개 언어에 직업군 언어 점수를 부 programmers.co.kr # 접근 방법 및 풀이 문제 그대로 for문으로 구현! 이때 값이 같다면 오름차순으로 빠른 순으로 뽑으라고 했으므로, 처음부터 정렬해준다. 자세한건 코드참조 # 주의할 점 순위 잘 확인할 것! 입력 들어오는대로 split 자르면 5,4,3,2,1 순위다. JAVA 코드..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/qgqqP/btrcXj0qhnC/E8YV6cUjD25VUUZngeGXn1/img.png)
[ 문제 ] [프로그래머스] level1. 3진법 뒤집기 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/68935 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr # 접근 방법 및 풀이 코드참조 # 주의할 점 딱히없음 JAVA 코드 class Solution { public int solution(int n) { String s = Integer.toString(n, 3); StringB..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/S3t7m/btrcM1t16RO/ADpg0j4j5K6sXnSYb8KKZK/img.png)
[ 문제 ] [프로그래머스] level1. [1차] 비밀지도 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr # 접근 방법 및 풀이 arr1[]배열과 arr2[]배열에 들어오는 10진수 정수를 2진수 형태로 바꿔주고, OR비트연산을 통해서 구했다. Integer.toString(3, 2); 이렇게 하면 정수 3을 2진수 String 값으로 변환해준다. 따라서 Intege..