본문 바로가기

전체 글194

[프로그래머스 / 소수 찾기 / JAVA] https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 단순한 문제 설명에 비해 시간 제한이 붙은 문제라 처음에 모든 수를 일일이 찾으니 시간 제한에 잡혔다. 소수 찾기는 풀 때 마다 새로운 기분이다.. 힌트를 찾아보면 에라토스테네스의 체에 대한 얘기가 많다. 간략히 하면 2부터 해당 숫자의 제곱근까지 탐색하면서 소수들의 배수들을 삭제하고 나면 남은 숫자들이 소수란 소리다. * 2, 3은 소수라 시작부터 2와 3의 배열들은 삭제 자세한 설명.. 2023. 3. 22.
[프로그래머스 / 소수 만들기 / JAVA] https://school.programmers.co.kr/learn/courses/30/lessons/12977 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 Map은 중복을 거른다. 경우의 수 갯수를 구하기 때문에 합산된 수는 중복이 될 수 있다. 소수를 구하는 방식은 2부터 자신의 수-1까지 하나씩 나눠보면서 0으로 나눠지는 지 확인 import java.util.*; class Solution { public int solution(int[] nums) { int answer = 0; List list = new ArrayList(); .. 2023. 3. 21.
[프로그래머스 / [1차] 비밀지도 / JAVA] https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 정해진 배열 안에 숫자들을 이진법으로 만들어야 되는데 정답률이 높은 거 보고 바꿔주는 메서드가 있을 거 같아서 찾아봤다. https://dpdpwl.tistory.com/92 [Java]자바 진수변환(10진수->2진수,8진수,16진수) 10진수를 2진수,8진수,16진수로 변환 할 때, Integer 클래스의 함수를 사용하면 쉽게 변환이 가능합니다. Integer 클래스의 toBinary.. 2023. 3. 20.
VS Code 단축키 (윈도우) 1. Ctrl + D : 선택한 단어에서 단축키를 눌러주면 해당 파일에 있는 같은 단어들이 동시에 커서로 선택된 상태가 됨 2. Alt + Click : Alt 누른 상태에서 좌클릭해주면 해준 곳 마다 커서 상태가 된다. 3. Alt + ↑/↓ : 선택된 코드를 위 아래로 움직일 수 있음, 한 줄, 여러 줄 가능 (따로 복사해서 옮길 필요가 없음!) 4. Alt + Shift + ↑/↓ : 3번은 선택한 코드를 위 아래로 움직였으나 이건 선택한 코드를 바로 복사해줌 5. Ctrl + / : 선택된 코드들 전부 주석(//)처리 6. Alt + Shit + I : 선택된 영역 전부에 커서를 만들어 줌 7. Alt + Shift + Drag : 마우스로 드래그해서 직접 커서를 만들 영역을 지정해줌 3번이 특히.. 2023. 3. 20.
[프로그래머스 / [1차] 다트 게임 / JAVA] https://school.programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 점수를 저장할 배열과 배열의 순서를 가르키는 count를 만들고 정해진 문자열에서 점수는 꼭 들어가는 문자라서 문자가 나올 때만 count를 증가시켜주었음 그 외엔 문자가 나올 수 있는 모든 경우를 다 계산 class Solution { public int solution(String dartResult) { int answer = 0; int[] score = {-1, -1, -1};.. 2023. 3. 19.
[프로그래머스 / 완주하지 못한 선수 / JAVA / 해시] https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 첫 접근은 HashMap을 이용하면서 풀어나갔다. 그러나 Map은 중복을 거르기 때문에 동명이인 부분을 해결하려니 머리가 깨질 거 같더라 그래서 다 갈아엎고 그냥 String 배열 그 자체로 풀기로 하였다. String 배열로 하니 짧게 적고 해결했으나,이 방법으론 정확성 테스트는 통과했으나 효율성 테스트에선 시간 초과로 걸렸다. 정확성 테스트 O, 효율성 테스트 X class Solu.. 2023. 3. 17.