[프로그래머스] - 디스크 컨트롤러(수정 : 20.10.23)

IDE 도움 없이 직접 코딩하기 연습!핵심! : 현재 작업이 가능한 목록을 관리하며 매번 가장 작은 작업량...

[프로그래머스] - 다리를 지나는 트럭

문제를 꼼꼼하게 읽고 시도하자!스택/큐에 대해 이해하기 좋은 문제라 생각합니다."IDE없이 프로그...

[프로그래머스] - 기능 개발

백준 옥상 정원 꾸미기 문제와 비슷

[프로그래머스] - 주식가격

백준 - 옥상 정원과 비슷한 문제본인의 옥상 정원 꾸미기 문제 풀이핵심 : Vector에 인덱스와 가격을 함께...

[백준] 11657 - 타임머신

벨만-포드 알고리즘 이용기존 풀이에서 입력 받는 부분을 개선하여 재업로드 합니다.핵심은 기존 문제에서 ...

[백준] 4358 - 생태학

EOF를 어떻게 처리하느냐..?

[백준] 11655 - ROT13

쉬운 문제지만 쉽지 않을 수 있다..(?)

[Algorithm]Binary_Search (Python)

혹시 내용 중 틀린 부분이 있다면 댓글 부탁드리겠습니다~!

[백준] 16172 - 나는 친구가 적다 (Large)

정규 표현식을 이용한 풀이정규 표현식 참고 사이트 : 해당 그림은 출처의 사이트에서 부분 캡처한 내용입...

[백준] 7575 - 바이러스

KMP알고리즘을 이용했지만굳이...? 라는 생각이 든다..?파이썬 및 기타 언어 풀이 꿀팁.. : https://www...

[백준] 5525 - IOIOI

KMP알고리즘 이용참고 자료 : https://bowbowbow.tistory.com/6

[백준] 16916 - 부분 문자열

KMP알고리즘 이용특정 문자열 내 부분 문자열을 확인 할 때 KMP알고리즘을 이용하는 경우가 많다고 ...

[백준] 17413 - 단어 뒤집기 2

이웃님께서 푼 문제를 파이썬으로 따라 풀어보기핵심 : 시작 문자 : '<' 종료 : '>&#...

[백준] 9093 - 단어 뒤집기

이웃님께서 푼 문제를 파이썬으로 따라 풀어보기

[백준] 9935 - 문자열 폭발(1)

파이썬과 친해지기핵심 :문자열을 loop를 돌며 폭발 단어의 끝 단어가 나왔을 때 폭발 단어가 속해있는지 ...

[백준] 17143 - 낚시왕(1)

파이썬과 친해지기..핵심 :1. 물고기의 이동 거리를 최적화 한다.2. 물고기의 이동을 한칸씩 하는 것이 아...

[백준] 16236 - 아기 상어(1)

파이썬과 친해지기...머릿속으론 표현할 방법이 떠오르는데 막상 파이썬에 대해 익숙하지 않으니..시간이 ...

[백준] 1389 - 케빈 베이컨의 6단계 법칙(2)

파이썬과 친해지기...아직은 익숙지 않다..매우 간단하게 느껴지는 것 같기도 하고..백준 입력받는 방법도 ...

2021 카카오 블라인드 신입 공채 1차 코딩 테스트 결과

요즘 업데이트를 못하고 있는 이유...결과는 9월 17일 퇴근길에 받아보았다... 설마.. 하고 열었는데 좋은 ...

[백준] 5052 - 전화번호 목록

입력된 값의 첫 자리로 분류하여 저장 후 비교ex ) 911, 933, 815, 855map[9] : 911, 933map[8] : 815, 855...

[백준] 4195 - 친구 네트워크

Union-Find 알고리즘 이용

[백준] 6198 - 옥상 정원 꾸미기

[백준] 2847 - 게임을 만든 동준이

그리디 알고리즘 이용나는 부족하기에.. 문제의 난이도에 상관없이 업로드 한다..*마지막 입력부터 앞으로 ...

[백준] 1449 - 수리공 항승

그리디 알고리즘 이용*가장 앞부터 해당 주어진 테이프 길이의 범위에 있는 것을 1개의 테이프로 처리하는 ...

[백준] 4796 - 캠핑

