본문 바로가기

Algorithm/프로그래머스11

[프로그래머스][이해못함] 시소 짝궁 class Solution { public long solution(int[] weights) { long answer = 0; //범위가 100000이라서 무조건 반복은 한번 돌아야 한다고 생각 --> ? Map hm = new HashMap(); Set mySet = new HashSet(); //☑ Set공부 int leng = weights.length; for(int i = 0; i < leng; i++){ if(!hm.containsKey(weights[i])){//weights가 key값으로 가지고 있지 않다면 List myList = new ArrayList(); //리스트 생성 myList.add(i);//리스트에 추가 hm.put(weights[i], myList);//map의 key값.. 2023. 1. 20.
[Programmers] 없는 숫자 더하기 https://school.programmers.co.kr/learn/courses/30/lessons/86051?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 풀이 class Solution { public int solution(int[] numbers) { int answer = 0; Bool.. 2022. 7. 22.
[Programmers] 03 3진법 뒤집기 https://school.programmers.co.kr/learn/courses/30/lessons/68935 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 1. 이해 매개변수 n을 3진법으로 변환해야한다 변환한 3진법은 뒤집어서 저장해야 한다. 뒤집은 3진법을 다시 10진법으로 표현해서 반환한다 2. 풀이 while 반복문을 실행 n이 0일 때까지 반복 새 리스트를 생성한다 리스트에 n%3을 이용해 나머지 값을 저장한다 n%3은 나머지 값이 0,1,2가 나오는 3진법의 수 나머지 값을 저장 후 n/3을 n = 0이 될 때 까지 반복 리스트.. 2022. 7. 17.