발전개발

문제 링크 : https://www.acmicpc.net/problem/13223 난이도 알고리즘 브론즈3 수학, 구현, 사칙연산 1. 요구 사항 이해 시간, 메모리 제한 : 2초 / 512MB 현재 시각으로부터 동작 시각까지의 인터벌을 구하시오 현재 시각 hh:mm:ss 포맷 (0 ≤ h ≤ 23), (0 ≤ m ≤ 59) , (0 ≤ s ≤ 59) 소금 투하 시각 hh:mm:ss 두 시각의 차이 (1초 ≤ interval ≤ 24시간) 2. 설계/검증 입력 입력받은 시각을 파싱 - split() 사용 입력받은 시간 차이 계산 음수 보정 시, 분, 초 변수를 출력 hh:mm:ss 포맷 형태로 출력 - System.out.printf("%02d:%02d:%02d", hh, mm, ss) 시간 복잡도 최악..

문제 링크 : https://www.acmicpc.net/problem/1543 난이도 알고리즘 실버5 문자열, 완전탐색 1. 요구 사항 이해 시간, 메모리 제한 : 2초 / 128MB 영어로만 이루어진 문서에 입력한 단어가 몇 번 등장하는지 식별 문서 최대 2,500자 단어의 최대 길이 50 문서와 단어의 입력은 소문자 또는 공백 중복X 2. 설계/검증 문서와 단어의 입력 - nextLine() 문서를 순회하며 단어의 순서와 일치하면 리턴 단어의 철자 인덱스가 중복 X - 조회 성공 후 word의 길이만큼 이동한 후 다음 조회 시작 시간 복잡도 최악의 경우 공간 복잡도 O(N * M) 125,000 O(N + M) 3. 정상 코드 이중 for문 import java.util.Scanner; public..

문제 링크 : https://www.acmicpc.net/problem/1157 난이도 알고리즘 브론즈1 구현, 문자열 1. 요구 사항 이해 시간, 메모리 제한 : 2초 / 128MB 대소문자가 섞인 단어에서 가장 많이 사용된 알파벳 식별 후 대문자로 출력 단어의 길이는 1,000,000 넘지 않음 빈도수가 가장 높은 알파벳이 여러개인 경우 '?' 출력 2. 설계/검증 소문자와 대문자는 같은 알파벳인 경우 하나로 처리 - toUpperCase() 로 전부 대문자 처리 가장 빈도 높은 알파벳과 그 빈도 수를 저장할 변수 시간 복잡도 최악의 경우 공간 복잡도 O(N) 1,000,000 O(1) 함수화 String word; private static void findMostFrequentAlphabet(w)..

문제 링크 : https://www.acmicpc.net/problem/1919 난이도 알고리즘 브론즈2 구현, 문자열 1. 요구 사항 이해 시간, 메모리 제한 : 2초 / 128MB 두 단어의 문자를 재배치하여 같은 문자로 이루어진 단어로 만들기 위해 얼마나 많은 문자를 제거해야 하는지 계산. 소문자, ( 1

문제 링크 : https://www.acmicpc.net/problem/2744 난이도 알고리즘 브론즈5 구현, 문자열 대소문자 바꾸기 1. 요구 사항 이해 시간, 메모리 제한 : 1초 / 128MB 입력받은 최대 100자 문자열을 대문자는 소문자로 소문자는 대문자로 변환 2. 설계/검증 대소문자 구분 대소문자 변환 - 아스키코드의 숫자 차이를 이용 System.out.println((char)('A' + 32)); // a System.out.println((char)('a' - 32)); // A 시간 복잡도 최악의 경우 공간 복잡도 O(N) -- O(N) 함수화 static void changeCase(String word){ if ("대문자인 경우"){ // 소문자로 변경 }else("소문자인 경..

