목록2022/08 (14)
라떼는말이야
https://github.com/mangbaam/CodingTest GitHub - mangbaam/CodingTest: 프로그래머스, 백준 등 코딩테스트 풀이를 기록하는 저장소입니다. 프로그래머스, 백준 등 코딩테스트 풀이를 기록하는 저장소입니다. Contribute to mangbaam/CodingTest development by creating an account on GitHub. github.com 밑의 사진을 클릭하면 문제 링크로 이동합니다 문제 러시아 가스를 크로아티아로 운반하기 위해 자그레브와 모스코바는 파이프라인을 디자인하고 있다. 두 사람은 실제 디자인을 하기 전에 파이프 매니아 게임을 이용해서 설계를 해보려고 한다. 이 게임에서 유럽은 R행 C열로 나누어져 있다. 각 칸은 비어있거..
https://github.com/mangbaam/CodingTest GitHub - mangbaam/CodingTest: 프로그래머스, 백준 등 코딩테스트 풀이를 기록하는 저장소입니다. 프로그래머스, 백준 등 코딩테스트 풀이를 기록하는 저장소입니다. Contribute to mangbaam/CodingTest development by creating an account on GitHub. github.com 밑의 사진을 클릭하면 문제 링크로 이동합니다 문제 안녕? 내 이름은 ntopia! 나는 원래 지구에 살고 있던 평범한 20대 청년이었어. 어느 날 길을 걷다가 괴한의 칼에 찔려 죽어버렸어. 그런데 이게 무슨 일이람! 정신을 차려보니 이세계에 떨어져 버렸지 뭐야. 여기에서 나는 슬라임을 전문으로 연..
2022년 8월 16일 자로 기존의 Do it! 알고리즘 코딩 테스트 자바 편을 이어서 파이썬 편이 출간되었다. (두 책 다 김종관 저자가 집필한 책이다) 우연히 이지스퍼블리싱에서 이 책의 서평단을 모집한다는 공지를 보게 되었고, 간단히 책의 대상과 구성 등을 살펴보니 나에게 너무 필요한 책이라는 생각이 들어 지원을 하게 되었고, 운 좋게도 서평단에 선정되어서 책을 지원 받아 빠르게 읽어볼 수 있었다. 책에서 소개하는 문제가 100 문제나 되고, 쉬운 문제만 있는 것도 아니기 때문에 책을 전부 살펴보지는 못했지만 2/3 정도 읽어보고 이 책에 관심이 있는 사람들에게 소개해줄 수 있을 것 같아서 내가 책을 읽으면서 느낀 것들을 위주로 소개해보려고 한다. 누가 이 책을 읽으면 좋을까 우선 내 상황에 대해 얘..
지난 달 네이버 부스트캠프 7기 챌린지에 어렵게 합격한 이후 굉장히 바쁜 한 달을 보냈다. 그리고 어제 최종 합격을 통보받게 되어서 짧은 후기를 작성하려고 한다. 사실 저번에 작성했던 부스트캠프 7기 챌린지 합격 후기 글에 멤버십 결과가 발표된 어제부터 검색 유입이 들어오기 시작해서 조회수 쪽쪽하려고 챌린지 후기도 남기려고 급하게 작성한다 ㅋㅋ (이전 글이 궁금하다면 -> 2022.07.15 - 부스트캠프 - 6기 탈락부터 7기 합격까지) 위 내용은 부스트캠프 홈페이지에서 가져온 내용이다 (공식적으로 공개된 내용이니 사용해도 되겠지...?) 개인 미션을 수행하면서 7시까지 제출하는 것이 원칙이었고, 7시까지 해결하지 못했다면 계속해서 미션을 수행할 수 있었다. 아니, 그런 날이 대부분이었다. (챌린지 기..
https://github.com/mangbaam/CodingTest GitHub - mangbaam/CodingTest: 프로그래머스, 백준 등 코딩테스트 풀이를 기록하는 저장소입니다. 프로그래머스, 백준 등 코딩테스트 풀이를 기록하는 저장소입니다. Contribute to mangbaam/CodingTest development by creating an account on GitHub. github.com 밑의 사진을 클릭하면 문제 링크로 이동합니다 문제 초기에 {0}, {1}, {2}, ... {n} 이 각각 n+1개의 집합을 이루고 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작성하시오. 입력 첫째 줄에 n(..
https://github.com/mangbaam/CodingTest GitHub - mangbaam/CodingTest: 프로그래머스, 백준 등 코딩테스트 풀이를 기록하는 저장소입니다. 프로그래머스, 백준 등 코딩테스트 풀이를 기록하는 저장소입니다. Contribute to mangbaam/CodingTest development by creating an account on GitHub. github.com 밑의 사진을 클릭하면 문제 링크로 이동합니다 문제 트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 말한다. 트리의 지름을 구하는 프로그램을 작성하시오. 입력 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘..
https://github.com/mangbaam/CodingTest GitHub - mangbaam/CodingTest: 프로그래머스, 백준 등 코딩테스트 풀이를 기록하는 저장소입니다. 프로그래머스, 백준 등 코딩테스트 풀이를 기록하는 저장소입니다. Contribute to mangbaam/CodingTest development by creating an account on GitHub. github.com 밑의 사진을 클릭하면 문제 링크로 이동합니다 문제 입력 출력 첫째 줄에 Di를 공백으로 구분하여 순서대로 출력한다. 예제 나의 풀이 이 문제는 L 크기의 범위에서 최소 값을 찾아나가는 문제이다. 문제 자체가 슬라이딩 윈도우를 사용하라고 하는 것 같다. 주의할 점은 윈도우의 크기가 클수록 그 안에서..
https://github.com/mangbaam/CodingTest GitHub - mangbaam/CodingTest: 프로그래머스, 백준 등 코딩테스트 풀이를 기록하는 저장소입니다. 프로그래머스, 백준 등 코딩테스트 풀이를 기록하는 저장소입니다. Contribute to mangbaam/CodingTest development by creating an account on GitHub. github.com 밑의 사진을 클릭하면 문제 링크로 이동합니다 문제 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) 쌍의 개..