CodeClover

https://www.acmicpc.net/problem/4158📌 문제 탐색하기이분탐색 문제 유형.두 배열에서 공통된 원소의 개수를 출력하는 문제이다. CD 번호들이 정렬된 상태로 들어오기때문에 이분탐색을 이용하면 효율적으로 풀 수 있다.📌 가능한 시간복잡도이분탐색을 이용한 효율적인 문제 풀이~선영이의 CD 한개당 O(log N) 으로 처리가 가능하기 때문에 입력받는 선영이의 CD 개수 M개 ... 전체 시간 복잡도는 O(log  N * M ) 입니다.  📌 코드 설계하기상금이의 CD리스트를 중심으로 선영이의 CD번호를 하나씩 이분 탐색해서 상근이가 가지고 있는 체크하기📌 정답 코드import java.util.*;import java.io.*;public class Main { p..

if 문과 비교 연산자  ==   vs  === 자바스크립트에서 조건문을 작성하거나 값을 비교할 때 자주 사용되는 기본적인 문법과 연산자들이 있습니다.if 문과 ==, === 비교 연산자에 대해 정리해보면,,,1. if 문 사용하기if 문은 특정 조건을 만족할 때 실행되는 코드 블록을 정의하는 데 사용됩니다. 다음과 같이 조건문을 작성할 수 있습니다.if (조건문) { // 조건을 충족하면 실행되는 코드}if 문은 조건이 참일 때만 코드 블록이 실행되며, 조건이 거짓이면 아무 일도 일어나지 않습니다. 이때 중요한 점은 if 문이 참인 조건을 만나면 그 시점에서 바로 실행을 종료하고 이후의 조건들을 확인하지 않는다는 것입니다.조건 순서의 중요성조건문을 작성할 때 조건들의 순서가 중요합니다. 작은 범위..

https://www.acmicpc.net/problem/1244📌 문제 탐색하기구현문제 유형입력받은 스위치 개수에 맞춰서 0,1으로 스위치 꺼짐/켜짐 상태가 주어지고 각각 입력받은 학생의 성별/스위치 번호에 따라서 남학생은 입력받은 스위치 번호 + 스위치 번호 배수별로 스위치 상태 변경 가능.여학생은 입력받은 스위치 번호 + 앞뒤 대칭이 맞는다면 대칭이 맞는 범위까지 스위치 상태 변경 가능하다.최종적으로 학생들이 상태 변경 끝낸 뒤 스위치들의 상태를 출력하는 문제이다. 📌 코드 설계하기우선, N개의 스위치 개수 , N개의 스위치 상태 배열, 학생수, 학생 성별,스위치 번호 배열 입력 받기.if 조건문으로 남학생인 경우 : 남학생이 부여받은 스위치 번호 + ( 스위치번호 ) ,,, 반복해서 스위치 번..

https://www.acmicpc.net/problem/1251📌 문제 탐색하기입력한 단어에서 임의로 2개의 부분을 나눠서 3개의 덩어리로 만들어주고 -> 각각 3개의 단어를 뒤집고 -> 다시 뒤집은 단어들을 하나로 합친다.이때 단어가 주어지면, 이렇게 만들 수 있는 단어 중에서 사전순으로 가장 앞서는 단어를 출력하는 프로그램을 작성하시오.라는 조건에 맞추어 조합을 사용해야한다. ? 📌 가능한 시간복잡도일단, 문자열에서 두개의 자리르 ㄹ골라서 3개의 덩어리로 나눠야함. 이때 가능한 조합은 문자열의 길이 N일때, N^2이다.따라서 조합의 수 O(N^2) + 각각 나누어진 조각들을 reverse()함수를 활용해서 뒤집고 붙이는 과정이므로 O(N) 따라서, 가능한 시간복잡도는 O(N^2) + O(N)이다..

https://www.acmicpc.net/problem/4592📌 문제 탐색하기1-99까지 숫자를 추측해서 전송하는 과정에서 전송을 연속해서 눌러 중복된 값을 전송된 경우를 제거하는 문제이다.1. 입력시, 매번 라인마다 N의 값을 입력받고 N개의 숫자 ( 1-99까지 추측해서 전송한.. )를 입력받고 입력을 끝내고 싶으면숫자 0을 입력해서 종료한다.2. 출력시, 각 라인에서 첫번째 열에 위치한 N의값 제외 + 연속된 중복 제외 추측한 숫자들 나열 + 마지막에 $ 기호로 마무리한다.📌코드 설계하기main함수에서 입력값 조건에 맞춰서 입력 받고 , solution에서 코드 작성.오답 접근 ) 중복된 숫자를 indexOf() 함수 사용해서  숫자 배열의 현재 위치와 처음 발견된 위치가 동일한지 아닌지 비..

https://ko.react.dev/blog/2025/02/14/sunsetting-create-react-app Create React App 지원 종료 – ReactThe library for web and native user interfacesko.react.dev 리엑트 프로젝트 생성 시 사용하던 create-react-app이 앞으로 지원을 멈춘다고 한다..! npx create-reat-app 프로젝트이름→ 원래 사용하던 리엑트 프로젝트 생성 방식  BUT !  앞으로는 vite 같은 빌드툴 사용해서 프로젝트를 생성해야함.이번 기회에 새로운 방식으로 프로젝트 생성하는 과정을 정리해보려고 한다.  💁‍♀️ Vite로 React 프로젝트 생성하는 방법npm create vite@latest ..

[문제링크]https://www.acmicpc.net/problem/18352 📌 문제 탐색하기어떤 나라에 N개의 도시와 M개의 거리가 1인 단방향 도로가 있다.출발 도시 X에서 최단 거리가 정확히 K인 모든 도시를 찾아 오름차순으로 출력하는 문제이다.만약 존재하지 않으면 -1을 출력📌코드 설계하기1. 입력 받기 2. 그래프 저장 3. BFS로 최단 거리 계산 4. 거리 K인 도시 찾기 5. 결과 출력하기(오름차순 정렬 후 출력 /  없으면 -1)📌 가능한 시간복잡도BFS의 시간복잡도는 모든 도로를 각각 한번씩 탐색하기 때문에 가능한 시간복잡도는 O(N+M)입니다.📌 정답 코드import java.io.*;import java.util.*;public class Main { public st..

[문제링크]https://www.acmicpc.net/problem/1713📌 문제 탐색하기 📌코드 설계하기 📌 가능한 시간복잡도 📌 정답 코드import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int M = sc.nextInt(); int[] arr = new int[M]; for (int i = 0; i candidateHeap = new HashMap(); Queue orderQueue = new LinkedList(..