반응형
SMALL

자바 7

[프로그래머스/java] 비밀지도 (2018 KAKAO BLIND 1차)

https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 10진수를 2진수로 바꿔주는 함수 Integer.toBinaryString() 비트연산 가능 비트연산 | (OR) 둘 중 하나라도 1이면 1, 아니면 0 ex) Integer.toBinaryString(9 | 3); & (AND) 둘 모두 1이면 1, 아니면 0 ^ (XOR) 둘 다 다를 때 1 ~ 비트 전환 연산자 1이면 0, 0이면 1 속도가 다소 느..

JAVA/Algorithm 2020.12.18

[프로그래머스/java] 콜라츠 추측 (+ 오답 이유 (feat.자료형범위))

https://programmers.co.kr/learn/courses/30/lessons/12943 코딩테스트 연습 - 콜라츠 추측 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2 programmers.co.kr 간단하다고 생각하고 코드 작성 후 코드를 실행해보니 500번 이상 케이스에서 틀린 답이 나왔다. 이유를 모르겠어서 검색해본 결과 오답의 뚜렷한 원인이 있었다. int 가 아닌 long! 처음에는 num 값을 주어진 그대로 int로 사용했다. 그러나 문제에서 주어진 제한사항에 따라 입력된 수 num 은 1 이상 8000000 미만인 ..

JAVA/Algorithm 2020.12.10

[프로그래머스/java] 문자열 내 마음대로 정렬하기 (compareTo, charAt)

https://programmers.co.kr/learn/courses/30/lessons/12915 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 [sun, bed, car]이고 n이 1이면 각 단어의 인덱스 1 programmers.co.kr 문제 풀이 핵심 단어들 앞에 n번째 문자를 붙여준 뒤 정렬시키기 문자 떼고 답변 배열에 넣기 charAt(n) 문자열의 n번째 문자 추출 (0부터 시작) str1.compareTo(str2) 문자열 2개 비교 둘이 같으면 0 반환 str1이 더 크면 양수 반환 str1이 더 작으면 음수 반환 문자열을..

JAVA/Algorithm 2020.10.25

[프로그래머스/java] 같은 숫자는 싫어

https://programmers.co.kr/learn/courses/30/lessons/12906 코딩테스트 연습 - 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 programmers.co.kr // 1. 임의의 숫자와 비교하여 없으면 넣고 있으면 패스하는 방식의 코드 import java.util.*; public class Solution { public int[] solution(int []arr) { int[] answer = {}; ArrayList arrayList = new ArrayList(); int temp ..

JAVA/Algorithm 2020.10.23

[프로그래머스/java] 가운데 글자 가져오기

https://programmers.co.kr/learn/courses/30/lessons/12903 코딩테스트 연습 - 가운데 글자 가져오기 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s ret programmers.co.kr substring(시작, 원하는곳+1) class Solution { public String solution(String s) { String answer = ""; if(s.length() % 2 != 0) { // 길이가 홀수이면 배열 0부터 시작했을 때 딱 가운데가 1개임 answer = s.substring(s.l..

JAVA/Algorithm 2020.10.23

[프로그래머스/java] K번째수

https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 배열 자르기 Arrays.copyOfRange(배열, 시작, 끝) 배열 정렬 Arrays.sort(배열) import java.util.*; class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = new int[commands.length]; // 어차피 정답은 commands의 개수와 동일하므로 // Arrays.copyOfRa..

JAVA/Algorithm 2020.10.21

[프로그래머스/java] 모의고사

https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr import java.util.*; class Solution { public int[] solution(int[] answers) { int[] answer = {}; // 문제에 주어진대로 규칙을 그냥 배열에 넣어줌 (동일하게 반복되므로) int first[] = {1,2,3,4,5}; int second[] = {2,1,2,3,2,4,2,5}; int th..

JAVA/Algorithm 2020.10.21
1
반응형
SMALL
반응형
LIST