[ 목차 ] 1. 확장자 설치 2. 깃허브 확장자 연동 3. 자동 커밋 확인 * 프로그래머스 programmers 깃허브 자동 연동 방법 * 리트코드 leetcode 깃허브 자동 연동 방법 * 프로그래머스에서 이미 깃허브를 연동하여 사용하고 있었다면, 바로 3. 자동 커밋 확인으로 넘어가자 1. 확장자 설치 우측 상단 계정 옆의 ⁝ 클릭 - 확장 프로그램 - Chrome웹 스토어 방문하기 우측 상단 [🔍 확장 프로그램 및 테마 검색] 에서 "백준허브" or "BaekjoonHub" 검색 빨간색 박스로 강조한 백준 허브(BeakjoonHub) 클릭 우측 상단 Chrome에 추가 버튼 클릭 팝업창 확장 프로그램 추가 버튼 클릭 팝업창으로 확장 프로그램 설치 완료 확인 2. 깃허브 확장자 연동 우측 상단 퍼즐..

F2 : next highlighted error 오류로 이동  Alt + 1 : project. 왼쪽 프로젝트 창 열고 닫기 Ctrl + Shift + Enter : 현재 절을 자동 완성Ctrl + P : 파라미터 정보Shift + F6 : Rename. 이름 한 방에 변경Ctrl + Alt + I :  auto-indent lines. 자동 들여쓰기Ctrl + Alt + N :  Inline Variable. 변수 내장. 특정 코드 부분에서 불필요(중복)하게 사용되어 변수의 값을 직접 사용하도록 변경   Alt + Insert : generate. 생성자, getter and setter, toString 등 생성Ctrl + Alt + V : introduce parameter. 매개 변수 생성 Ct..

문제 링크 : https://www.hackerrank.com/challenges/the-pads/problem 1. 요구 사항 이해 이름 및 직업의 첫 글자를 소괄호parentheses로 감싼 뒤 이름에 이어 출력 2. 설계/검증 ✔️ 문자 뽑아내기 SUBSTR() 또는 LEFT() 사용 ✔️ 문자열 이어붙이기 CONCAT()함수 사용 ✔️ 문자열을 소문자로 변환하는 LOWER() 함수 사용 3. 정상 코드 Weather Observation Station 18, 기상관측소 18호 SELECT CONCAT(NAME, "(", LEFT(OCCUPATION, 1), ")") FROM OCCUPATIONS ORDER BY NAME; SELECT CONCAT("There are a total of", " ",..

문제 링크 : https://www.hackerrank.com/challenges/weather-observation-station-5/problem 1. 요구 사항 이해 가장 짧은 도시 이름과 가장 긴 도시 이름을 가진 도시와 이름 길이를 출력. 2. 설계/검증 ✔️ 같은 순위가 있으면 알파벳 순서가 가장 처음인 것 하나만 출력 - ROW_NUMBER() 윈도우 함수 사용 ✔️ 문자열 길이를 구하는 LENGTH 3. 정상 코드 방법 1. ROW_NUMBER(번호 매기는 함수) 윈도우 함수 사용. SELECT CITY, LENGTH(CITY) FROM(SELECT CITY, LENGTH(CITY), ROW_NUMBER() OVER(PARTITION BY LENGTH(CITY) ORDER BY LENGTH..

문제 링크 : https://www.hackerrank.com/challenges/weather-observation-station-18/problem https://www.hackerrank.com/challenges/weather-observation-station-19/problem 1. 요구 사항 이해 2차원 위의와 위도 경도의 최솟값인 p₁, 최댓값인 p₂인 두 점 사이의 거리를 구하기. 2. 설계/검증 ✔️ Manhattan Distance, 맨하튼 거리 p₁( x₁, y₁ ), p₂( x₂, y₂ )일때 | x₁ - x₂ | + | y₁ - y₂ | ✔️ Euclidean distance, 유클리드 거리 ✔️ 위도와 경도에 대한 이해(ABS를 안 써도 됨) ✔️ N제곱 POWER() 함수 필..