CS
[프로그래머스] Hash(해시) - 전화번호 목록 (Java)
[프로그래머스] Hash(해시) - 전화번호 목록 (Java)
2020.02.21프로그래머스 코딩테스트 연습 - 해시(Hash) : 네트워크 (https://programmers.co.kr/learn/courses/30/lessons/42577) 코딩테스트 연습 - 전화번호 목록 | 프로그래머스 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 r programmers.co.kr 우선..
[프로그래머스] DFS/BFS - 네트워크 (Java)
[프로그래머스] DFS/BFS - 네트워크 (Java)
2020.02.21프로그래머스 코딩테스트 연습 - (DFS/BFS) 네트워크 (https://programmers.co.kr/learn/courses/30/lessons/43162) 코딩테스트 연습 - 네트워크 | 프로그래머스 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크 programmers.co.kr 이 문제는 ..
[프로그래머스] 완전탐색 - 숫자 야구 (Java)
[프로그래머스] 완전탐색 - 숫자 야구 (Java)
2020.02.20프로그래머스 코딩테스트 연습 - 완전탐색 / 숫자 야구 (https://programmers.co.kr/learn/courses/30/lessons/42841) 코딩테스트 연습 - 숫자 야구 | 프로그래머스 [[123, 1, 1], [356, 1, 0], [327, 2, 0], [489, 0, 1]] 2 programmers.co.kr 어렸을적 친구들과 많이 해보았던 베이스볼 게임입니다. 완전탐색에 맞게 1 ~ 9 중 순서를 고려한 3개를 뽑는 순열 알고리즘이 필요합니다. 전에 완전탐색 - 소수찾기에서 사용했던 순열 알고리즘을 그대로 이용해서 코드를 구성해보았습니다. check 메서드에서 baseball 2차원 integer 배열에 들어가 있는 질문한 숫자, 스트라이크의 수, 볼의 수와 일치하는지 아닌지..
[프로그래머스] 완전탐색 - 모의고사 (Java)
[프로그래머스] 완전탐색 - 모의고사 (Java)
2020.02.20프로그래머스 코딩테스트 연습 - 완전탐색 / 모의고사 (https://programmers.co.kr/learn/courses/30/lessons/42840) 코딩테스트 연습 - 모의고사 | 프로그래머스 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, programmers.co.kr 1, 2, 3번 ..
[프로그래머스] 완전탐색 - 소수 찾기 (Java)
[프로그래머스] 완전탐색 - 소수 찾기 (Java)
2020.02.20프로그래머스 코딩테스트 연습 - 완전탐색/소수 찾기 (https://programmers.co.kr/learn/courses/30/lessons/42839) 코딩테스트 연습 - 소수 찾기 | 프로그래머스 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. 013은 0, 1, 3 숫자가 적힌 종이 programmers.co.kr 완전탐색 중에서도..
[DB] Connection Pool에 대한 정리
[DB] Connection Pool에 대한 정리
2019.12.27안녕하세요~ 이번 시간에는 Connection Pool에 대해서 정리해보고자 합니다. 저번에 Java 카테고리에 JDBC에 대해서 정리하면서 DAO와 DTO의 개념과 왜 사용하는지에 대해서 알아보았습니다. (이에 대한 내용은 [Java] JDBC - DAO와 DTO에 대한 내용 링크를 참고하세요!~) DAO, DTO에 이어서 Connection Pool의 개념과 왜 나오게 되었는지 정리해보도록 하겠습니다. [Java] JDBC - DAO와 DTO에 대한 내용 지난번에는 JDBC 연결과 함께 기본적인 SQL문을 날리는 방법에 대해서 정리해보았습니다. 지난 시간에 이어서 이번에는 JDBC를 더욱 효율적으로 작동하게 만드는 DAO와 DTO에 대해서 정리해보고자 beaniejoy.tistory.com 📌 1. ..