[백준] 1338 - 한 줄로 서기

그리디 알고리즘 이용*그리디 알고리즘 : 현재 최적의 해를 적용하는..(?)풀이 : 사람의 키 순서대로 정렬 ...

[백준] 1339 - 단어 수학

https://mygumi.tistory.com/156다시 한번 부족함을 느끼게 해준 문제^^*

[백준] 1738 - 골목길

벨만-포드 알고리즘 이용정말.. 92%의 지옥에서 며칠동안 헤어나오지 못했다...* 핵심 *결론적으로 양의 사...

[백준] 1865 - 웜홀

벨만-포드 알고리즘 이용음의 비용이 주어지는 문제이기 때문에 벨만-포드 알고리즘을 이용하였다.*핵심 : ...

[백준] 1719 - 택배

다익스트라 알고리즘 이용1~N 번을 돌며 각 지점까지의 최단경로를 저장한다!현재 노드 까지의 방문지 중 ...

[백준] 1854 - K번째 최단경로 찾기

경로를 거쳐간 수를 K개 채우고최단 경로 찾기 시작충분히 고민했을땐! 고수님들의 코드를 찾아보자 *^^^^...

[백준] 10282 - 해킹

다익스트라 알고리즘 이용핵심!3 2 22 1 53 2 52 -> 1이 아닌 1 -> 23 -> 2가 아닌 2 -> 3...

[백준] 5719 - 거의 최단 경로

다익스트라 알고리즘 이용!(소스코드 상 질문게시판에 있는 반례 포함)소스 코드 상 주석을 따라 읽다보면 ...

[백준] 11779 - 최소비용 구하기 2

다익스트라 알고리즘 이용!첫째 줄에 출발 도시에서 도착 도시까지 가는데 드는 최소 비용을 출력한다.둘째...

[백준] 2665 - 미로 만들기

다익스트라 알고리즘 이용처음 생각했던 풀이 방법 : 벽의 위치를 저장해 1개씩 빈칸으로 만들어 최단 경로...

[백준] 1504 - 특정한 최단 경로

다익스트라 알고리즘 이용핵심 : 경로 1 : 출발지 -> 중간 1 -> 중간 2 -> 도착지경로 2 : 출발지...

[백준] 13549 - 숨바꼭질 3

우선순위 큐를 이용해 풀었다.큐가 아닌 우선순위 큐를 이용한 이유 : 가중치가 다르면 BFS를 섣불리 적...

[백준] 1916 - 최소비용 구하기

우선순위 큐를 이용한 다익스트라 알고리즘 사용

[백준] 1753 - 최단경로

우선순위 큐를 이용한 다익스트라 알고리즘 사용

[백준] 2211 - 네트워크 복구

다익스트라 알고리즘을 이용했다.1번 지점으로부터 거리를 구해 이전에 방문한 노드의 정보와 함께 저장한...

[백준] 4485 - 녹색 옷 입은 애가 젤다지?

다익스트라(Dijkstra) 알고리즘 이용다익스트라 알고리즘을 이용해 최적의 값을 찾는 방법을 이용했다.느...

[백준] 6118 - 숨바꼭질

우선순위 큐를 이용한 다익스트라 알고리즘 사용!다익스트라란?

[백준] 1956 - 운동

플로이드-워샬 알고리즘 이용내가 상대방에게 가는 경로 + 상대방이 나에게 오는 경로를 합해 가장 작은 크...

[백준] 2660 - 회장뽑기

플로이드-워샬 알고리즘 이용* 친구 관계를 파악하기 위해 양방향 연결ex) 1번 친구와 5번 친구가 3번 건너...

[백준] 10159 - 저울

플로이드-워샬 알고리즘을 이용했습니다.현재 지점과 상대 지점이 연결이 안되어있다면 갯수++!

[백준] 1613 - 역사

플로이드-워샬 알고리즘 이용단방향으로 연결된 역사 순서를 이용하여 풀었습니다.!1. 현재 지점에 연결되...

[백준] 2458 - 키 순서

플로이드-워샬 알고리즘 이용단 방향으로 연결된 정보를 가지고내가 연결되어 있는가, 나에게 연결되어 있...

20.08.14 ~ 20.08.16 강원도 여행(양양,강릉)

