반응형 전체 글297 [Java][백준 2438번] : 별 찍기 - 1 [ 목차 ] 📢 문제 출처 https://www.acmicpc.net/problem/2438 2438번: 별 찍기 - 1 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 www.acmicpc.net 📢 문제 설명 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 📢 입출력 예시 ⏰ 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); for (int i = 0; i < N; i++) { for (int j = 0; j < i + .. 카테고리 없음 2023. 8. 11. [Java][백준 27866번] : 문자와 문자열 [ 목차 ] 📢 문제 출처 https://www.acmicpc.net/problem/27866 27866번: 문자와 문자열 첫째 줄에 영어 소문자와 대문자로만 이루어진 단어 $S$가 주어진다. 단어의 길이는 최대 $1\,000$이다. 둘째 줄에 정수 $i$가 주어진다. ($1 \le i \le \left|S\right|$) www.acmicpc.net 📢 문제 설명 📢 입출력 예시 📢 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.nextLine(); int N = sc.nextInt(); Stri.. 코딩테스트/백준 2023. 8. 11. [프로그래머스] 완주하지 못한 선수 [ 목차 ] 📢 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📢 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 📢 입출력 예시 par.. 코딩테스트/프로그래머스 2023. 8. 11. [Java][백준 26008번] : 해시 해킹 [ 목차 ] 📢 문제 출처 https://www.acmicpc.net/problem/26008 26008번: 해시 해킹 첫째 줄에 비밀번호의 길이 $N$과 문자 종류의 개수 $M$, 정수 $A$가 주어진다. ($1 \le N, M, A \le 5\,000\,000$) 둘째 줄에 재현이가 알아낸 해시값 정수 $H$가 주어진다. ($0 \le H < M$) www.acmicpc.net 📢 문제 설명 📢 입출력 예시 📢 풀이 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); long answer = 1L; int n = sc.nextInt(); int.. 카테고리 없음 2023. 8. 11. [프로그래머스] 의상 [ 목차 ] 📢 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📢 문제 설명 코니는 매일 다른 옷을 조합하여 입는것을 좋아합니다. 예를 들어 코니가 가진 옷이 아래와 같고, 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야합니다. 코니는 각 종류별로 최대 1가지 의상만 착용할 수 있습니다. 예를 들어 위 예시의 경우 동그란 안경과 검정 선.. 코딩테스트/프로그래머스 2023. 8. 11. [Java/자료구조] 해시테이블(HashTable)이란? [ 목차 ] 📢 해시 테이블 키(Key), 값(Value)을 대응시켜 저장하는 데이터 구조이다. 키(Key)를 통해 해당 데이터에 빠르게 접근이 가능하다. 📢 해시 테이블 구조 키(Key) : 해시 테이블 접근을 위한 입력 값이다. 해시 함수(Hash Function) : 키를 해시 값으로 매핑하는 연산 해시 값(Hash Value) : 해시 테이블의 인덱스 해시 테이블(Hash Table) : 키와 값을 연관시켜 저장하는 데이터 구조이다. 📢 해시 충돌 해시 테이블의 같은 공간에 서로 다른 값을 저장하려는 경우이다. 서로 다른 키의 해시 함수를 통한 해시 값이 동일한 경우이다. 📢 해시 충돌 해결 방법 🔥 개방 주소법(Open Address) 충돌 시, 테이블에서 비어 있는 공간의 hash를 찾아 데이.. Knowledge/자료구조 2023. 8. 11. [Java/자료구조] HashMap 자료구조 파헤치기 [ 목차 ] 📢 해시맵(HashMap) Map 인터페이스에 속해 있는 컬랙션이다 Key : 해당 Map에 유일하게 있어야 하고, 중복을 허용하지 않지만, 값은 중복이 가능하다. 내부에 키와 값을 저장하는 자료구조를 가지고 있다. Key와 Value이 저장되는 위치를 결정하므로, 삽입한 순서에 따라 정렬되지 않는다. 📄 해싱(Hashing) 해시 함수에 문자열 입력값을 넣어서 특정한 값으로 추출하는 것을 의미 ⭐ 해싱의 목적 인덱싱 : 올바른 위치를 찾는다. 암호화/복호화 : 인증된 사용자만 볼 수 있다. 비교 : 짧은 해싱 결과로 비교한다. 📄 맵(Map) Map : Key와 Value를 두 쌍으로 데이터 보관하는 자료구조이다. 키는 맵에 오직 유일하게 있어야함 ,값은 중복 상관 X 📢 HashMap 주.. Knowledge/자료구조 2023. 8. 11. [프로그래머스] 이어 붙인 수 목차 📢 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/181928 ⏰ 문제 설명 정수가 담긴 리스트 num_list가 주어집니다. num_list의 홀수만 순서대로 이어 붙인 수와 짝수만 순서대로 이어 붙인 수의 합을 return ⏰ 입출력 예시 입출력 예 #1 (1) 홀수만 이어 붙인 수는 351이고 짝수만 이어 붙인 수는 42입니다. 두 수의 합은 393입니다. 입출력 예 #2 (1) 홀수만 이어 붙인 수는 573이고 짝수만 이어 붙인 수는 8입니다. 두 수의 합은 581입니다 ⏰ 풀이 class Solution { public int solution(int[] num_list) { int answer = 0; String sEve.. 코딩테스트/프로그래머스 2023. 8. 10. [프로그래머스] 배열 뒤집기 (for문, Stream 사용) [ 목차 ] 📢 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/120821 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📢 문제 설명 정수가 들어 있는 배열 num_list가 매개변수로 주어집니다. num_list의 원소의 순서를 거꾸로 뒤집은 배열을 return하도록 solution 함수를 완성해주세요. 📢 입출력 예시 num_list result [1, 2, 3, 4, 5] [5, 4, 3, 2, 1] [1, 1, 1, 1, 1, 2] [2, 1, 1, 1, 1, 1] [1, 0, .. 코딩테스트/프로그래머스 2023. 8. 10. [프로그래머스] 홀짝에 따라 다른 값 반환하기 목차 📢 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/181935 ⏰ 문제 설명 양의 정수 n이 매개변수로 주어질 때, n이 홀수라면 n 이하의 홀수인 모든 양의 정수의 합을 return 하고 n이 짝수라면 n 이하의 짝수인 모든 양의 정수의 제곱의 합을 return 하는 solution 함수를 작성해 주세요. ⏰ 입출력 예시 입출력 예 #1 (1) 예제 1번의 n은 7로 홀수입니다. 7 이하의 모든 양의 홀수는 1, 3, 5, 7이고 (2) 이들의 합인 1 + 3 + 5 + 7 = 16을 return 합니다. 입출력 예 #2 (1) 예제 2번의 n은 10으로 짝수입니다. 10 이하의 모든 양의 짝수는 2, 4, 6, 8, 10이고 (.. 코딩테스트/프로그래머스 2023. 8. 10. [Java] 람다식과 스트림 목차 📢 람다식 메소드 대신에 하나의 식으로 표현하는 것이다. '익명 함수' 라고도 불린다. ✨ 람다식의 장점 일반적으로 코드가 간결해진다. 코드의 가독성과 생산성이 높아진다. ✨ 람다식의 단점 재사용이 불가능하다.(익명함수이기 때문에) 디버깅이 어렵고 재귀함수로는 맞지 않다. ✨ 익명클래스(추상메소드) 와 익명함수(람다식)의 차이 interface ComputeTool { public abstract int compute(int x, int y); } public class Main { public static void main(String[] args) { //익명 클래스 ComputeTool cTool = new ComputeTool() { @Override public int compute(int.. Java 2023. 8. 10. [Java][백준 2743번] : 단어 길이 재기 [ 목차 ] 📢 문제 출처 https://www.acmicpc.net/problem/2743 2743번: 단어 길이 재기 알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오. www.acmicpc.net 📢 문제 설명 알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오. 📢 입출력 예시 ⏰ 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s1 = sc.nextLine(); String[] s2 = s1.split(""); int result = s2.lengt.. 코딩테스트/백준 2023. 8. 10. 이전 1 ··· 17 18 19 20 21 22 23 ··· 25 다음