정신과 시간의 방

user-img

정신과 시간의 방

follow-img

#tag cloud

99클럽 Java 개발자 취업 프로그래머스 백준 til 코딩테스트 준비 알고리즘 항해99 개발자 Read More →

[백준] 3020 개똥벌레 java 완벽 풀이!

1. 문제 설명 📌문제 링크2. 접근 방식 🗃️KEY WORD: 누적 합, 이분 탐색동굴의 높이인 H와 깊이인 N이 각각 \(10^{5}\)이므로, 완전 탐색으로 하나의 행마다 모든 열을 조회한다면 1초에 \(10^{10}\)번 이상의 연산을 해야해서 시간 초과가 날 것이다.해당 문제는 *거꾸로 매달려 있는 종유석을 어떻게 처리할 것인가?* 에 대한 명확한 가이드라인만 계획할 수 있다면 풀 수 있는 문제이다. 종유석 처리방법에 따라 두 가지 방법으로 풀 수 있는데, 하나는 누적 합이고 다른 하나는 이분 탐색이다.(1) 누적합a. 결론 먼저1. "석순과 종유석 입력을 분류하여 Y축 위치에 따른 각 산물의 위치를 저장하는 배열 구현"2. "각 배열의 누적합 구하기 (석순 누적합 배열을 sum_S[i], ..

[티스토리 꾸미기] 노션처럼 인라인 수식과 수식 블록 추가하기

0. 목표노션처럼 인라인 수식과 수식 블록 작성이 티스토리에서도 가능하게 한다.필자의 경우에는 markdown 문법으로 본문 글을 고정해놓았음으로, 추가적으로 이러한 환경에서도 가능하도록 방법을 설명하겠다. 혹시 마크다운으로 티스토리 문법을 바꾸는 체질개선을 하고 싶은 분들은 다음 글을 보고 오면 된다. [티스토리 꾸미기] Markdown 문법으로 자동 포스팅! (수동으로 div 태그 안 넣어줘도 됨!)0. Markdown CSS를 써야하는 이유 🤔티스토리에서도 markdown을 지원하기는 하지만, 티스토리 내부 서식에 맞게 변형되어 있어 외부의 규칙으로 작성한 MarkDown이 예상대로 적용되지 않는 경우가 비일dalcheonroadhead.tistory.com 1. 티스토리 HTML에 javas..

그냥 정리하고 싶은 것들

[백준] 16139 인간-컴퓨터 상호작용 java 풀이