더운 날씨와 무릎을 위해 러닝을 잠시 멈추고.. 웨이트를 했다.. (06월 ~ 현재)아직도 부족한 몸이지만.. ...

[백준] 9205 - 맥주 마시면서 걸어가기

두 점간의 거리 계산 및 dfs 알고리즘 이용맥주땡긴다...

[백준] 1238 - 파티

플로이드-워샬 알고리즘 이용

[Algorithm] Floyd-Warshall(플로이드-워샬 알고리즘)

플로이드-워샬 알고리즘은 각 정점에서 다른 정점까지의 최단 거리를 구하는 알고리즘입니다.아래의 소스는...

[백준] 11404 - 플로이드

플로이드-워샬 알고리즘을 이용하였습니다.참고 링크

[프로그래머스] 2020 카카오 인턴 - 경주로 건설

문제 설명건설회사의 설계사인 죠르디는 고객사로부터 자동차 경주로 건설에 필요한 견적을 의뢰받았습니다...

[프로그래머스] 2020 카카오 인턴 - 수식 최대화

흠.. 너무 이상한 코드인데..?문제 설명IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를...

[프로그래머스] 2020 카카오 인턴 - 보석 쇼핑

각 보석 별 카운트를 하며구간을 찾을 시 시작 위치부터 다시 구간 탐색(프로그래머스는 main()함수 없음.)...

[프로그래머스] 2020 카카오 인턴 - 키패드

전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.맨 처음 왼손 엄지...

[백준] 14938 - 서강그라운드

*한번 왔던 길도 다시 방문 가능하다.1. 양방향 통행이 가능하다. -> vector 자료구조를 이용해 현재 지...

[백준] 1062 - 가르침

국어 문제인가.. 이해가 어려웠다..DFS알고리즘을 이용해 조합을 구한 후 해당 조합이 현재 몇개의 단어...

20.06 마무리

태풍이 오는 관계로 미리 마무리합니다.총 117.8km 중 6월 67Km를 뛰었다... 꾸준히 뛰긴 했다..그러나 하...

[백준] 19238 - 스타트 택시

정말 너무 부족한 코드다..정답을 처리를 받긴 했지만.. 부족..아래 함수별 설명이 있습니다...전체 코드...

[백준] 19237 - 어른 상어

상어 문제 세트를 풀었다..ㅎ

[백준] 1599 - 민식어

새로 정의된 사전 순으로 비교!요즘은 알고리즘 문제 풀이보다 책이나 교안을 보고 있어서.. 업로드 하는 ...

[백준] 19236 - 청소년 상어

문제를 빠르게 풀진 못했다..요즘... 과연 알고리즘 공부를 이렇게 하는 것이 맞는것인가..?이렇게 한다고....

[백준] 17143 - 낚시왕

직접 시험장에서 응시한 내용인데..생각 보다 오래 걸렸네요..*물고기의 전체 이동 후 각 물고기의 이동된 ...

[백준] 16236 - 아기 상어

DFS알고리즘을 이용하여 해결( 무한 루프 주의! )소스코드 상 주석을 최대한 달았습니다. 부족한 내용은...

[백준] 14890 - 경사로 (2)

해당 내용은 na982님의 풀이를 참고하였습니다.와... 출처링크를 타고 동영상 강의를 꼭 듣고 오십쇼..

[SWEA] 1244 - 최대 상금

덱(deque)을 이용한 DFS알고리즘 이용

[SWEA] 9088 - 다이아몬드

가능한 모든 묶음 중에서 최대값(원소의 수)을 가지는 경우를 출력하라...

[SWEA] 8993 - 하지추측

10의 14승이면 long long으로 충분하지 않은가...?long long에서 마지막 2개의 케이스를 통과하지 못하였고...

[백준] 14890 - 경사로

상<->하 경사로와좌 <-> 우 경사로는 겹쳐도 된다.예제를 보고 이해하시면 될것 같습니다!읽기...

[백준] 14501 - 퇴사

DFS알고리즘 이용

[백준] 14891 - 톱니바퀴

TopNi 작명 죄송합니다..ㅎ;각 톱니바퀴마다 극의 같고 다름을 판단하는 순서(route)를 정해 탐색 후 톱...

[백준] 17144 - 미세먼지 안녕!

최대한 소스에 풀어 써봤습니다!

