Lewis's Tech Keep

- 링크 : https://programmers.co.kr/learn/courses/30/lessons/86053?language=java 코딩테스트 연습 - 금과 은 운반하기 어느 왕국에 하나 이상의 도시들이 있습니다. 왕국의 왕은 새 도시를 짓기로 결정하였습니다. 해당 도시를 짓기 위해서는 도시를 짓는 장소에 금 a kg과 은 b kg이 전달되어야 합니다. 각 도시에는 programmers.co.kr - 참고 링크 https://bladejun.tistory.com/166 프로그래머스 금과 은 운반하기 (python, 파이썬) 문제 어느 왕국에 하나 이상의 도시들이 있습니다. 왕국의 왕은 새 도시를 짓기로 결정하였습니다. 해당 도시를 짓기 위해서는 도시를 짓는 장소에 금 a kg과 은 b kg이 전달..

- 링크 : https://programmers.co.kr/learn/courses/30/lessons/86048?language=java 코딩테스트 연습 - 7주차 사회적 거리두기를 위해 회의실에 출입할 때 명부에 이름을 적어야 합니다. 입실과 퇴실이 동시에 이뤄지는 경우는 없으며, 입실 시각과 퇴실 시각은 따로 기록하지 않습니다. 오늘 회의실에는 programmers.co.kr - 풀이 - 처음에 생각해야 할 부분이 무조건 만나는 경우를 생각하기 위해서는 worst case를 생각해야 한다. 이는 leave 의 조건이 충족하자마자 바로 나가는 경우이다. 떠날 수 있을 때 바로 떠나는 경우를 기준으로 생각하고 푼다면 답을 얻을 수 있다. - 설정 부분 1. 들어온 사람이 중복되지 않으므로 enter l..

- 링크 : https://www.acmicpc.net/problem/12782 12782번: 비트 우정지수 진홍이는 숫자를 좋아한다. 오늘도 숫자를 가지고 놀던 진홍이는 두 숫자의 비트 우정지수를 구해보았다. 비트 우정지수란, 10진법으로 나타낸 두 정수를 이진수로 나타내었을 때, 두 숫자를 같 www.acmicpc.net - 풀이 - 나는 비트 1 을 기준으로 풀었다. - 1. 비트 1을 기준으로 다른 1의 개수를 구한다. - 2. 비트 1이 더 많은 글자 기준으로 잡고 같은 1의 글자 개수로 만들어주는데, 이 때 1의 위치가 두 군데서 모두 같은 숫자는 자리 수를 바꿀 필요가 없으므로 두 위치에서 다른 글자만 바꿔준다. (ex. 1011 1100 -> 101 1 -> 100 1 ) - 3. 바꿔야 ..

- 링크 : https://programmers.co.kr/learn/courses/30/lessons/85002?language=java 코딩테스트 연습 - 6주차_복서 정렬하기 복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서로 정렬한 후 return 하도록 solution 함수를 완성해주세요 programmers.co.kr - 풀이 - 문제에서 요구되는 조건을 충실하게 구현하면 되는 문제 - 구현 마지막에 기준에 따라 정렬 더보기 import java.util.*; class Solution { public int[] solution(int[] weights, String[] head2head) {..

- 링크 : https://programmers.co.kr/learn/courses/30/lessons/84512?language=java 코딩테스트 연습 - 5주차_모음사전 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr - 참고 링크 : https://bangu4.tistory.com/241 [위클리챌린지] 5주 - 모음사전 - Java코드 https://programmers.co.kr/learn/courses/30/lessons/84512#qna 코딩테스트 연습 - 5주차 사전에 알파벳..

- 링크 : https://programmers.co.kr/learn/courses/30/lessons/72415 코딩테스트 연습 - 카드 짝 맞추기 [[1,0,0,3],[2,0,0,0],[0,0,0,2],[3,0,1,0]] 1 0 14 [[3,0,0,2],[0,0,1,0],[0,1,0,0],[2,0,0,3]] 0 1 16 programmers.co.kr - 참고 링크 : https://www.youtube.com/watch?v=aZfzE4jIIMU - 풀이 : 너무 못해서 (3일 이상 이 문제에만 쏟았는데 실패..) 결국 답 해석 해주는 유튜브를 찾아서 보면서 끄덕끄덕 하면서 풀었다. : BFS + 순열의 재귀적 활용 (응용) 문제 라고 생각한다. : 순열이 나오면 항상 약한데 이를 보완해야겠다. - ..

- 링크 : https://programmers.co.kr/learn/courses/30/lessons/76503 코딩테스트 연습 - 모두 0으로 만들기 각 점에 가중치가 부여된 트리가 주어집니다. 당신은 다음 연산을 통하여, 이 트리의 모든 점들의 가중치를 0으로 만들고자 합니다. 임의의 연결된 두 점을 골라서 한쪽은 1 증가시키고, 다른 한 programmers.co.kr - 참고 링크 : https://dev-note-97.tistory.com/263 [프로그래머스] 모두 0으로 만들기 / Java 문제주소 :programmers.co.kr/learn/courses/30/lessons/76503 코딩테스트 연습 - 모두 0으로 만들기 각 점에 가중치가 부여된 트리가 주어집니다. 당신은 다음 연산을 ..

- 링크 : https://programmers.co.kr/learn/courses/30/lessons/72414?language=java 코딩테스트 연습 - 광고 삽입 시간을 나타내는 HH, H1, H2의 범위는 00~99, 분을 나타내는 MM, M1, M2의 범위는 00~59, 초를 나타내는 SS, S1, S2의 범위는 00~59까지 사용됩니다. 잘못된 시각은 입력으로 주어지지 않습니다. (예: 04:60:24, 11 programmers.co.kr - 풀이 : 이틀 동안 고민하다가 도저히 모르겠어서 답변을 찾아보았다. : 참고 링크 : https://girawhale.tistory.com/96 [프로그래머스] 광고 삽입 / 2021 KAKAO BLIND RECRUITMENT - JAVA 🔗 문제 링..