분류 전체보기326

• 

  [BOJ_1449] 수리공 항승 📌 문제 링크: https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 물이 새는 곳의 위치가 정렬되어 있지 않으므로 데이터를 입력받고 바로 오름차순 정렬을 해주었다. 그다음으로 리스트의 첫 번째 위치를 테이핑의 시작점으로 두고 다음 위치와의 거리 차이를 계산한다. 거리 차이가 테이프의 길이인 L보다 작으면 테이프로 충분히 커버할 수 있지만, 차이가 L보다 크면 당연히 커버할 수 없고,.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 28.

• 

  유데미 스타터스 취업 부트캠프 3기 - 백엔드 1주차 학습 일지 부트캠프 지원 동기 평소처럼 자소설 닷컴에서 공채 공고를 확인하다가 유데미와 웅진이 함께 지원하는 부트캠프 관련 공고를 보게 되었다. 온라인으로 진행되었던 6개월간의 부트캠프 일정이 끝난 지 한 달도 지나지 않은 상황이라서 또 4개월간의 부트캠프를 지원하는 것이 과연 맞는 것인지 고민이 되었다. 하지만, 부트캠프의 교육생으로 선발이 된다면 유데미에서 지원하는 17,000개의 강의를 무료로 수강할 수 있고, 수강생 중의 70% 안에 든다면 인턴쉽 기회도 잡을 수 있다고 하여 부트캠프에 지원하게 되었다. 부트캠프 합격 후기 부트캠프의 선발과정은 서류, 코딩 테스트, 면접으로 이루어져 있었다. 서류는 문항에서 키워드를 잡고 그에 대한 나의 경험과 생각을 정말 솔직하게 풀어냈다. 큰 고민 없이 서류 지원 마감날.. 메모장/Udemy X 웅진 부트캠프 2022. 11. 27.

• 

  청춘의 정의 빌린 책을 반납하기 위해 도서관을 찾았다. 책을 반납하고 집으로 돌아가기 위해 엘리베이터를 내려 도서관의 로비를 지나는데 내 시선을 사로잡는 것이 있었다. 그것은 로비 중앙에 전시되어 있는 여러 시들이었다. 해당 시는 서울시에서 운영하는 늘푸른학교에 다니시는 어르신들이 직접 한 글자 한 글자 꾹꾹 눌러쓴 글씨로 쓰여있었다. 잠시 집으로 돌아가는 발걸음을 멈추고 전시되어있는 시들을 쭉 읽었다. 봄을 주제로 어르신들이 각자의 생각을 담아 쓴 시들은 내 마음에 큰 울림을 주었다. 6.25 전쟁으로 인한 시대적인 상황과 여성의 배움에 대한 사회적인 인식으로 초등학교나 중학교에서 배움을 받지 못했던 어르신들이 늘푸른학교를 통해 한글을 배우고, 졸업장을 받기 위해 공부하는 시간들을 봄이 찾아왔다고 표현한 구절을 보.. 메모장/생각 정리 2022. 11. 26.

• 

  [BOJ_12891] DNA 비밀번호 📌 문제 링크: https://www.acmicpc.net/problem/12891 12891번: DNA 비밀번호 평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA” www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: DNA 비밀번호 문자열의 길이가 최대 1,000,000으로 만약 시간 복잡도가 O(N)보다 큰 알고리즘을 적용한다면 '시간 초과'가 발생한다. 그래서 슬라이딩 윈도우와 단일 for 반복문을 사용해서 시간 복잡도을 O(N)으로 맞추고, 부분 문자열에 등장하는 알파벳의 개수를 세기위해서 딕셔너리를 사용했다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 24.

• 

  [프로그래머스] 기사단원의 무기 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/136798 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 약수를 구하는 알고리즘을 안다면 어렵지 않게 해결할 수 있다. 🚩 Idea: 1. 약수의 개수 == 공격력 2. 공격력 1당 1kg의 철 3. 무기를 만들기 위해 필요한 철의 무게의 총합 == 무기 공격력의 총합 4. 공격력이 limit 보다 크면 미리 정해진 power만큼의 공격력을 가진 무기를 구매한다. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 11. 19.

• 

  [프로그래머스] 다리를 지나는 트럭 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: while 반복문이 종료되고 bridge의 길이만큼 answer(초)를 더해준 이유는 마지막 트럭이 다리에 올라가고 다리를 완전히 빠져나오려면 bridge의 길이만큼의 시간이 필요하기 때문이다. 🚩 Idea: 큐에 대한 이해가 있으면 어렵지 않게 풀 수 있는 문제이다. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 11. 19.

• 

  [프로그래머스] 과일 장수 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🚩 Idea: - 주어진 사과를 m개씩 box에 담아 모두 포장할 수 있는 경우는 사과의 점수가 담긴 배열 score를 오름차순으로 정렬하고, m개씩 포장을 해서 box당 사과 상자의 가격을 계산한다. - 주어진 사과를 m개씩 box에 담다가 남는 사과가 생기는 경우는 score 배열을 내림차순으로 정렬하고, m개씩 포장을 해서 box당 사과 상자.. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 11. 14.

• 

  [BOJ_1926] 그림 📌 문제 링크: https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 꽤 오랜만에 풀어본 그래프 탐색 문제였지만 기존 코드를 참조하지 않고 기억에만 의존해서 문제를 해결했다. 매번 그래프 탐색 문제를 풀 때 DFS, BFS 코드 템플릿이 기억나지 않아서 기존에 내가 풀어둔 코드를 참고하곤 했는데, 오늘은 참고 없이 해결한 것으로 보아 그동안의 문제 풀이 경험이 조금은 쌓였다는 생각이 든다. 이 문제에서 주.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 10.

• 

  [BOJ_11501] 주식 📌 문제 링크: https://www.acmicpc.net/problem/11501 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net ❌ 내 풀이(Failure) -1: ❌ 내 풀이(Failure) -2: ✅ 내 풀이(Success) : 🧐 Review: 처음 생각했던 풀이는 주식의 가격이 최대일 때 보유한 주식을 팔고, 남은 주식들 중에서 주식의 최댓값을 갱신한 뒤 같은 방법을 이용해서 결과를 구하는 방식이었다. 하지만 이 방법은 N의 최댓값이 1,000,000으로 매우 큰데, for반복문과 sum.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 9.

• 

  [Python] EOF 에러 처리 백준에서 문제를 풀다 보면 입력의 종료 조건을 주지 않는 문제들이 가끔 보인다. 이때 입력값이 없을 때까지 input() 함수로 데이터를 읽어 들이려면, while 반복문과 try-except 구문을 이용하면 된다. 데이터를 정상적으로 입력받는다면 try 문의 내용을 수행하고, 입력값이 없어 예외(EOFError)가 발생한다면 except 문에서 break로 반복문을 종료시켜주면 된다. 코드는 아래와 같이 사용하면 된다. 🔍️ 문법: 🏷️ Reference: - 관련 문제 : https://www.acmicpc.net/problem/6550 6550번: 부분 문자열 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문자열 s 와 t가 빈칸을 사이에 두고 들어.. 프로그래밍 공부/Python 2022. 11. 8.