일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- 백준 2346 자바
- 백준
- 백준 1764 자바
- 자바 1003
- 백준 28278 자바
- 1010 자바
- 코딩테스트
- 자바 2164
- 10807 자바
- 백준 10866 자바
- 1764 자바
- IAM 사용자
- 자바 28278
- 28278 스택 2
- 2798 자바
- dfs
- BFS
- 티움투어
- 파이썬
- 자바
- 2346 풍선 터뜨리기
- 그리디
- 자바 2346
- 2164 자바
- 자바 10866
- 데보션영 3기
- 10810 자바
- 2748 자바
- 10813 자바
- IAM Identity Center
- Today
- Total
목록코딩테스트 (102)
자두의 데브로그
https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제에는 두 가지 풀이 방법이 있는데 첫 번째는 participant와 completion 두 배열을 ArrayList로 선언한 뒤, 정렬하고 participant 배열의 i번째 값과 completion 배열의 i번째 값을 비교해가며 만약 다르다면, 그 값을 answer에 저장하는 방식으로 문제를 해결했다. 그러나 만약 answer의 값이 공백으로 아무 값도 저장되지 않았다면 participant..
https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 정말 .. 내가 왜 코테에서 자꾸 탈락하는지 알게 해준 레전두 문제..테스트 케이스 돌려볼 떄는 다 통과로 나왔는데 채점해보니까 전부 다... 진짜 싹 다 틀렸다..^^조금만 더 문제 풀이 능력을 키워보자 ^,,^ 틀린 이유는 answer를 제대로 활용하지 않아서였다. 여러 수로 이루어진 배열에서 이들의 최소공배수를 구할 때 앞뒤 숫자 골라서 최소공배수 구하고, 두 수의 최소공배수와 그 다음수의 최소..
https://school.programmers.co.kr/learn/courses/30/lessons/12930# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 처음에 이해했을 때는 되게 쉽겠구나 싶어서 풀었는데 결국 풀다 풀다 모르겠어서 힌트를 봤다. 이 문제의 핵심은 문자열을 이루는 단어들 사이에 "하나 이상의 공백문자"를 가지고 있다는 것이었다. 이걸 생각을 못하고 s.split(" ")으로 무조건 단어 사이에 하나의 공백만 존재하는 줄 알고 풀었으나 완벽히 틀린 방법이었다. 다시 푼 방법은 s의 모든 문자를 쪼개서 arr에 저장하고, idx가 0이 ..
https://school.programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 오늘 코테를 망친 기념 ... 으로 완전탐색 같아 보이는 문제를 풀어봤숩니다. 완전 탐색은 가능한 모든 경우의 수를 다 탐색해보는 건데, 이 문제도 모든 경우의 수를 구해서 만약 겹치는 수가 있다면 건너뛰고, 없다면 저장하는 방식으로 했다. 근데 이 문제를 풀다가 ArrayList에서 contains함수를 어떤 식으로 사용하는지 다시 깨달았다^^ 사용할 수 있는 건 알았는데 계속 오류가 나길래 못쓰는..
https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 어려운 문제는 아니었으나 메소드를 잘 사용해야하는 문제였다.split() 으로 공백에 대해서 쪼갠 문자열 배열을 만들어주고, ArrayList를 만들어서 한 원소씩 넣어줄 때 Integer 값으로 형변환해준다. 그리고 answer에 Collections.max()로 ArrayList에서의 max 값, Collections.min()으로 ArrayList에서의 min 값을 구해서 공백을 중간에 추가하여..
https://school.programmers.co.kr/learn/courses/30/lessons/12917 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문자열 내림차순으로 배치한다는 건 결국 sort()한 뒤에 reverseOrder() 하면 된다는 뜻이다! 대소문자 비교했을 때 대문자가 당연히 소문자보다 아스키코드가 작기 때문에 역순으로 나열하면 되는 어렵지 않은 문제였다. Collections를 사용하기 위해 ArrayList를 활용해서 문제를 해결했다. import java.util.*;class Solution { public Strin..
https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 완전탐색 문제였다. 문제 자체가 어렵다기 보다는 마지막에 답을 확인하는 조건이 약간 어려웠다. 일단 brown+yellow로 나온 수의 약수 중에 return 해야되는 값이 있는 건 알고 있었는데, 단순히 약수 중에 제일 제곱수에 가까운 약수 쌍을 구하면 되는 줄 알았는데 아니었다.. 잘 모르겠어서 찾아보니 완전 당연한 조건을 생각하지 못하고 있었음을 알게 되었다. 1. 약수 쌍에 해당하는 두 약수 ..
https://school.programmers.co.kr/learn/courses/30/lessons/12935 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제가 어렵진 않았지만 Array > (Array)List 변환과 Array(List) > Array 변환을 어떻게 하는지 헷갈려서 이 부분에 대해서 정리하고 넘어가려고 한다. Array > (Array)List 변환for문: 굉장히 간단하니까 넘어가겠다.asList 함수를 사용한다.ArrayList arrList = new ArrayList(Arrays.asList(arr)); (Array)List..
https://school.programmers.co.kr/learn/courses/30/lessons/12943 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제가 어려운 건 절대 *100 아니지만 계속 마지막 테스트 케이스에서 틀리는 데 이유를 전혀 모르겠어서 결국 구글링의 힘을 빌렸더니.. 아 .. 마지막 테스트 케이스는 계산하다보니 int의 범위를 넘어가서 안되는 거였다. 입력 받는 num을 long으로 수정해서 돌리니 바로 해결! class Solution { public int solution(long num) { int a..