$$config title: ?강호열 공부 LOG keywords: - IT - 공부LOG - 매일매일 예복습 - 220512 - 221123 $$ # 230829 ## 자바 등 코딩 테스트 사이트 [코딩 사이트](https://csacademy.com/workspace) # 230524 ### 웹응용 프로젝트 app.js ```js import "./App.css"; function App() { return (

로고

배너

글1

글2

글3

); } export default App; ``` ### 웹응용 프로젝트 app.css ```css .App { text-align: center; } .App-logo { height: 40vmin; pointer-events: none; } @media (prefers-reduced-motion: no-preference) { .App-logo { animation: App-logo-spin infinite 20s linear; } } .App-header { background-color: #282c34; min-height: 100vh; display: flex; flex-direction: column; align-items: center; justify-content: center; font-size: calc(10px + 2vmin); color: white; } .App-link { color: #61dafb; } @keyframes App-logo-spin { from { transform: rotate(0deg); } to { transform: rotate(360deg); } } .Home-banner { justify-content: center; height: 200px; /* background-color: red; */ } body, h1 { margin: 0; } .container { display: flex; flex-direction: column; /* 최소 100이상의 높이 */ min-height: 100vh; } .container > header { flex-grow: 0; margin-bottom: 10px; } .container > .content { display: flex; flex-direction: row; flex-grow: 1; } .container > .content > nav { width: 150px; flex-shrink: 0; height: 200px; margin-right: 10px; } .container > .content > nav { width: 150px; flex-shrink: 0; background-color: lightgray; } .container > .content > main { flex-grow: 1; flex-shrink: 1; } .container > .content > main > ul > li { margin: 10px; } .container > .content > aside { width: 120px; flex-shrink: 0; height: 200px; background-color: lightgray; margin-left: 10px; } .container > footer { /* display를 개구리로 만든 것 */ display: flex; justify-content: center; flex-grow: 0; } ul, li { text-decoration: none; list-style: none; margin: 0; padding: 0; } a { text-decoration: none; color: inherit; } ``` # 230426 ### 중첩 객체 구조 분해 [중첩 객체 구조 분해](https://sewonzzang.tistory.com/22) 중첩 배열 구조 분해도 있을 듯. 시험에서 틀린 부분... 분발하자 # 230419 ## ChildComponent.js ```js import React, { Component } from "react"; class ChildComponent extends Component { constructor(props) { super(props); this.state = { boolval: true, mine: 0, }; // this.changeVal = this.changeVal.bind(this); } static getDerivedStateFromProps(props, state) { console.log(state.boolval, state.mine); return { mine: state.mine, }; } componentDidMount(state, props) { setInterval(() => { this.setState((prev) => ({ boolval: !prev.boolval, mine: state.boolval ? state.mine : props.parent, })); }, 1000); } render() { return (

[ 프로퍼티 값, 스테이트 값 1초마다 번갈아 출력 : {this.state.mine} ]

); } } export default ChildComponent; ``` # 230412 [https://jimmy-ai.tistory.com/210](https://jimmy-ai.tistory.com/210) [https://velog.io/@always97/vscode-%EC%97%90%EC%84%9C-React-%EC%9E%90%EB%8F%99%EC%99%84%EC%84%B1-%EC%84%A4%EC%A0%95%EC%95%88%EB%90%A0%EB%95%8C](https://velog.io/@always97/vscode-%EC%97%90%EC%84%9C-React-%EC%9E%90%EB%8F%99%EC%99%84%EC%84%B1-%EC%84%A4%EC%A0%95%EC%95%88%EB%90%A0%EB%95%8C) ## App.js ```js import React, { Component } from "react"; import ChildComponent from "./03/ChildComponent"; class App extends Component { render() { return (

부모 컴포넌트

); } } export default App; ``` ## ChildComponent.js ```js import React, { Component } from "react"; class ChildComponent extends Component { constructor(props) { super(props); this.state = { mine: 0, }; } static getDerivedStateFromProps(props, state) { const { parent } = props; return { parent, mine: state.mine, }; } componentDidMount() { this.setState(); } render() { return (

[ 프로퍼티 값, 스테이트 값 1초마다 번갈아 출력 : {this.state.tmp} ]

); } } export default ChildComponent; ``` # 230405 ## App.js ```js import { Component } from "react"; import "./App.css"; import Counter from "./Counter"; import Login from "./Login"; import MyPage from "./MyPage"; import StateExample from "./StateExample"; class App extends Component { constructor(props) { super(props); this.state = { isLogin: false, userData: { userId: "", email: "", }, }; this.loginHandler = this.loginHandler.bind(this); this.setUserInfo = this.setUserInfo(this); } loginHandler() { this.setState((prev) => ({ isLogin: !prev.isLogin, })); } setUserInfo(info) { this.setState({ userData: info, }); } render() { const { isLogin } = this.state; !isLogin && setTimeout(() => this.loginHandler(), 2000); !isLogin && setTimeout( () => this.setUserInfo({ userId: "gildong", email: "gdhong@naver.com" }), 4000 ); console.log("isLogin:", isLogin); return (

{isLogin ? : } {/* */}

); } } export default App; ``` ## MyPage.js ```js import React, { Component } from "react"; class MyPage extends Component { render() { const { userData } = this.props; return (

MyPage

안녕하세요 {userData.userId}님! 로그인되었습니다.

userId : {userData.userId}

email : {userData.email}

); } } export default MyPage; ``` ## Login.js ```js import React, { Component } from "react"; class Login extends Component { render() { return (

username

password

); } } export default Login; ``` ## Counter.js ```js import React, { Component } from "react"; class Counter extends Component { constructor(props) { super(props); this.state = { count: 0, }; this.increaseCount = this.increaseCount.bind(this); } increaseCount() { this.setState((prev) => ({ count: prev.count + 1, })); } render() { return (

현재 카운트 : {this.state.count}

); } } export default Counter; ``` # 220907 ## git autocrlf [사이트](https://dsaint31.tistory.com/entry/Git-autocrlf-%EC%84%A4%EC%A0%95-%EA%B0%9C%ED%96%89%EB%AC%B8%EC%9E%90) # 220901 ### 백준 2981번 검문 : 블로그에 게시 # 220826 ### 백준 1934번 최소공배수 ```java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); for(int i = 0; i < T; i++) { StringTokenizer st = new StringTokenizer(br.readLine(), " "); int n1 = Integer.parseInt(st.nextToken()); int n2 = Integer.parseInt(st.nextToken()); System.out.println(n1 * n2 / gcd(n1, n2)); } } public static int gcd(int a, int b){ if(b == 0) return a; else return gcd(b, a % b); } } ``` ### 백준 2609번 최대공약수와 최소공배수 ```java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); int n1 = Integer.parseInt(st.nextToken()); int n2 = Integer.parseInt(st.nextToken()); System.out.println(gcd(n1, n2)); System.out.println(n1*n2/gcd(n1, n2)); } public static int gcd(int a, int b){ if(b == 0) return a; else return gcd(b, a % b); } } ``` # 220825 ### 백준 1037번 약수 ```java import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int arr[] = new int[n]; for(int i = 0; i < n; i++){ arr[i] = sc.nextInt(); } Arrays.sort(arr); int index; if(n%2 == 0){ index = arr.length/2; System.out.println(arr[index-1]*arr[index]); }else{ index = (int)(arr.length/2); System.out.println(arr[index]*arr[index]); } } } ``` 예시 N = 16 2 4 8 3/2 = 1.5 => 1 N = 12 2 3 4 6 4/2 = 2 즉, 배열의 길이/2 를 int로 형변환 (1.xx = 1) --- 진짜 약수를 배열로 받고 이를 sort를 이용해서 오름차순으로 정렬함. 약수의 개수가 짝수면, 정렬한 약수배열의 가운데와 그 짝인 바로 앞을 곱 약수의 개수가 홀수면, 정렬한 약수배열의 가운데를 제곱 ### 백준 5086번 배수와 약수 ```java import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(true){ int n1 = sc.nextInt(); int n2 = sc.nextInt(); if(n1 == 0 && n2 == 0) break; if(n2%n1 == 0) System.out.println("factor"); else if(n1%n2 == 0) System.out.println("multiple"); else System.out.println("neither"); } } } ``` 첫번째 수와 두번째 수의 관계를 묻는 문제임. n2를 n1으로 나눴을 때 나머지가 0 이면 약수 n1을 n2로 나눴을 때 나머지가 0 이면 배수 ### 백준 1358번 하키 ```java import java.util.Scanner; public class Main { //scanner 가 편함. public static void main(String[] args){ Scanner sc = new Scanner(System.in); int w = sc.nextInt(); int h = sc.nextInt(); int x = sc.nextInt(); int y = sc.nextInt(); int p = sc.nextInt(); int cnt = 0; for(int i = 0; i < p; i++){ int px = sc.nextInt(); int py = sc.nextInt(); if(px >= x && px <= x+w && py >= y && py <= y+h) { //반원 사이 직사강형 안에 cnt++; }else{ if( Math.pow((x - px),2) + Math.pow(((y+h/2)-py),2) <= Math.pow(h/2, 2) ){ //첫번째 반원 안에 cnt++; } else if(Math.pow((px-(x+w)),2) + Math.pow((py-(y+h/2)),2) <= Math.pow(h/2, 2)){ //두번째 반원 안에 cnt++; } else{ continue; } } } System.out.println(cnt); } } ``` ![](https://to2.kr/dZc) 1번 영역 안에 있다면 cnt는 1 증가, 1번 영역 바깥에 있고 두 반원 안에 있다면 cnt 1 증가 (1번 영역 안 바깥을 기준으로 처음 if/else로 ) 그 뒤에 1번 영역 바깥 중 반원 넓이 안에 있다면 증가시키면 됨. 나머지는 continue # 220824 ### 백준 1004번 어린왕자 ```java import java.util.Scanner; public class Main { //scanner 가 편함. public static void main(String[] args){ Scanner sc = new Scanner(System.in); int T = sc.nextInt(); //testcase 수 for(int i = 0; i Math.pow(r,2) ){ //출발점만 행성 안에, 도착점은 바깥에 => 이탈 cnt++; }else if( Math.pow((x1-cx),2) + Math.pow((y1-cy),2) > Math.pow(r,2) && Math.pow((x2-cx),2) + Math.pow((y2-cy),2) < Math.pow(r,2) ){ // 도착점만 행성 안에 , 출발점은 바깥에 => 진입 cnt++; } else{ // 도착점과 출발점 둘다 행성 안에 / 바깥에 있을 때 => 진입/이탈 x continue; } } System.out.println(cnt); } } } ``` 최소 진입/이탈이지 최소 거리가 아님. 최소 진입/이탈 경우의 수 ``` 1. 도착점과 출발점이 모두 행성 밖에 있으면 돌아가면 그만 = 진입/이탈 x 2. 도착점과 출발점이 모두 행성 안에 = 진입/이탈 x 3. 도착점 행성 바깥, 출발점 행성 안에 = 출발점에서 나가기 위해 이탈 발생 4. 도착점 행성 안에, 출발점 행성 바깥 = 도착점으로 들어가기 위해 진입 발생 ``` 각 경우의 수를 한 행성의 cx, cy, r에 대해서 비교해보기 ### 백준 1002번 터렛 ```java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); for (int i = 0; i < n; i++) { //두 원 사이의 접점 관계 StringTokenizer st = new StringTokenizer(br.readLine(), " "); int x1 = Integer.parseInt(st.nextToken()); int y1 = Integer.parseInt(st.nextToken()); int r1 = Integer.parseInt(st.nextToken()); int x2 = Integer.parseInt(st.nextToken()); int y2 = Integer.parseInt(st.nextToken()); int r2 = Integer.parseInt(st.nextToken()); int d = (int)(Math.pow((x1-x2),2)+Math.pow((y1-y2),2)); //무수히 많은 점 if(x1 == x2 && y1 == y2 && r1 == r2) { System.out.println(-1); } //접점이 0일때 1)원이 서로 멀리 있을때 else if(d > Math.pow(r1 + r2, 2)) { System.out.println(0); } //접점이 0일때 2)원이 원안에 있지만 접하지 않을때 else if(d < Math.pow(r2 - r1, 2)) { System.out.println(0); } //접점이 1일때 1)외접할때 else if(d == Math.pow(r1 + r2, 2)) { System.out.println(1); } //접점이 1일때 2)내접할때 else if(d == Math.pow(r2 - r1, 2)) { System.out.println(1); } else System.out.println(2); //그 외에는 접점이 모두 두개 } br.close(); } } ``` [참고 - 두 원 사이의 거리 접점](https://blog.naver.com/donglove05/222021939359) ```java // if(r1+r2 < Math.sqrt(d) || r1-r2 > Math.sqrt(d) || Math.sqrt(d) == 0){ //접점 0 // System.out.println(0); // }else if(r1+r2 == Math.sqrt(d) || r1-r2 == Math.sqrt(d)) { //접점 1 // System.out.println(1); // }else if(r1 == r2 && x1 == x2 && y1==y2){ // 접점 무한대 // System.out.println(-1); // } else{ //접점 2 // System.out.println(2); // } ``` ### 백준 3053번 택시 기하학 ```java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int r = Integer.parseInt(br.readLine()); System.out.println(r*r*Math.PI); //유클리드 기하학 원의 넓이 System.out.println((double)r*r*2); //택시 기하학 원의 넓이 } } ``` 택시 기하학에서 두 점 T1(x1,y1), T2(x2,y2) 사이의 거리 ``` D(T1,T2) = |x1-x2| + |y1-y2| ``` 이를 토대로 택시기하학에서 원의 넓이를 구하면 위 공식을 기반으로 점 사이의 거리가 같은 점들의 집합이므로 ![](https://to2.kr/dY2) 이 그림과 같다. 즉, 마름모 모양이다. 이를 토대로 유클리드 기하학 원의 넓이는 R * R * PI 택시 기하학의 원의 넓이는 마름모의 넓이 즉, R * R * PI # 220823 ### 백준 2477번 참외밭 ```java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int each = Integer.parseInt(br.readLine()); int lengs[][] = new int[6][2]; for(int i = 0; i<6; i++) { StringTokenizer st = new StringTokenizer(br.readLine(), " "); lengs[i][0] = Integer.parseInt(st.nextToken()); //방향 lengs[i][1] = Integer.parseInt(st.nextToken()); //길이 } int width_max = 0; int height_max = 0; int width_index = 0; int height_index = 0; //최대 너비구하기 for(int i = 0; i<6; i++){ if((lengs[i][0] == 1 || lengs[i][0] == 2) && width_max < lengs[i][1]){ width_max = lengs[i][1]; width_index = i; } } //최대 높이 구하기 for(int i = 0; i<6; i++) { if ((lengs[i][0] == 3 || lengs[i][0] == 4) && height_max < lengs[i][1]) { height_max = lengs[i][1]; height_index = i; } } int right,left,width_min,height_min; if(width_index+1==6)right=0; else right=width_index+1; if(width_index-1==-1)left=5; else left=width_index-1; //빼야하는 영역의 세로 길이 height_min=Math.abs(lengs[right][1]-lengs[left][1]); if(height_index+1==6)right=0; else right=height_index+1; if(height_index-1==-1)left=5; else left=height_index-1; //빼야하는 영역의 가로 길이 width_min=Math.abs(lengs[right][1]-lengs[left][1]); int total_wh = width_max * height_max - width_min * height_min; System.out.println(total_wh * each); } } ``` 최대 직사각형에서 남은 영역을 빼주기 -> 최대 가로, 세로 길이의 양옆의 차이가 빼줄 영역의 가로, 세로임. # 220817 ### 백준 4153번 직각삼각형 ```java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { StringBuilder sb = new StringBuilder(); BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); while(true){ StringTokenizer st = new StringTokenizer(br.readLine(), " "); int arr[] = {Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken()) }; if (arr[0] == 0 && arr[1] == 0 && arr[2] == 0) { br.close(); break; } Arrays.sort(arr); if(Math.pow(arr[0],2) + Math.pow(arr[1],2) == Math.pow(arr[2], 2)) sb.append("right\n"); else sb.append("wrong\n"); } System.out.println(sb); } } ``` 가장 긴 변의 제곱이 중간 변의 제곱과 가장 짧은 변의 제곱합과 같다면 직각삼각형임. 이를 배열로 저장하고 오름차순으로 정렬하기 위해서 arrays.sort를 사용 ![](https://to2.kr/dX8) ### 백준 3009번 네 번째 점 ```java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); int xy1[] = {Integer.parseInt(st.nextToken()),Integer.parseInt(st.nextToken()) }; st = new StringTokenizer(br.readLine(), " "); int xy2[] = {Integer.parseInt(st.nextToken()),Integer.parseInt(st.nextToken()) }; st = new StringTokenizer(br.readLine(), " "); int xy3[] = {Integer.parseInt(st.nextToken()),Integer.parseInt(st.nextToken()) }; int x = 0; int y = 0; //x 찾기 (같은 값이 아닌 것이 x) if(xy1[0] == xy2[0]) { x = xy3[0]; }else if (xy1[0] == xy3[0]){ x = xy2[0]; }else{ x = xy1[0]; } //y찾기 if(xy1[1] == xy2[1]) { y = xy3[1]; }else if (xy1[1] == xy3[1]){ y = xy2[1]; }else{ y = xy1[1]; } System.out.println(x + " " + y); } } ``` 직사각형은 네 점의 x좌표와 y 좌표가 쌍을 이룸 (x, y 총 두쌍씩) 나머지 세 점의 각 x좌표와 y 좌표 중에서 쌍이 아닌 것이 네 번째 점의 x 좌표와 y 좌표임. # 220816 ### 백준 1085번 직사각형에서 탈출 ```java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()," "); int x = Integer.parseInt(st.nextToken()); int y = Integer.parseInt(st.nextToken()); int w = Integer.parseInt(st.nextToken()); int h = Integer.parseInt(st.nextToken()); int minX = w-x <= x ? w-x : x; int minY = h-y <= y ? h-y : y; System.out.println(minX <= minY ? minX : minY); } } ``` 직사각형의 가로와 세로 중 x, y의 차이보다 작은 값을 고르고 고른 가로와 세로의 길이 중 작은 값이 정답이다. ![](https://to2.kr/dXC) # 220729 ## 오늘 할 일 - react-router : [react-router](https://velopert.com/3417) # 220726 ## 오늘 할 일 - React Map 함수 - 백과 프론트의 협업 (강사님 강의 듣기) - ~~React Ch4 정리~~ # 220721 ## 오늘 할 일 - React 강의 ch2 정리 - React 강의 ch3에서 2개 이상 - 점프투스프링부트 복습 - [위캔8702](https://slog.gg/p/8702) - HTML/CSS 강의 (131 ~ ) # 220720 ## 오늘 할 일 - ~~점프투스프링부트 복습 (템플릿 상속~질문폼 검증)~~ - HTML/CSS 강의 (131 ~ ) - ~~React 강의 ch2~~ # 220719 ## 오늘 할 일 - HTML/CSS 강의 (131 ~ ) - ~~점프투스프링부트 복습(조회수, 좋아요)~~ # 220718 ## 오늘 할 일 - HTML/CSS 강의 (131 ~ ) - ~~위캔 8264~~ - ~~점프투스프링부트 복습(0718)~~ # 220715 ~ 2207117 ## 오늘 할 일 - ~~점프 투 스프링부트 복습 (오늘 거)~~ - ~~점프투스프링부트 정리(스프링부트 강의)~~ - HTML/CSS 강의 (131 ~ ) - 위캔 8264 - ~~위캔 8274~~ # 220714 ## 오늘 할 일 - 점프 투 스프링부트 복습 (21강 - 24강 질문상세) - HTML/CSS 강의 () - 스프링부트 정리하기 wiken - flex css 정리 # 220712 ## 오늘 할 일 - ~~백준 문자열 집합 문제 정리~~ - ~~백준 12단계 완료하기~~ ### 백준 11478번 서로 다른 부분 문자열의 개수 ```java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.HashSet; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String str = br.readLine(); HashSet arr = new HashSet<>(); for(int i = 0; i <= str.length()-1; i++){ for(int j = i+1; j <= str.length() ; j++){ String temp = str.substring(i, j); arr.add(temp); } } System.out.println(arr.size()); } } ``` [힌트] substring substring 을 이용해서 hashset에 자른 만큼 넣기 hashset은 중복을 제거하기 때문에 중복이면 알아서 없어짐. substring을 이용해서 자를 때 j의 값을 주목해야 함. i는 0부터 시작해서 문자열 길이 - 1만큼 j는 i보다 큰값이어야 하기 때문에 i + 1 부터 문자열 길이 끝까지 ### 백준 1269번 대칭 차집합 ```java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashSet; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); int n1 = Integer.parseInt(st.nextToken()); int n2 = Integer.parseInt(st.nextToken()); HashSet arr = new HashSet<>(); st = new StringTokenizer(br.readLine(), " "); for(int i = 0; i nohear = new HashSet<>(); for(int i = 0; i arr = new ArrayList<>(); for(int i = 0; i cards = new HashMap<>(); StringTokenizer st = new StringTokenizer(br.readLine(), " "); for(int i = 0; i < n; i++){ //상근이 카드 값 넣고 개수확인 int temp = Integer.parseInt(st.nextToken()); if(cards.containsKey(temp)) cards.put(temp, cards.get(temp)+1); else cards.put(temp, 1); } //주어진 카드 (cmpcards) int m = Integer.parseInt(br.readLine()); int[] cmpcards = new int[m]; st = new StringTokenizer(br.readLine()," "); for(int i = 0; i < m; i++){ cmpcards[i] = Integer.parseInt(st.nextToken()); } for(int num : cmpcards) { int count=0; if(cards.containsKey(num)) count = cards.get(num); else count = 0; sb.append(count + " "); } System.out.println(sb); } } ``` hashmap을 이용. 상근이의 카드(키)를 입력받으면서 카드가 이미 들어와 있으면 카드를 넣고 data값을 +1 증가 만약 이미 들어와 있지 않다면 키값에 1을 넣음. ( +1 할 필요 없음.) hashmap으로 상근이 카드를 모두 받은 후 주어진 카드에서 비교하면서 주어진 카드에 포함되어 있다면 해당 키의 데이터값을 count에 넣고 아니면 0을 count에 넣어서 StringBuilder에 넣어서 출력함. # 220705 ## 오늘 할 일 - 위캔 1227 인텔리J 설치 - 백준 12단계 진행 ### 백준 1620번 나는야 포켓몬 마스터 이다솜 ```java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); StringTokenizer st = new StringTokenizer(br.readLine(), " "); int n = Integer.parseInt(st.nextToken()); //도감 포켓몬 수 int m = Integer.parseInt(st.nextToken()); // 문제 개수 HashMap dogamInt = new HashMap<>(); HashMap dogamStr = new HashMap<>(); for(int i = 1; i<=n; i++){ String name = br.readLine(); dogamInt.put(i, name); dogamStr.put(name, i); } for(int i = 0; i< m; i++){ String qes = br.readLine(); if(isNum(qes)) sb.append(dogamInt.get(Integer.parseInt(qes)) + "\n"); else sb.append(dogamStr.get(qes) + "\n"); } System.out.println(sb); } public static boolean isNum(String str) { for (int i = 0; i < str.length(); i++) { if (!Character.isDigit(str.charAt(i))) { return false; } } return true; } } ``` hashmap을 이용하는데, key값이 integer인 것과 key 값이 String인 것을 따로 두기 문제 개수만큼 for문을 돌면서 입력값이 숫자인지 문자열인지 판별해서 상황에 맞는 hashmap의 데이터값을 출력. ### 백준 14425번 문자열 집합 ```java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.HashSet; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); int n = Integer.parseInt(st.nextToken()); int m = Integer.parseInt(st.nextToken()); int count = 0; HashSet strset = new HashSet<>(); ArrayList cmplist = new ArrayList<>(); for(int i = 0; i < n; i++){ strset.add(br.readLine()); } for(int i = 0; i < m; i++){ cmplist.add(br.readLine()); } for(String i : cmplist){ if(strset.contains(i)) { count++; } } System.out.println(count); br.close(); } } ``` # 220704 ## 오늘 할 일 - ~~자바 기능 정리~~ - 백준 12단계 ### 백준 10815번 숫자 카드 - 내 풀이 : 시간초과 나는 방법 (m * n의 시간복잡도가 나오기 때문에 시간초과 남.) ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); StringBuilder sb = new StringBuilder(); int n = sc.nextInt(); int[] cards = new int[n]; //상근이가 가지고 있는 카드들 for(int i = 0; i 답지 풀이로는 이분탐색으로 진행해야 함. (이분탐색 조건 : 정렬) (시간복잡도 단축 가능.) - 이분탐색을 이용한 풀이 : 이분탐색은 가운데 값을 구하고 가운데 값보다 찾는 값이 작으면 그 앞만 보고, 아니면 그 뒤만 보는 탐색 과정 ```java import java.util.Arrays; import java.util.Scanner; public class Main { static StringBuilder sb = new StringBuilder(); public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] cards = new int[n]; //상근이가 가지고 있는 카드들 for(int i = 0; i xy = new ArrayList<>(); String num = br.readLine(); String[] numBits = num.split(" "); for(int i = 0; i < numBits.length; i++){ xy.add(Integer.parseInt(numBits[i])); } Set set = new HashSet<>(xy); List new_xy = new ArrayList<>(set); for(int i = 0; i < xy.size(); i++){ int cnt = 0; for(int j = 0; j < new_xy.size(); j++){ if(xy.get(i) > new_xy.get(j)) cnt++; } sb.append(cnt + " "); } System.out.println(sb); } } ``` list를 이용(add)해서 각 좌표의 값을 받음. 해당 list를 set로 바꾸고 중복을 제거한 후 다시 새로운 list로 저장. 기존의 list를 돌면서 중복이 없는 list의 값들 중 해당 순서보다 작은 값이 있다면 cnt++ cnt를 sb에 추가하고 이를 한번에 출력! --- - 참고해서 구현한 풀이 : ```java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int n = Integer.parseInt(br.readLine()); int xy[] = new int[n]; int sorted_xy[] = new int[n]; HashMap map = new HashMap<>(); String num = br.readLine(); String[] numBits = num.split(" "); for(int i = 0; i < numBits.length; i++){ sorted_xy[i] = xy[i] = Integer.parseInt(numBits[i]); } Arrays.sort(sorted_xy); int count = 0; for(int i : sorted_xy){ if(!map.containsKey(i)){ map.put(i, count++); } } for(int key : xy){ int rank = map.get(key); sb.append(rank + " "); } System.out.println(sb); } } ``` 기본 좌표 배열과 정렬할 좌표 배열 두가지를 준비함. 정렬된 배열을 돌면서 map에다가 넣는다. 여기서!! 중복되면 안되기 때문에 `map.containsKey(i)`이 false이면 즉, map의 키값으로 i를 가지고 있다면 map에 i와 count++를 넣겠다는 것. 이미 정렬이 되어 있기 때문에 count는 rank(랭킹)를 매기는 것!! 앞에서부터 오름차순 들어오면 rank대로 그 보다 작은 값을 알 수 있음. ### 백준 10814번 나이순 정렬 ```java import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); String[][] p = new String[n][2]; for(int i = 0; i< p.length; i++){ p[i][0] = sc.next(); p[i][1] = sc.next(); } Arrays.sort(p, new Comparator() { @Override public int compare(String[] o1, String[] o2) { return Integer.parseInt(o1[0]) - Integer.parseInt(o2[0]); } }); for(int i = 0; i < p.length; i++) { System.out.println(p[i][0] + " " + p[i][1]); } sc.close(); } } ``` 이차원 문자열 배열을 이용해서 각각의 나이와 이름을 받아옴. 나이순으로 배열하므로 `Integer.parseInt(p[i][0])`를 해주어 비교 나이가 같으면 가입한 순서대로(즉, 입력된 순서) 출력하기 때문에 따로 해줄 필요 x ### 백준 1181번 단어 정렬 ```java import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); ArrayList strings = new ArrayList<>(); for(int i = 0; i < n; i++){ strings.add(sc.next()); } Set set = new HashSet<>(strings); ArrayList newlist = new ArrayList<>(set); Collections.sort(newlist, new Comparator() { @Override public int compare(String o1, String o2) { if(o1.length() == o2.length()) return o1.compareTo(o2); return o1.length() - o2.length(); } }); for(int i = 0; i < newlist.size(); i++) { System.out.println(newlist.get(i)); } sc.close(); } } ``` 리스트로 받아오고 두 문자열의 길이가 같다면 compareTo를 통해서 사전순 정렬을 함. 아니면 두 문자열의 차이를 return 기본적으로 set은 중복 불가이기 때문에 list를 set으로 받았다가 다시 newlist로 변환하여 중복을 없앰. # 220628 ## 오늘 할일 - Comparable 인터페이스, Comparator 인터페이스 를 이용해서 정렬 비교기준 커스터마이즈 - 정렬알고리즘 정리 ( Shell Sort (셸 정렬), Heap Sort (힙 정렬), Merge Sort (합병/병합 정렬), Tim Sort (팀 정렬) ) [링크](https://st-lab.tistory.com/106) - HTML/CSS 90~ ### 백준 11651번 좌표 정렬하기 2 ```java import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int xy[][] = new int[n][2]; int temp_x = 0; int temp_y = 0; for (int i = 0; i < n; i++) { xy[i][0] = sc.nextInt(); xy[i][1] = sc.nextInt(); } Arrays.sort(xy, new Comparator() { @Override public int compare(int[] o1, int[] o2) { //o1 = x값, o2 = y값 if(o1[1] == o2[1]) return o1[0] - o2[0]; else { return o1[1] - o2[1]; } } }); for (int i = 0; i < xy.length; i++) { System.out.println(xy[i][0] + " " + xy[i][1]); } } } ``` 11650번 버전에서 x와 y의 순서만 바뀐 경우! ### 백준 11650번 좌표 정렬하기 - 답지 풀이 ```java import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int xy[][] = new int[n][2]; int temp_x = 0; int temp_y = 0; for (int i = 0; i < n; i++) { xy[i][0] = sc.nextInt(); xy[i][1] = sc.nextInt(); } Arrays.sort(xy, new Comparator() { @Override public int compare(int[] o1, int[] o2) { //o1 = x값, o2 = y값 if(o1[0] == o2[0]) return o1[1] - o2[1]; else { return o1[0] - o2[0]; } } }); for (int i = 0; i < xy.length; i++) { System.out.println(xy[i][0] + " " + xy[i][1]); } } } ``` Arrays.sort() 에서 비교를 좀 더 구체적으로 하기 위해서 comparator를 이용하기 !! --- - 내 풀이; 이중for문을 두번 돌리는 등 for문이 많아서 시간 초과남. ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int xy[][] = new int[n][2]; int temp_x = 0; int temp_y = 0; for (int i = 0; i < n; i++) { xy[i][0] = sc.nextInt(); xy[i][1] = sc.nextInt(); } //x값이 증가하도록 정렬 for (int i = 0; i < xy.length; i++) { for (int j = i; j < xy.length - 1; j++) { if (xy[j][0] >= xy[j + 1][0]) { temp_x = xy[j][0]; temp_y = xy[j][1]; xy[j][0] = xy[j + 1][0]; xy[j][1] = xy[j + 1][1]; xy[j + 1][0] = temp_x; xy[j + 1][1] = temp_y; } } } //x값이 같을 때 y값이 증가하도록 정렬 for (int i = 0; i < xy.length; i++) { for (int j = i; j < xy.length - 1; j++) { if (xy[j][0] == xy[j + 1][0] && xy[j][1] > xy[j + 1][1]) { temp_y = xy[j][1]; xy[j][1] = xy[j + 1][1]; xy[j + 1][1] = temp_y; } } } for (int i = 0; i < xy.length; i++) { System.out.println(xy[i][0] + " " + xy[i][1]); } } } ``` # 220627 ## 오늘 할 일 - 정렬알고리즘 정리 ( Shell Sort (셸 정렬), Heap Sort (힙 정렬), Merge Sort (합병/병합 정렬), Tim Sort (팀 정렬) ) [링크](https://st-lab.tistory.com/106) - Comparable 인터페이스, Comparator 인터페이스 를 이용해서 정렬 비교기준 커스터마이즈 - ~~HTML/CSS 강의 (63 ~ 89)~~ ### 백준 1427번 소트인사이드 ```java import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String num = sc.nextLine(); String sBits[] = num.split(""); int[] n = new int[sBits.length]; for(int i = 0; i< sBits.length; i++){ n[i] = Integer.parseInt(sBits[i]); } Arrays.sort(n); for(int i = n.length-1; i >= 0; i--){ System.out.print(n[i]); } } } ``` 문자열로 값을 입력받고 split을 이용해서 잘라서 int배열에 저장 int배열을 Arrays.sort() 를 이용해서 정렬하고 역순으로 출력하면은 내림차순으로 print 가능 ### 백준 2108번 통계학 ```java import java.io.*; import java.util.Arrays; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int num[] = new int[n]; for(int i = 0; i < n; i++){ num[i] = Integer.parseInt(br.readLine()); } int sum = 0; for(int i : num){ sum += i; } Arrays.sort(num); boolean flag = false; int mode_max = 0; int mode = 10000; for(int i = 0; i < n; i++) { int jump = 0; // 동일한 수가 나온만큼 i 값 jump 시킬 변수 int count = 1; int i_value = num[i]; for(int j = i + 1; j < n; j++){ //i 다음부터 동일한 수가 아니면 if(i_value != num[j]) { break; } count++; jump++; } if(count > mode_max) { mode_max = count; mode = i_value; flag = true; } else if(count == mode_max && flag == true) { //최빈값이 여러개일 때, 두번째로 작은 값이 최빈값이 되고 // 나머지는 flag를 false로 둬서 else if문에 들어가지 않는다. mode = i_value; flag = false; } i += jump; } System.out.println((int)Math.round((double)sum/n)); //산술평균 : 계산값을 double로 받고 Math.round System.out.println(num[n/2]); //중앙값 : (주의) index는 0부터 시작함. System.out.println(mode); // 최빈값 : 최고빈도값 System.out.println((num[num.length-1]- num[0])); //범위 : 정렬한 배열의 끝 - 처음 } } ``` # 220624 ~ 220626 ## 오늘 할 일 - 백준 10단계 마무리 - HTML/CSS 강의( 41 ~ 63 ) - ~~위캔 7144 생성자 + abstract 추상클래스 정리하기~~ - 스터디 외 별찍기 답을 보고 풀이하기 (st_lab보기) - ~~하노이탑 스터디 풀이방식 보기~~ - 스프링부트 : [스프링부트](https://codepen.io/hoyeol0513/pen/ExQBewm) - ~~자바의 정렬방법 정리하기 : [정렬](https://st-lab.tistory.com/106)~~ - ~~Arrays.sort() : [배열 정렬](https://ifuwanna.tistory.com/232)~~ ### 백준 11단계 2750번 수 정렬하기 ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int num[] = new int[n]; for(int i = 0; i< num.length; i++){ num[i] = sc.nextInt(); } sc.close(); int temp = 0; for(int i = 0; i < num.length; i++) { for(int j = 0; j num[j+1]){ temp = num[j]; num[j] = num[j+1]; num[j+1] = temp; } } } for(int i = 0; i count = 1, n = 1이기 때문에 while문에 들어가지 않고 바로 i값인 666을 출력 그 외에는 666이 연속으로 세번 나오면 count++를 하고 `break`를 함 (break를 해야지 66666같은 숫자들을 돌 때 계속 무한루프에 빠지지 않음.) count 와 n이 같을 때 break를 한 후에 i를 출력하면 됨 ! # 220623 ## 오늘 할 일 - 백준 10단계 마무리 - ~~HTML/CSS 강의(28 ~ 40 )~~ - 위캔 7144 복습 (생성자) + abstract 추상클래스 - 스터디 외 별찍기 답을 보고 풀이하기 - 하노이탑 스터디 풀이방식 보기 - 스프링부트 : [스프링부트](https://codepen.io/hoyeol0513/pen/ExQBewm) ### 백준 10단계 1018번 체스판 다시 칠하기 ```java import java.util.Scanner; public class Main { public static boolean[][] arr; public static int min = 64; //8*8 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); arr = new boolean[n][m]; for(int i = 0; i < n; i++){ String str = sc.next(); for(int j = 0; j < m; j++){ if(str.charAt(j) == 'W'){ arr[i][j] = true; }else{ arr[i][j] = false; } } } int nrow = n - 7; //8*8의 가로를 잘라서 계산하기 위함. int mcol = m - 7; //8*8의 세로를 잘라서 계산하기 위함. for(int i = 0; i < nrow; i++){ for(int j = 0; j < mcol; j++){ find(i,j); } } System.out.println(min); } public static void find(int x, int y) { int end_x = x + 8; int end_y = y + 8; int count = 0; //바꿀 개수 boolean TF = arr[x][y]; //첫번째 칸의 색 (W : T, B : F) for(int i = x; i < end_x; i++) { for (int j = y; j < end_y; j++) { if (arr[i][j] != TF) //올바른 색이 아닐 경우 count++ count++; //다음칸은 색이 바뀌므로 t/f 바꾸기 (not연산) TF = !TF; } TF = !TF; } //앞뒤를 가릴 필요 x, 둘 중 최솟값을 구하기 count = Math.min(count, 64-count); //이전까지의 경우 중 최솟값보다 현재 count 값이 더 작을 경우 최솟값을 갱신 min = Math.min(min, count); } } ``` 앞뒤를 가리지 않고, 앞에서 부터 8씩 짤라서 색갈을 바꾸는 count의 최솟값 for문 돌면서 갱신하기 # 220622 ## 오늘 할 일 - ~~백준 9단계 마무리~~ - HTML/CSS 강의(28 ~ ) - 위캔 7144 복습 (생성자) + abstract 추상클래스 - 스터디 외 별찍기 답을 보고 풀이하기 ### 백준 11729번 하노이 탑 이동 순서 ```java import java.util.Scanner; public class Main { public static StringBuilder sb = new StringBuilder(); public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = 4; //원판의 개수 sb.append((int)(Math.pow(2,n)-1)).append('\n'); //하노이 탑 이동 횟수 : 2^n -1 hanoi(n, 1, 2, 3); System.out.println(sb); } public static void hanoi(int n, int start, int mid, int end){ if(n == 1){ sb.append(start + " " + end + "\n"); return; } hanoi(n-1 , start, end, mid); // 제일 큰 원판을 옮기기 위해서 n-1개를 mid로 옮김 sb.append(start + " " + end + "\n"); //제일 큰 원판 end로 옮김 hanoi(n-1, mid, start, end); //mid로 옮긴 n-1개의 원판들을 end로 옮김 } } ``` 예시 1 : 3개의 원판 1 3 1 2 3 2 1 3 2 1 2 3 1 3 총 7번 예시 2 : 4개의 원판 1 2 1 3 2 3 1 2 3 1 3 2 1 2 1 3 (가장 큰 원판) 2 3 2 1 3 1 2 3 1 2 1 3 2 3 총 15번 --- 규칙 : n개의 원판이 있을 때 가장 큰 원판을 옮기기 위해 n-1을 2번째 막대에 옮기고 (n-1번) 가장 큰 원판을 3번째 막대에 옮기고 (1번) 다시 2번째에 있는 n-1개의 원판을 3번째로 옮긴다. (n-1번) 즉, n = 2(n-1) + 1 , n = 1 일 때는 1번만 옮기는 것. 공식화 (일반화) : 양 변에 + 1 n + 1 = 2(n-1) +2 즉, 2로 묶으면 n + 1 = 2 ((n-1) + 1) 이로써 첫 항을 2로 가지고 2를 공비로 가지는 등비수열!! 움직이는 횟수에 대한 일반항은 2^n -1 hanoi함수를 주고 start는 출발지, mid는 경유지, end는 목적지 순으로 설정 처음 가장 큰 원판을 옮기기 위해서는 n-1개의 원판을 경유지로 옮겨야 하기 때문에 경유지 = 목적지가 된다. 따라서 hanoi (n-1, start, end, mid) 로 end를 경유해서 mid로 n-1개를 옮긴다. n-1 개를 mid로 모두 옮기면 가장 큰 원판을 목적지로 옮겨야 한다. 따라서 그에 따른 공정인 " 1 3 " 을 추가 작성한다. 그 뒤에는 mid 에 있는 n-1개의 원판을 목적지로 옮긴다. 즉, hanoi(n-1, mid, start, end) start를 경유해서 end로 n-1개의 원판을 옮기면 된다. 이 과정을 계속 n-1로 줄어듦으로써 재귀하면 된다. # 220621 ## 오늘 할 일 - ~~백준 8단계 마무리~~ - ~~HTML/CSS 강의(18 ~ 27 )~~ - 위캔 7144 복습 (생성자) - ~~골드바흐의 추측 문제 해설하기~~ - ~~스터디에서 별찍기 - 10 문제 듣고 구현해보고 이해하기~~ - 스터디 외 별찍기 답을 보고 풀이하기 ### 백준 2447번 별 찍기 -10 ????? (다시 보기) - 스터디 후 개인적인 풀이 : [힌트] `ArrayList`형의 함수 - ArrayList가 붙이기 쉬움. ```java import java.util.*; //ArrayList도 util public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); System.out.println(String.join("\n", draw_star(num))); //각각 result에 add된 것들을 \n을 통해서 나눠서 별을 찍음. } public static ArrayList draw_star(int n){ if(n==1){ //3의 0승 = 1 ArrayList star = new ArrayList<>(); star.add("*"); return star; } ArrayList stars = draw_star(n/3); //이전 재귀에서 했던 값들을 리스트로 저장 ArrayList result = new ArrayList<>(); //결과값 리턴하는 리스트 String blank = ""; //빈칸 저장 String draw = ""; //그릴 것 저장 /* n = 3일 때,stars에는 * 하나 (first, second, third에도 *) n = 9일 때는 n=3일 때를 재귀하므로 stars에는 n=3일 때의 result가 담겨있음. 즉, [ ***, * *, *** ] 가 star에 담겨있음. n = 27 일 때, n = 9 일 때가 재귀하므로 stars에는 n=9일 때의 result 리스트의 값들이 담겨있음. 즉, [*********, * ** ** *, *********, *** ***, * * * *, *** ***, *********, * ** ** *, *********] */ for(String first:stars) { // 예시 : n = 9 일 때, *** 먼저 3번, * * 3번, *** 3번씩 for(int i = 0; i<3; i++){ draw += first; } result.add(draw); //result에 저장 draw = ""; // draw 초기화 } for(String second:stars){ for(int i = 0; i 0) { //while문을 이용한 테스트케이스 개수만큼 도는 방법 int n = in.nextInt(); int first_partition = n / 2; int second_partition = n / 2; while (true) { // 두 파티션이 모두 소수일 경우 if (!prime[first_partition] && !prime[second_partition]) { System.out.println(first_partition + " " + second_partition); break; } first_partition--; second_partition++; } } } // 에라토스테네스의 체 public static void get_prime() { prime[0] = prime[1] = true; for (int i = 2; i <= Math.sqrt(prime.length); i++) { if (prime[i]) continue; for (int j = i * i; j < prime.length; j += i) { prime[j] = true; } } } } ``` 처음에는 파티션의 두 수 모두n/2부터 시작 이후에 숫자1 은 ++, 숫자 2는 --를 함으로써 합 n은 변하지 않고 두 수의 차이만 늘어남. => 두 수의 차이가 작은 것부터 둘다 소수인지를 결정하기 때문에 파티션이 여러 개일 경우 두 수의 차이가 작은 것 부터 출력할 수 있는 것임. --- 예를 들어 n이 12이라면 first_partition은 6이고 second_partition은 6인데, 두 수 모두 소수가 아니기 때문에 출력x 다음 first_partition 은 5가 되고 second_partition 은 7이 됨. 두 수 모두 소수이기 때문에 출력하고 break! 예를 들어 n이 10이라면 first_partition과 second_partition은 5가 되고 두 수 모두 소수이기 때문에 출력하고 break 물론, first_partition이 3이고 두번째 partition이 7인 경우도 골드바흐 파티션이지만, 두 수의 차이가 더 작은 5 5가 출력 되는 것임. - 내 풀이 : 실패! ```java import java.util.Scanner; public class Main { public static boolean[] prime; public static void main(String[] args) { Scanner sc = new Scanner(System.in); //int t = sc.nextInt(); //테스트케이스 //for(int i = 0;i list = new ArrayList<>(); for(int i = 1; i<=n; i++){ if(n%i == 0){ if(checkSosu(i)) list.add(i); } } //소수약수 리스트로 n 나누기 for(int i=0; i 소수를 찾고 해당 소수(i) 를 sosu[] 배열에 저장 이후에 sum 에 더함. => 소수가 나오는 첫번째 인덱스 구하는 법 : 소수의 배열크기만큼 돌면서 0이 아닌 값이 나오면 출력하고 break ### 백준 1978번 소수 찾기 ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] num = new int[n]; boolean[] numCheck = new boolean[n]; int cnt = 0; for(int i = 0; i 약수(n%i == 0) 인 값들의 개수가 2개이면 소수임. # 220617 ~ 220619 ## 오늘 할 일 - 위캔 6277 HTML/CSS : 강의 듣기 시작 - ~~백준 7단계 클리어하기~~ ### 백준 10757번 큰 수 A+B - 직접 구현 : 일반적인 덧셈연산 [힌트] 문자열 길이가 달라서 뒤에서부터 가져와서 더하기 ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String str_A = in.next(); String str_B = in.next(); int max_length = Math.max(str_A.length(), str_B.length()); int[] A = new int[max_length + 1]; int[] B = new int[max_length + 1]; for(int i = str_A.length() - 1, idx = 0; i >= 0; i--, idx++) { A[idx] = str_A.charAt(i) - '0'; } for(int i = str_B.length() - 1, idx = 0; i >= 0; i--, idx++) { B[idx] = str_B.charAt(i) - '0'; } for(int i = 0; i < max_length; i++) { int value = A[i] + B[i]; A[i] = value % 10; A[i + 1] += (value / 10); } StringBuilder sb = new StringBuilder(); if(A[max_length] != 0) { sb.append(A[max_length]); } for(int i = max_length - 1; i >= 0; i--) { sb.append(A[i]); } System.out.println(sb); } } ``` --- 답지 참고함. - BigInteger 클래스 활용하는 방식도 있음. - 정리하기!! ### 백준 2839번 설탕 배달 ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); if(n == 4 || n == 7) System.out.println(-1); //표를 보고 5범위 안에 같은 수끼리 묶기 else if(n%5 == 0) System.out.println(n/5); else if(n%5 == 1 || n%5 == 3) System.out.println((n/5) + 1); else if(n%5 == 2 || n%5 == 4) System.out.println((n/5) + 2); } } ``` ![2839번 문제풀이 표](https://to2.kr/dMt) 예시 1 : 18 5*3 + 3*1 = 3*6 (4개, 6개) 예시 2 : 4 없어서 -1 예시 3 : 6 3*2 = 6 (2개) 예시 4 : 9 3*3 = 9 (3개) 예시 5 : 11 3*2 + 5 * 1 = 11 (3개) 예시 6 : 21 3*7 = 5*3 + 3*2 (7개, 5개) 예시 7 : 30 5*6 = 3*10 (6개, 10개) --- 규칙을 찾지 못해서 답지 참고 => 5의 배수로 먼저 나누고 다음 숫자에 +5 한 값들 넣음. 그 후에 규칙을 보기 ### 백준 2775번 부녀회장이 될테야 [힌트] : 이차원배열 ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nextInt(); int[][] room = new int[15][15]; for(int i =0; i<15; i++){ room[0][i] = i; //0층i호 = i명 room[i][1] = 1; //각층1호 = 1명 } for(int i = 1; i< 15; i++){ for(int j = 1; j <15; j++){ room[i][j] = room[i][j-1] + room[i-1][j]; //일반화한 각 층의 사람 수 } } int sum = 0; for(int i = 0; i 4층 4호 = 4층 3호 + 3층 4호 = 56 ... k = 층수, n = 호수일 때, (예시를 바탕으로 그림) ![풀이 그림판 이미지](https://to2.kr/dMn) --- k 층 n호 거주 = k층 n-1호 + k-1층 n호 ### 백준 10250번 ACM 호텔 ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nextInt(); //테스트 개수 for(int i = 0; i 201 > 301 > 401 > 501 > n01 > 102 > 202 > ... > n02 n이 들어오면 층수(h)로 먼저 나눔 단, 들어온사람이 층의 꼭대기에 지낼 경우 계산하기 room = h*100 + (n/h); 평소의 경우 room = (n%h)*100 + (n/h + 1) --- 예시 1 : 30 50 72 72번째 손님, 30층 => 2번은 돌음 => 손님은 xx3호에 지내야함. 72 % 30 = 12 따라서 12층!! 따라서 1203 예시 2 : 30 50 60 60번째 손님, 30층 => 60/30 = 2번 돌고 끝 따라서 3002 ### 백준 2869번 달팽이는 올라가고 싶다 - Scanner 풀이 ; 시간초과 남. (답지와 똑같지만 자기 맘대로임;;) ```java import java.util.Scanner; //강호열 주석 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); //올라가는 높이 int b = sc.nextInt(); //미끄러지는 높이 int v = sc.nextInt(); //올라가야 할 총 높이 int day = (v-b)/(a-b); //올라가는데 소요되는 날수 if((v-b)%(a-b) != 0) //하루 올라갔을 때 다 못올라가고 다음날 올라감. day++; System.out.println(day); } } ``` - BufferedReader 풀이 (시간초과 안남.) : Scanner와 성능차이를 보임. - 핵심 : `new StringTokenizer(br.readLine(), " ");` : 버퍼는 enter키만 받음. 따라서 StringTokenizer필요!! ```java import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); int up = Integer.parseInt(st.nextToken()); int down = Integer.parseInt(st.nextToken()); int length = Integer.parseInt(st.nextToken()); int day = (length - down) / (up - down); if ((length - down) % (up - down) != 0) day++; System.out.println(day); } } ``` a = 올라가는 높이 b = 미끄러지는 높이 v = 총 올라가야 하는 높이 하루에 올라가는 높이 = a - b 총 올라가야 하는 높이 : v - b (정상에 도착하면 미끄러지지 않음.) (a-b) * day = v-b 가 되면 끝 day = v-b/a-b --- while문으로 돌면서 하면은 시간초과 발생. => 수식으로 day를 구해야 함. 예시 1 day = 1, (2-1) * 1 = 1 < 4 day = 2, (2-1) * 2 = 2 < 4 day = 3, (2-1) * 3 = 3 < 4 day = 2, (2-1) * 2 = 2 < 4 v-b/a-b = 5-1/2-1 = 4/1 = 4 나머지 없음. 예시 2 day = 1, (5-1) * 1 = 4 < 6 day = 2, (5-1) * 2 = 8 > 6 v-b/a-b = 6-1/5-1 = 5/4 = 1.xxxx 나머지가 있음. => 올라갈 블럭이 있음 => day++ ### 백준 2292번 벌집 ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int count = 1; if(N == 1){ System.out.println(1); }else{ while(N>1){ N -= (6*count); count++; } System.out.println(count); } sc.close(); } } ``` 1 : 1 2 ~ 7 : 2 ( 6 * 1 +1 ) 8 ~ 19 : 3 (6*1 + 6*2 + 1= 6 +12 + 1= 19) 20 ~ 37 : 4(6*1 + 6*2 + 6*3 +1 = 6 + 12 + 18 + 1 = 37) 38 ~ 61 : 5(6*1 + 6*2 + 6*3 + 6*4 + 1 = 6 + 12 + 18 + 24 + 1 = 60) 62 ~ 91 : 6 <규칙> 1층 : 1 2층 : 6 * 1 + 1 3층 : 6 * 1 + 6 * 2 + 1 4층 : 6 * 1 + 6 * 2 + 6 * 3 + 1 5층 : 6 * 1 + 6 * 2 + 6 * 3 + 6 * 4 + 1 . . n층 : 6 (n-1 까지 합) + 1 count = 1로 두고 N을 받고 -1 하기 while문을 돌면서 N값을 6*1, 6*2 순으로 빼주기 N == 1 일 때만 count = 1 로 출력하기 ### 백준 1712번 손익분기점 ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); //고정비용 int b = sc.nextInt(); //가변비용 int c = sc.nextInt(); //판매가 if (c <= b) //수익을 낼 수 없을때 System.out.println(-1); System.out.println(a/(b-c) +1); sc.close(); } } ``` --- 총 수익 : 판매량(count) * 판매가(c) 총 비용 : 고정비용(a) + 판매량(count) * 가변비용(b) 총 수익과 총 비용이 같아지는 지점 count * c = count* b + a count * (c-b) = a count = a / (c-b) 분모 c-b > 0 일 때 (즉, 수익이 발생 가능) 즉, c <= b 이면 수익이 발생할 수 없음. count는 총 수익과 총 비용이 같아지는 지점일 뿐, 이익이 발생하는 건 아님. 따라서 count = a / (c - b) + 1 부터 수익이 발생함. # 220616 ## 오늘 할 일 - string format - ~~백준 6단계 끝내기~~ - 백준 7단계 분수찾기 다시 보기 # 220614 참고 : [youtube - 쉬운코드](https://www.youtube.com/channel/UCReNwSTQ1RqDZDnG9Qz_gyg) ## 오늘 할 일 - TDD 계산 프로그램 - 선생님 방식 (git으로 다운로드하기) - ~~자바 정리하기~~ - int[] a 와 int a[] 정리하기 - 카운팅 정렬 정리하기 # 자바의 다양한 util 정리하기 (할일 중 하나) - ArrayLIst - HashMap ### ArrayList (== 자바스크립트의 배열) 1. `ArrayList list = new ArrayLIst();` : ArrayList 를 get할 때는 형변환 필수, type상관 없이 받음. 2. `ArrayList list = new ArrayLIst();` : 형변환할 필요 x, 대신 int만 받을 수 있음. *ArrayList 기능(add, delete, get, size 등) 정리하기 ### HashMap (== 자바스크립트의 ?) - `HashMap aMap = new HashMap();` : 지정된 type만 넣을 수 있음. - `HashMap aMap = new HashMap();` : 모든 객체를 넣을 수 있음. (object) # 220610 ## 1. 백준 평균 ```java import java.util.*; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] gradeArr = new int[N]; int max = gradeArr[0]; for(int i = 0; i gradeArr[i] ? max : gradeArr[i]; System.out.printf("grade: " + gradeArr[i] + "\n"); } System.out.printf(max + "\n"); int sumRes = 0; for(int i = 0; i=1){ for(int i = 0; i<10; i++){ if(res%10 == i) cnt[i] +=1; } res /= 10; } for(int i = 0; i<10; i++){ System.out.printf(cnt[i]+"\n"); } } ``` ## 3. wiken6732 11강, 13강 10번이상 반복하기 - [wiken6732](https://slog.gg/p/6732) ## 4. 자바 배열에서 중복제거 (3052번) ```java import java.util.*; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int[] numMod = new int[10]; // 나머지를 담는 배열 int[] res = new int[10]; int cnt = 0; for(int i = 0; inumbers[1] ? numbers[0] : numbers[1]; console.log(max); ``` # 220603 - [코드실험 https://to2.kr/dKT](https://to2.kr/dKT) ## 1. 백준 6단계 1152번 해결 - 각 단어를 자르고 각단어에 아무것도 들어있지않은게 아니면 cnt++ ```js var fs = require('fs'); //양끝에 공백시작 -> trim으로 제거 var input = fs.readFileSync('/dev/stdin').toString().trim(); let word = input.split(' '); //각 단어를 split으로 나눔 let cnt = 0; for(let i = 0; i < word.length; i++){ if(word[i] !== ''){ // !== null 도 가능함 cnt++; } } console.log(cnt); ``` ## 2. 백준 6단계 2908번 - swap은 했는데 이걸 newN1, newN2에 어떻게 넣을것인가 ```js var fs = require('fs'); var input = fs.readFileSync('/dev/stdin').toString().split(' '); let n1 = input[0]; let n2 = input[1]; let temp; console.log(n1); //swap input[0][0] = temp; input[0][0] = input[0][2]; input[0][2] = temp; console.log(n1); ``` # 220602 ## 1. gatsby 개발 7부터 작성하기 # 220531 ## 1. 위캔 6273 명언앱 - 복습하기 (삼항연산자를 이용해서 활용하기) - 삼항연산자 정리하기 ## 2. 백준 6단계 아스키 코드 + 2675번 문자열 반복문제 - 아스키 코드 정리하기 - 2675번 - str출력하는 방법 모색하기 (삼중for문 좀 불편) ```js var fs = require('fs'); var input = fs.readFileSync('/dev/stdin').toString().split('\n'); let N = Number(input[0]); console.log(N); let ans =''; for(let i = 1; i <= N; i++){ let reCnt = input[i][0]; console.log(reCnt); let str = input[i][1]; //str 이 출력이 안되고 있음. console.log(str); for(let k = 0; k flex 처음부터 정리하기!! - [flex-frog](https://flexboxfroggy.com/#ko) - 시크릿모드 ctrl+shift+N - [flex-defender](http://www.flexboxdefense.com/) - 시크릿모드 ctrl+shift+N - flex-shrink 정리한거 다시한번 보기(강의도 한번 보기!) ## 4. HTML, CSS 프로그래머스 진행하기 - HTML, CSS 개념 정리하기!! ## 5. 리액트 정리 - 비동기, 뷰 등등 ## 백준 5단계 진행하기 ⭕ ```js var fs = require('fs'); var input = fs.readFileSync('/dev/stdin').toString(); let N = parseInt(input); let cnt = 0; if(N<100){ //두자리수 이하는 모두 등차수열로 판단가능. console.log(N); }else{ for(i=100;i<=N;i++){ let stringNum = String(i); if((stringNum[1] - stringNum[0]) == (stringNum[2] - stringNum[1]) ){ cnt++; } } console.log(cnt + 99); //두자리수 이하 99개의 숫자들을 포함해서 출력 } ``` ## 6. 백준 6단계 진행하기 - 문자열 (자바스크립트 아스키 코드 검색하기) # 220527 ## 1. 8958번 해결 ```js const fs = require('fs'); const input = fs.readFileSync('/dev/stdin').toString().split('\n'); let N = Number(input[0]); for(let i = 1; i<=N; i++){ let sum = 0; //각 input마다 sum과 cnt를 0으로 let cnt = 0; for(let j = 0; j< input[i].length;j++){ if(input[i][j] == "O"){ cnt++; } else { cnt = 0; //X가 나오면 0으로 초기화 } sum += cnt; } console.log(sum); } ``` - 이중 for문을 사용할 때는 `input[i][j]` 같이 2차원배열을 잘 이용하기 ## 2.wiken6273 에서 9강 복습하기 - [명언 앱 구현 : 위캔 6273](https://slog.gg/p/6273) ## 3. 백준 4단계 마지막 문제 평균은 넘겠지? 해결 - [소수점 셋째자리 반올림 .toFixed(3)](https://velog.io/@mnmm/js-pre-prime) ```js const fs = require('fs'); const input = fs.readFileSync('/dev/stdin').toString().split('\n'); let C = Number(input[0]); //테스트 케이스 개수 for(let i = 1; i<=C; i++){ let avg = 0; let sum = 0; let cnt = 0; let percent = 0; var arr = input[i].split(" ").map(Number); for(let j = 1; j<= arr[0];j++){ sum += arr[j]; } avg = sum/arr[0]; for(let j = 1; j<= arr[0];j++){ if(arr[j] > avg){ cnt++; } } percent = ((cnt/arr[0])*100).toFixed(3); console.log(`${percent}%`); } ``` # 220526 ## 명언앱 복습 # 220525 ## 1. [rows] vs [[row]] --- ## 2. dateString : true (vs code) - 년월일이 깔끔하게 나옴 --- ## 3. ## # 220524 ## 1. 8958번 ```js const fs = require('fs'); const input = fs.readFileSync('/dev/stdin').toString().split('\n').map(line => line.trim()); let N = Number(input[0]); let sum = 0; let up = 1; let answer = ''; for(let i = 1; i<=N; i++){ var arr = input[i].split("\n").map(String); console.log(i, arr, arr.length, typeof(arr)); // for(let j = 0; j { // if(num > max) max = num; // }); // for(let i = 0; i { const data = await fetch("http://localhost:3000/lifequotes/rand"); const json = await data.json(); setImgs(json); }, []); ``` # 220523 ## 1. 2577번 숫자세기 문제 (220520 때 풀이했던 문제) - 나의 풀이 방식: 세 수 A, B, C를 곱한 값을 문자열로 바꾼 후 그 문자열을 split을 이용해서 쪼개고 이를 0~9로 비교하고 출력 ```js const fs = require('fs'); const input = fs.readFileSync('/dev/stdin').toString().split('\n'); const a = parseInt(input[0]); const b = parseInt(input[1]); const c = parseInt(input[2]); const stringNum = String(a*b*c); let answer = ''; for(let i =0;i<10;i++){ let count = 0; for(let j = 0; j line.trim()); let arr = []; let result2 = []; for(let i = 0; i<10; i++){ arr[i] = (parseInt(input[i])%42); } arr.forEach((v) => { if (!result2.includes(v)) result2.push(v); }); console.log(result2.length); ``` # 3. 백준 8958번 oxox문제 문제풀이 ```js const fs = require('fs'); const input = fs.readFileSync('/dev/stdin').toString().split('\n').map(line => line.trim()); let N = Number(input[0]); let sum = 0; let up = 1; let answer = ''; for(let i = 0; i { // if(num > max) max = num; // }); // for(let i = 0; i line.trim()); const arr = input[1].split(" ").map(Number); let min = arr[0]; let max = arr[0]; arr.forEach((num) => { if ( num < min ) min = num; if ( num > max ) max = num; }); console.log(min, max); ``` - 풀이 방식 2 ```js const fs = require('fs'); const input = fs.readFileSync('/dev/stdin').toString().split('\n').map(line => line.trim()); const arr = input[1].split(" ").map(Number); arr.sort((a, b) => (a - b)); console.log(arr[0], arr[arr.length -1]); ``` ## 2. 자바스크립트 배열 알아보기 - 예시 1 ```js arr.forEach((num) => { if ( num > max ) max = num; }); ``` - 예시2 : arr.sort() ## 3. map 함수 (배열) - 기존의 배열의 복제본을 가지고 함수를 실행하는 것임. (영상참고하기) - 영상 : 22-05-20 1시쯤 리액트 영상에 있음. ## 4. 백준 4단계 2577번 숫자세기 문제 풀이 1 (컴파일 안됨.) ```js const fs = require('fs'); const input = fs.readFileSync('/dev/stdin').toString().split('\n'); const a = parseInt(input[0]); const b = parseInt(input[1]); const c = parseInt(input[2]); const stringNum = String(a*b*c); const index = ['0','1','2','3','4','5','6','7','8','9']; //문자열에서 숫자찾아서 cnt 높이기 for(let i =0;i<10;i++){ var count = stringNum.match(/index[i]/g); if(count != null){ alert(count.length); } } ``` # 220519 ## 1. - and, or - where문으로 조건을 달 때 조건으로 && 와 || 개념으로 사용. - like - 문자열을 검색할 때 일부 문자를 포함한 형식을 검색할 때 사용. - 칼람변경 - alter 문을 이용하여 칼람의 조건을 변경하거나 순서를 변경함 - 칼람 순서변경 : after나 before를 이용 - 칼람 조건 변경은 alter table `테이블이름` modify column ~ - 칼람 조건 변경 중 primary key는 ALTER TABLE article ADD PRIMARY KEY(id); 로 사용!! --- - [실습한 증거사이트](https://slog.gg/p/5949) ## 2. 복습하기 - [리액트 복습 사이트](https://slog.gg/p/5950) # 220518 ## 1. 백준문제 3단계 빠른 A+B ### 빠른 입출력 방식 <- 시간초과를 막아줌. - 일반적으로 입출력을 할 때는 시간초과의 우려. - 따라서 입출력받은 값을 하나의 문자열(ex. answer)에 묶어서 하나를 console.log로 출력하는 방식. --- ```js var fs = require('fs'); var input = fs.readFileSync('/dev/stdin').toString().split('\n'); let answer = ''; for(let i = 1; i<=input[0]; i++){ let numbers = input[i].split(' '); answer += Number(numbers[0])+Number(numbers[1]) + '\n'; } console.log(answer); ``` # 220517 ## 1. 백준문제 3단계 a+b -3 1단계 생각 ```js var fs = require('fs'); var input = fs.readFileSync('/dev/stdin').toString().split('\n'); let n = parseInt(input[0]); var count = 0; while(count = -1000) && (b<=1000 && b>= -1000)){ if(a>0 && b>0){ //1사분면 console.log(1); } else if(a<0 && b>0){ //2사분면 console.log(2); } else if(a<0 && b<0){ //3사분면 console.log(3); } else{ //4사분면 console.log(4); } } ``` ## 2. 백준문제 2단계 알람시계 ```js var fs = require('fs'); var input = fs.readFileSync('/dev/stdin').toString().split(' '); var a = parseInt(input[0]); var b = parseInt(input[1]); var mod_b = b-45; if(mod_b < 0) { a--; b = 60+mod_b; console.log(a, b); } else{ console.log(a, mod_b); } ```