[개발일기] 한 단계 더 도약하자 / 리액트 공식문서 함께 읽기 0️⃣ - 도입
프론트 개발자로서 한 단계 더 도약하자. 아무것도 모른 체, 웹 개발자라는 것에 도전하던 때, 그 때는 마냥 화면을 잘 꾸미고 싶었다. 디자인된 화면을 보고, 그것들을 그대로 똑같이 모양 껍데기만을 표현하는 것도 쉽지 않았다. 수없이 필요한 들은 어떻게 구상해야 하며, 또 position 이나 display 는 또 뭐던지.... 책이나 문서를 읽는거는 통 머리에 들어오지 않아 일단 되는 데로 부딪혔던 것 같다. 대체 세로 정렬 하나 하는게 왜이리 힘든건지, 열심히 만들었더니 화면 창을 줄이면 또 왜이리 터지는건지, 참 기본 html , css도 초심자에겐 쉬운게 아니었다. 그래도 많이 깨지고 에러와 싸워가면서 배우긴 했는지 이제 기본적인 화면 구성은 어느 정도 감이 온다. react 문법도 손에 나름 익..
2020. 8. 24.
[JAVA☕] 자바 int 최대값, 최소값 표현 / 정수 최대값 / 코딩테스트
자바 Integer 최대 / 최소값 자바로 코딩테스트를 하다보면 int 의 최대값이 필요한 경우가 많다. 최단 경로 문제에서 그래프에 각각 경로에 초기값을 INF 로 저장해 둔다던지... 파이썬은 float("inf") 로 하면 되는데 자바는 검색해도 잘 나오지 않길래 그냥 직접 문제에서 안나올만한 값을 저장해뒀었다. 근데 우연히 발견한 Integer.MAX_VALUE !! int 범위에서의 최대값을 쉽게 표현할 수 있다! 비슷한 맥락으로 최솟값은 이렇게 표현 가능하다.
2020. 8. 22.
[React🌀] React로 2048 게임 만들기 ! 🎮 / 1️⃣ - 기본 세팅 및 소개 / Clone Coding
2048 게임 한 때 친구들 폰에 하나씩은 꼭 깔려있던 게임인 2048 입니다. 컴퓨터 버전도 있더군요! 참 특별할 거 없는데 뭔가 모르게 재밌습니다 ㅎㅎ 게임 하나를 만들어보고 싶어서 고민하다가 직접 만드는건 재미가 너무없을 것 같아서 (창의력 부족 😥) 2048 클론 코딩을 도전했습니다! https://play2048.co/ 2048 Join the numbers and get to the 2048 tile! Careful: this game is extremely addictive! play2048.co 차별화 클론 코딩의 장점은 내가 원하는 부분을 바꿀 수 있다는 점입니다. 그래서 어떤 점을 특별하게 하면 좋을까 생각을 해봤습니다! 여러가지 테마 선택 기능 2048 게임이 단순한 게임이다보니까 질..
2020. 8. 17.
[⭐후기⭐] 2020 여름 삼성 SDS 알고리즘 특강 후기
지원 대학생들만 지원이 가능한 것으로 알고있다. 나는 평소에 코딩테스트에 관심도 많았고 방학이라서 이때다 싶어 주저도 없이 바로 지원했다. - 비전공자도 지원이 가능한데 전공자를 더 선호하는 것 같다. - 오픈톡방 얘기를 들어보니 1번 들었던 분들은 다 떨어지신 것 같다. 많은 분들에게 기회를 주려고 2번은 못듣게 하는듯..? 전반적인 진행 과정 이번 삼성 SDS 알고리즘 특강은 전부 온라인으로 진행되었다. (코로나 너는 진짜..😣) 120명 가량의 학생들이 한 시스템에 전부 다 들어와서 수업을 듣는 방식으로 진행된다! 어마어마하게 많은 사람들이 실시간 온라인으로 진행하다보니 뭔가 사건사고가 발생하거나 불편을 겪지 않을까 싶었는데 과정을 담당하시는 매니저님이 너무 깔끔하게 잘 진행해주셔서 별 탈 없이 진..
2020. 8. 15.
[백준✨] 2042번 <구간합 구하기> / JAVA 문제풀이 / 인덱스 트리
해답) package 구간합구하기; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { static long []numbers; static int N, M, K; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] line = br.readLine().split(" "); N = Integer.parseInt(..
2020. 8. 15.
[알고리즘] 인덱스 트리란? (IndexedTree ) / 코딩테스트 인덱스 트리 /Java 구현/
⭐ 인덱스트리란? ⭐ 리프 노드에 내가 쓸 값들을 저장해놓고, 부모들에는 해당 노드의 합들로 된 노드들을 만들어 구현해둔 트리입니다. 쉽게 말하자면 제일 밑 노드들은 값들, 그 위에 부모 노드들에는 값들의 정보(보통 노드의 부분합)를 모아둔 트리! 예시를 보시는게 좋을 것입니다. 언제 쓰이는가? 👀 인덱스 트리는 언제 쓰일까요? 1. 부분합을 계속해서 구해야할 때, 2. 특정 인덱스의 변경 또한 계속 일어날 수 있을 때 이 두 조건이 만족할 때 주로 쓰입니다! * left - right = N 이라 가정 보통 구간 left ~ right 부분합을 구한다는 것은 left 부터 right 까지를 전부 더해야 하기에 O(N) 의 시간복잡도를 가집니다. 그래서 우리는 누적합 배열을 쓰죠! 누적합 배열에서 누적합..
2020. 8. 13.
[개발일기] 한 단계 더 도약하자 / 리액트 공식문서 함께 읽기 0️⃣ - 도입
프론트 개발자로서 한 단계 더 도약하자. 아무것도 모른 체, 웹 개발자라는 것에 도전하던 때, 그 때는 마냥 화면을 잘 꾸미고 싶었다. 디자인된 화면을 보고, 그것들을 그대로 똑같이 모양 껍데기만을 표현하는 것도 쉽지 않았다. 수없이 필요한 들은 어떻게 구상해야 하며, 또 position 이나 display 는 또 뭐던지.... 책이나 문서를 읽는거는 통 머리에 들어오지 않아 일단 되는 데로 부딪혔던 것 같다. 대체 세로 정렬 하나 하는게 왜이리 힘든건지, 열심히 만들었더니 화면 창을 줄이면 또 왜이리 터지는건지, 참 기본 html , css도 초심자에겐 쉬운게 아니었다. 그래도 많이 깨지고 에러와 싸워가면서 배우긴 했는지 이제 기본적인 화면 구성은 어느 정도 감이 온다. react 문법도 손에 나름 익..
[JAVA☕] 자바 int 최대값, 최소값 표현 / 정수 최대값 / 코딩테스트
자바 Integer 최대 / 최소값 자바로 코딩테스트를 하다보면 int 의 최대값이 필요한 경우가 많다. 최단 경로 문제에서 그래프에 각각 경로에 초기값을 INF 로 저장해 둔다던지... 파이썬은 float("inf") 로 하면 되는데 자바는 검색해도 잘 나오지 않길래 그냥 직접 문제에서 안나올만한 값을 저장해뒀었다. 근데 우연히 발견한 Integer.MAX_VALUE !! int 범위에서의 최대값을 쉽게 표현할 수 있다! 비슷한 맥락으로 최솟값은 이렇게 표현 가능하다.
[React🌀] React로 2048 게임 만들기 ! 🎮 / 1️⃣ - 기본 세팅 및 소개 / Clone Coding
2048 게임 한 때 친구들 폰에 하나씩은 꼭 깔려있던 게임인 2048 입니다. 컴퓨터 버전도 있더군요! 참 특별할 거 없는데 뭔가 모르게 재밌습니다 ㅎㅎ 게임 하나를 만들어보고 싶어서 고민하다가 직접 만드는건 재미가 너무없을 것 같아서 (창의력 부족 😥) 2048 클론 코딩을 도전했습니다! https://play2048.co/ 2048 Join the numbers and get to the 2048 tile! Careful: this game is extremely addictive! play2048.co 차별화 클론 코딩의 장점은 내가 원하는 부분을 바꿀 수 있다는 점입니다. 그래서 어떤 점을 특별하게 하면 좋을까 생각을 해봤습니다! 여러가지 테마 선택 기능 2048 게임이 단순한 게임이다보니까 질..
[⭐후기⭐] 2020 여름 삼성 SDS 알고리즘 특강 후기
지원 대학생들만 지원이 가능한 것으로 알고있다. 나는 평소에 코딩테스트에 관심도 많았고 방학이라서 이때다 싶어 주저도 없이 바로 지원했다. - 비전공자도 지원이 가능한데 전공자를 더 선호하는 것 같다. - 오픈톡방 얘기를 들어보니 1번 들었던 분들은 다 떨어지신 것 같다. 많은 분들에게 기회를 주려고 2번은 못듣게 하는듯..? 전반적인 진행 과정 이번 삼성 SDS 알고리즘 특강은 전부 온라인으로 진행되었다. (코로나 너는 진짜..😣) 120명 가량의 학생들이 한 시스템에 전부 다 들어와서 수업을 듣는 방식으로 진행된다! 어마어마하게 많은 사람들이 실시간 온라인으로 진행하다보니 뭔가 사건사고가 발생하거나 불편을 겪지 않을까 싶었는데 과정을 담당하시는 매니저님이 너무 깔끔하게 잘 진행해주셔서 별 탈 없이 진..
[백준✨] 2042번 <구간합 구하기> / JAVA 문제풀이 / 인덱스 트리
해답) package 구간합구하기; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { static long []numbers; static int N, M, K; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] line = br.readLine().split(" "); N = Integer.parseInt(..
[알고리즘] 인덱스 트리란? (IndexedTree ) / 코딩테스트 인덱스 트리 /Java 구현/
⭐ 인덱스트리란? ⭐ 리프 노드에 내가 쓸 값들을 저장해놓고, 부모들에는 해당 노드의 합들로 된 노드들을 만들어 구현해둔 트리입니다. 쉽게 말하자면 제일 밑 노드들은 값들, 그 위에 부모 노드들에는 값들의 정보(보통 노드의 부분합)를 모아둔 트리! 예시를 보시는게 좋을 것입니다. 언제 쓰이는가? 👀 인덱스 트리는 언제 쓰일까요? 1. 부분합을 계속해서 구해야할 때, 2. 특정 인덱스의 변경 또한 계속 일어날 수 있을 때 이 두 조건이 만족할 때 주로 쓰입니다! * left - right = N 이라 가정 보통 구간 left ~ right 부분합을 구한다는 것은 left 부터 right 까지를 전부 더해야 하기에 O(N) 의 시간복잡도를 가집니다. 그래서 우리는 누적합 배열을 쓰죠! 누적합 배열에서 누적합..