PS
-
1475번 방 번호PS/BOJ 2022. 8. 27. 16:16
[문제 접근법] - 각 숫자들(0~9까지)의 갯수를 계산 후 최댓값을 반환한다. 그러나 예외적으로 각 숫자들중 6과9가 있을 경우 6과 9에 포함된 갯수를 더하여 /2를 한후 그 값을 반환한다. https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 그리고 예외적인 케이스를 찾기 위해 테스트 케이스를 작성후 로직을 검증하는 과정을 진행하였다.(총 17TC 작성) [구현 1] package Ox03; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream..
-
2309번 일곱 난쟁이PS/BOJ 2022. 4. 3. 19:19
[문제 접근법] - 9명의 난쟁이중 키의 합이 100인 7명의 난쟁이를 찾는 문제이다. 9명의 난쟁이 키의 합 - 2명의 난쟁이 키의 합 = 100인 경우를 찾는 방식으로 접근하였고 반복을 통한 완전탐색을 하였다. [구현 1] - List에 난쟁이들의 키를 담아 완전탐색 하였음 package com.codingtest.barkingdog.x02; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class 일곱난쟁이 { public static void main(String[] args) { try { BufferedReader br = ne..
-
코딩테스트 준비 & 공부법PS/코테 공부법 2022. 4. 3. 19:13
코딩 테스트 준비하면서 내가 찾아본 코테 공부법 정보들을 정리해보았다. 참고자료 1. https://mungto.tistory.com/516 코딩테스트 (알고리즘) 준비하기(알고리즘 종류, 방법) https://mungto.tistory.com/514 2021년 회고(2년 6개월이라는 취준생활을 마무리하며... )(준비, 스펙, 의견) 소감 2년반이라는 취준이 끝났다. 3번의 공채지원끝에 카카오에 합격할 수 있었다. 5년전 개발을 mungto.tistory.com 2. https://thinline-it.tistory.com/8?category=914712 2021 상반기 취준대비 코스 - 코딩테스트편 안녕하세요. 한끝차IT입니다!😆 이번엔 정말 많은 분들이 고민하시고 계신 코딩테스트 관련 영상입니다! ..
-
타겟 넘버PS/Programmers 2022. 3. 31. 17:16
[문제 접근법] - 해당 숫자들로 Target 숫자를 만들 수 있는지 모든 경우의 수를 구하여 그 값을 리턴하면 된다. 아래의 그림 1의 예시로 모든 경우의 수를 구해보자(아래 표 참고) 모든 경우의 수 numbers[0] numbers[1] numbers[2] numbers[3] numbers[4] 총합 +1 +1 +1 +1 +1 5 +1 +1 +1 +1 -1 3 +1 +1 +1 -1 +1 3 +1 +1 +1 -1 -1 1 +1 +1 -1 +1 +1 3 +1 +1 -1 +1 -1 1 +1 +1 -1 -1 +1 1 +1 +1 -1 -1 -1 -1 +1 -1 +1 +1 +1 3 +1 -1 +1 +1 -1 -1 ... ... ... .. .. .. 위의 표처럼 모든 경우의 수를 구하여 총합이 target과 ..
-
네트워크PS/Programmers 2022. 3. 30. 16:44
[문제 접근법] - 트리 탐색 중 깊이 우선 탐색(DFS)을 이용하여 네트워크 개수를 반환하였다. https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr [구현 1] - DFS 탐색 및 중복 방문을 막기 위해(boolean [] visit)을 이용하여 네트워크 개수를 구하였음 searchNetwork 함수가 재귀적으로 깊이 우선 탐색을 한다. package com.codingtest.programmers.lev..
-
[KAKAO] 오픈채팅방PS/Programmers 2022. 3. 30. 15:43
[문제 접근법] - id(key), nickname(value) 인 map을 이용하여 문제를 해결하였다. https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr [구현1] - Leave 액션을 제외한 나머지 액션들에 대해서 id에 해당하는 nickname을 계속 변경하였음. public Map makeAcation(){ Map action=new HashMap(); action.put("Enter","님이 들어왔습니..
-
[Summer/Winter Coding(~2018)] 스킬트리PS/Programmers 2022. 3. 29. 16:42
[문제 접근법] - Topology Sort 개념을 적용하여 해당 스킬의 선행스킬이 먼저 배웠는지 확인하였다. 자세한건 아래 소스코드를 보면서 설명하겟습니다. 토폴로지 정렬이 궁금하다면? 🙄😲 https://m.blog.naver.com/ndb796/221236874984 https://programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr [구현 1] 1. 선행스킬 그래프와 후행스킬 그래프를 만든다. 2. 스킬트리를 하나씩 루프를 돌아 해당 스킬의 후행 스킬 찾는다. 2-1. 후행 스킬이 존재한다면 후행 스킬의 선행 스킬을 제거한다. 2-2. 후행 스킬이 존재하지 않는다면 어떠한 연산도 하지 않는다. 3. 만약..
-
118. Pascal's TrianglePS/LeetCode 2022. 3. 28. 23:13
[문제 접근법] - 양쪽 대각선은 다 1이고, 그 외 나머지 값은 윗 줄에서 하나씩 더해서 내려온다는 것을 알 수 있다. 따라서, 점화식을 세워서 증명하고 그 증명한 점화식이 맞으면 구현을 한다. 점화식 : F[i][j] = F [i-1][j] + F [i-1][j-1] (단, i=0 || i == J일 때 제외) https://leetcode.com/problems/pascals-triangle/ Pascal's Triangle - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. le..