본문 바로가기
반응형

전체 글298

99클럽 코테 스터디 2일차 TIL + Map put/get swap 프로그래머스 달리기 경주 https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 오늘의 학습 키워드 Map put/get swap 공부한 내용 본인의 언어로 정리하기 import java.util.Arrays; import java.util.HashMap; import java.util.Map; class Solution { public String[] solution(String[] players, String[] callings) { Map pl.. 2024. 3. 26.
99클럽 코테 스터디 1일차 TIL + Map, getOrDefault 메서드 프로그래머스 2022 KAKAO TECH INTERNSHIP > 성격 유형 검사하기 [Level.01] https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 자바 미들러(백준 실버, 프로그래머스 레벨2) 로 참여했다. 매일 백준으로만 풀다가 프로그래머스는 처음 사용해보았다. 오늘의 학습 키워드 Map, HashMap 공부한 내용 본인의 언어로 정리하기 import java.util.HashMap; import java.util.Map; class .. 2024. 3. 25.
Apache 아파치 http 서버 설치 Window http 아파치 설치 1) 아파치 설치 시 해결 방안 Installing the 'Apache2.4' service (OS 5)액세스가 거부되었습니다. : AH00369: Failed to open the Windows service manager, perhaps you forgot to log in as Adminstrator? - 관리자 권한으로 실행 .\httpd -k install 1-1) 에러 Installing the 'Apache2.4' service The 'Apache2.4' service is successfully installed. Testing httpd.conf.... Errors reported here must be corrected before the servi.. 2024. 3. 22.
[백준] JAVA 풀이 - 1181 : 단어 정렬 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net ▶️ 풀이 Comparator 인터페이스를 처음 써봐서 문제 풀 때 난관이었는데, 작동법이 신기하고 새로워서 재밌었다 :3 유용하게 쓸 수 있으니 중복 제거 소스도 참고할 것! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; .. 2024. 3. 15.
[백준] JAVA 풀이 - 10989 : 수 정렬하기 3 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net ▶️ 풀이 처음에는 시간 초과로 못 풀었었는데 인덱스 활용과 StringBuilder를 적절하게 활용하여 문제 해결 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; class Main { public static void main(String[] args) throws IOException { Buf.. 2024. 3. 14.
[알고리즘] 퀵정렬 Quick Function 퀵정렬 pivot을 이용해서 좌, 우측으로 정렬하는 기법 pivot은 맨 앞, 중간, 맨 뒤 등 임의로 설정할 수 있다. 평균 O(nlogn), 최악일 경우 O(n^2)의 시간 복잡도를 가진다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; class Main { public static int[] arr; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt.. 2024. 3. 14.
알고리즘 공부 끄적끄적 기록 1 매일매일 꾸준히 빠이팅......!!!! 2024. 3. 13.
[알고리즘] 해시 함수 (Hash Function) 해시 함수 자료의 저장, 탐색에 이용된다. 임의의 길이를 가진 데이터로 고정된 길이의 데이터를 출력한다. 서로 다른 문자열이더라도 동일한 해시 값을 가질 수 있다. ⏩ "abcde" + 해시 함수를 통한 별도의 값 -> 1235124 - 해시 충돌 방지를 위해 수열의 각 항마다 고유 계수를 부여한다. - 항의 번호에 해당하는 만큼 특정 숫자를 거듭제곱하고 더한다. - 임의의 값 M 으로 나누기 해당 알고리즘을 사용한 백준 풀이를 하고 싶다면 링크 참고 https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이.. 2024. 3. 12.
[알고리즘] 유클리드 호제법 - 최대공약수 / 최소공배수 구하기 ▶️ 유클리드 호제법 : 유클리드 알고리즘, 최대 공약수 구하는 알고리즘 소인수분해 후 공통된 소수를 찾으면 된다. a, b를 나누어 떨어지게 하는 수 중 가장 큰 수 찾기 > 유클리드 알고리즘은 쉽게 말하면 MOD(나머지 구하기)라고 할 수 있다. ▶️예시 24와 18의 최대공약수(GCD) i) A = 24 / B = 18 인 경우 GCD(24, 18) -> GCD(18, 6) -> GCD(6, 0) = 6 a) 24 % 18 = 6 b) 18 % 6 = 6 (최대공약수) c) 6 % 6 = 0 278과 192의 최대공약수(GCD) ii) A = 278 / B = 192 인 경우 GCD(278, 192) -> GCD(192, 78) -> GCD(78, 36) -> GCD(36, 6) -> GCD(6, .. 2024. 3. 12.
728x90
반응형

티스토리툴바