[백준] 14888 - 연산자 끼워 넣기

시간 제한과 메모리가 여유있어.. 조합을..

[백준] 14503 - 로봇 청소기

흠.. 쉽게 접근했다가.. 방향 값 반환할때.. 값을 하나 실수해서... ㅎ..생각보다 오래 걸렸다...

[백준] 10816 - 숫자 카드 2

역시나.. 이분탐색으로 풀지 않음...

[백준] 10815 - 숫자 카드

이분 탐색 카테고리에 있었지만..전혀 이분 탐색이 아닌 풀이...

[백준] 1654 - 랜선 자르기

이분 탐색주의 (right + left) / 2 = 0 상황 고려..0 나누기 조심!

[백준] 17142 - 연구소 3

빈칸의 수가 0일때 q가 비어있지 않다면 종료(연구소 2와 비슷)q가 비어있지 않은데 ‘0’의 개수가 0이라...

[백준] 17141 - 연구소2

바이러스 시작 가능 조합을 구하고해당 조합 BFS로 퍼뜨리기!

[백준] 2805 - 나무 자르기

이분 탐색 이용

[백준] 2869 - 달팽이는 올라가고 싶다

수식을 잘 짜야하는데..

[백준] 1912 - 연속합

1. dp[i-1] > 0- 이전의 합이 음수라면 선택할 필요 없이 현재부터 다시 선택해나가면 된다.2. dp[i] ...

[백준] 1786 - 찾기

KMP 알고리즘 이용

[백준] 1701 - Cubeditor

KMP 알고리즘 이용최대 입력 문자열의 길이는 5000자라는 점"abcdabcabb"의 경우"abcdab...

[백준] 1305 - 광고

KMP 알고리즘 이용관련 블로그 :"ABAABAB" 문자열의 pi[i]를 구한 내용입니다.핵심 : ...

[백준] 3033 - 가장 긴 문자열

라빈 카프 알고리즘을 이용해 이분 탐색참고 블로그 아직 라빈 카프에 대해 완전한 이해를 하고 있지 않다....

[백준] 4354 - 문자열 제곱

KMP 알고리즘 사용

[백준] 11585 - 속타는 저녁 메뉴

KMP 알고리즘을 이용한 풀이

[백준] 3779 - 주기

KMP 알고리즘을 이용한 풀이( i + 1 ) == (pi[i] + 최대 공약수 )주기 중 가장 작은 단위로...

[백준] 10989 - 수 정렬하기 3

모든 입력을 각각 저장하기엔 무리가 있다.핵심 : map<키, 입력 횟수>

[백준] 9120 - Oulipo

KMP 알고리즘을 이용한 문자열 속 단어 찾는 문제였습니다.

[백준] 1039 - 교환

bfs()를 돌며 가능한 경우의 수를 모두 구하고,방문 여부를 한 사이클마다 초기화 한다.해당 내용은 '...

[백준] 1337 - 올바른 배열

해당 코드는 정렬(sort)이 필요 없는 구조입니다.map을 이용해 값의 유, 무를 판단하고, 범위를 기억하는 r...

[백준] 1715 - 카드 정렬하기

너무 아쉬운 지난 하루를 보내고..힙 정렬 관련하여 참고한 주소입니다.최댓값, 최솟값이 필요한 문제라서 ...

[백준] 1759 - 암호 만들기

조합을 만들어 가능한 경우를 출력!문제를 꼼꼼히 그리고 생각한 방법을 차근히 (엉뚱한 곳에서 오류를 발...

[백준] 1261 - 알고스팟

소스 아래 힌트는 최대한 도전 후 볼 것을 추천합니다.본인은 2시간 고민함;;(창피..)힌트 : 벽 부수는 것...

[백준] 11723 - 집합

check 시 "\n" 개행 주의!check 시.. 개행을 하지 않아서.. 틀렸다고 나왔었다! 개행 주의!

[백준] 1068 - 트리

1) 한 쪽으로만 생성된 트리를 생각해보기2) 루트를 지울 경우 고려하기(?)둘은 비슷한 맥락을 가짐.부모를...

[백준] 11944 - NN

문제를 잘.. 읽고 하자^^*string.length() 와 string.size() 기능은 비슷하지만 size()가 빠르다.. 라는 글...