1. 문제 설명 📌문제 링크2. 접근 방식 🗃️KEY WORD: 구간 합누적합 배열 S에서 A~B 구간 내의 구간합을 구할 경우 어떻게 표현했는가?S[B] - S[A-1] 이였다. A가 구간내에 합해지도록 A-1까지의 구간합을 제거했다. 이러한 원리는 구간 내에 알파벳이 몇 번 등장하는가 찾는 이번 문제에서도 사용할 수 있다.위 그림과 같이, a가 A구간에서 한번, B구간에서 한번 나온다고 하자. 그러면, S[A] = 1, S[B] = 2가 될 것이다. 구간을 확인하면 문자열이 A의 위치를 넘어서서 B까지 구간을 정하는 순간 a는 한개이다. S[B]-S[A]는 A+1 ~ B까지의 구간합임으로 2-1 = 1이 나온다. 반면 S[B] - S[A-1]은 A의 위치부터 B까지의 거리에서 a의 개수임으로 S[..

❤️ [백준] 17425 약수의 합 java

1. 문제 설명 📌문제 링크f(n) = n이란 숫자의 약수들의 합g(n) = 1~n까지 각 숫자의 약수들의 합 즉 f(1) ~ f(n)의 합2. 접근 방식 🗃️KEY WORD: 누적 합, 시간 복잡도에 대한 감f(n)을 구한다. (1~ 1000000 까지 전체 수에 대해 구한다.)모든 f(n) 배열을 1로 초기화 (1은 무조건 약수에 포함되므로)f(ij) += i(i = 2 ~ 1000000까지 모두 순회, j = 1부터 1씩 증가함. 즉 `ij=i의 배수를 나타냄.`)g(n)은 f(n)의 누적으로 구한다.답을 출력한다.f(i*j) = i를 진행하면, i의 배수에는 i를 무조건 더하고 i가 1~ 1000000까지 모든 수를 순회하기 때문에 각 숫자마다 자신의 약수를 빠짐없이 더할 수 있다. 여기서 다..

❤️[백준] 2143 두 배열의 합 java

1. 문제 설명 📌문제 링크두 배열의 구간합끼리 더해서 목표값인 T가 나오는 횟수를 세는 문제2. 접근 방식 🗃️KEY WORD: Two Pointer, Range sum이번 문제는 각 배열에서 나올 수 있는 구간합을 모두 구해서 List 화 시킨 뒤에, 이 두 List에서 값을 각각 꺼내어 보며, T가 될 수 있는 경우의 수를 세야한다. 한마디로 요약하면 구간합 후보군들 사이에서 Two Pointer로 요약할 수 있다.(1) 왜 그렇게 풀어야 하나요?답: 배열의 원소로 음수가 존재이 문제의 까다로운 점은 배열의 원소로 음수가 존재할 수 있다는 것이다. 누적합을 활용한 구간합을 구하는데 기본이 되는 전제 조건은 "right 포인터를 늘리면 구간합이 커진다. left 포인터를 늘리면 구간합이 줄어든다...

#Popular Posts

[프로그래머스] Lv2 퍼즐게임챌린지 java 이해하기 쉬운 풀이!

cover-img

1. 문제 설명 📌문제 링크1번 퍼즐사용자의 레벨이 1이라 했을 때, 첫 번째 퍼즐은 사용자의 레벨 >= 퍼즐의 난이도 조건에 부합함으로 시간을 3분 드려서 퍼즐을 완료한다.2번 퍼즐사용자의 레벨 퍼즐의 난이도 이다.이 경우 문제의 요구조건처럼 직전 퍼즐을 (퍼즐의 난이도 - 사용자의 레벨) 만큼 다시 풀어야 한다. 그래서 2번 퍼즐을 푸는데는 1*3+4 = 7분의 시간이 든다.3번 퍼즐이것도 마찬가지로 사용자의 레벨 퍼즐의 난이도 임으로 (퍼즐의 난이도 - 사용자의 레벨)*4 + 2 = 10분 이 든다.따라서, 사용자의 레벨이 1이면 모든 문제를 푸는데 총 20분이 소요된다.문제에서는 limit 이라는 제한시간이 주어진다.제한 시간 안에 퍼즐을 다 풀 수 있는 최소 레벨이 몇인지 구하여라2. 접근 방..

HTTP에서 Binary File을 전송하기 위한 방법 (MIME, Base64)

cover-img

1. HTTP에서 왜 일반적으론 Binary File을 전송할 수 없는가? (1) 파일 종류 구분 Binary 파일 텍스트 파일 저장하는 내용 문자와 숫자 모두 저장 문자만 저장 가능 데이터 읽을 때 적힌 그대로 읽는다 . 문자 -> 문자로 읽음, 숫자 -> 숫자로 읽음 숫자는 문자로 변환 해서 읽는다. 문자 -> 문자 숫자 -> 문자 데이터 쓸 때 적힌 그대로 쓴다. 문자 -> 문자 숫자 -> 숫자 숫자도 문자로 변환 했기 때문에 문자만 쓴다. 문자 -> 문자 예시 이미지, 동영상 파일, 프로그램 글로 적힌 것 (2)왜 HTTP 에선 Binary file을 못 읽는가? HTTP는 텍스트 기반의 프로토콜, 일반적으로 텍스트 파일을 읽기 위해 디자인 되었다. 따라서 바이너리 파일을 읽으려면 다른 방법이 필..

[Intellij] Git Shelve와 Stash의 차이

cover-img

1. Git Shelve - 잠시 다른데 다녀올거니까. 작업하던 거 선반에 올려두자!git shelve를 하면 해당 Branch의 임시 저장소에 저장된다.현 branch의 변경사항을 들고, 다른 branch에 놔두는 행위를 못한다.해당 브랜치에 작업 하던 것을 임시 저장하고, 다른 branch에서 일 본 뒤에 다시 돌아와서 unshelved 하면 된다.임시저장한 거 빼내 오려면저걸 눌러서 다시 changes로 들고와야 한다.unshelved 했다고 해서 shelf에 저장된 임시 저장 내역이 사라지지 않는다. 없애고 싶다면 삭제하자.2. git stash / unstash - 현 branch에서 작업한 내역 들고 다른 branch로 갈래. 거기서 작업 계속 이어 갈래Intellij 에서는 git -> un..

[프로그래머스] Lv2 요격시스템 java 쉬운 풀이

cover-img

1. 문제 설명 📌문제 설명문제 설명 생략2. 접근 방식 🗃️KEY WORD: GREEDY ALGORITHMGreedy 알고리즘은 매 선택의 순간에 당시 할 수 있는 최선의 선택을 하는 것이 전체 문제에서도 최적의 해를 구하는 것임을 가정하는 알고리즘이다.여기서는 미사일의 묶음을 끝지점 기준 오름 차순으로 정렬하고, 미사일 묶음의 최대한 끝지점에서 차례대로 요격해 나가면 최소한으로 요격 미사일을 사용하는 것이다. 해당 방법은 다음과 같은 이유로 유효하다.미사일을 만나면 무조건 요격해야 한다. 안하고 지나치는 경우는 없다.따라서 미사일을 만나면 최대한 겹치게 삭제해야 한다.하나의 미사일 묶음 A가 다른 미사일 묶음과 최대한 겹치는 경우는 A의 끝지점에서만 발생한다.예를 들어보겠다.다음과 같이 폭격 미사..

[프로그래머스] Lv2 막대와 그래프 접근 힌트부터 세세한 코드 분석까지! JAVA

cover-img

1. 문제 설명 📌문제 링크문제에서는 다음 3가지 단방향 그래프를 제시하고 있다.도넛형은 순환형 그래프이고, 간선의 개수와 정점의 개수가 같다.막대형은 비순환형 그래프이고, 정점의 개수 - 간선의 개수 = 1 이다.팔자형은 순환형 그래프이고, 간선의 개수 - 정점의 개수= 1 이다.이러한 3가지 유형에 해당하는 그래프가 최소 2개 이상 주어진다. 이때 주어진 모든 그래프를 잇는 정점을 하나 그린다. 우리는 이번 문제 풀이에서 해당 정점을 뿌리 정점이라 부르겠다. (문제에서 마땅히 해당 정점을 지칭하는 용어가 없어서 임의로 명명하겠다.) 뿌리 정점을 부착한 예시는 다음과 같다.이때 뿌리정점의 번호, 도넛형 그래프의 수, 막대 그래프의 수, 팔자형 그래프의 수 를 순서대로 기록한 1차원 배열을 출력하면 된..

#Notice

cover-img

왜 블로그 이름이 정신과 시간의 방인가요?

드래곤볼 Cell saga를 보셨나요?

해당 에피소드에서 주인공 일행은 막강한 적을 이기기 위하여 하루가 1년으로 변하는 정신과 시간의 방에 들어가 수련을 합니다.

이 블로그가 저에게 하루를 1년처럼 알차게 쓸 수 있는 공간이 되어 제 성장을 도와주길 바라는 마음에서 지었습니다 🤗

Home 올해 목표

cover-img

D-day

생일까지

@dalcheonroadhead

취미생활 1 : 그림그리기

@jeonsoomin_brain

취미생활 2: 음악

내가 그린 그림

#Review

cover-img

SSAFY 프로젝트 아이디어 모음집! + 꿀팁 (SSAFY 프로젝트 우수상 총 4회 수상)

티스토리툴바