BOJ198

• 

  [BOJ_11659] 구간 합 구하기 4 📌 문제 링크: https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: 특정 구간의 합을 구하기 위해 누적 합을 이용한다. 예를 들자면 인덱스 2 ~ 4 사이의 구간 합을 구하기 위해 인덱스 4까지의 누적 합에서 인덱스 1까지의 누적 합을 뺀다면 해당 구간 사이의 구간 합을 구할 수 있다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 8. 15.

• 

  [BOJ_4963] 섬의 개수 📌 문제 링크: https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 가장 최근에 풀었던 그래프 탐색문제들을 모두 bfs로 풀어서 dfs로 문제를 풀려고 하니 조건들을 어떤 순서로 배치해야할지 꽤 고민을 했었다. 알고 있는 풀이법이라고 해도 지속적으로 연습하지 않는다면 알면서도 풀지 못하는 경우가 생길 수 있음을 깨닫게 해준 문제였다. 또, 2차원 배열관련 문제를 풀때는 x, y 좌표를 잘 확인.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 8. 15.

• 

  [BOJ_7562] 나이트의 이동 📌 문제 링크: https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 방향벡터를 이용해서 나이트가 이동해야 하는 좌표를 어떻게 나타내는지에 따라서 bfs 안의 코드를 좀 더 깔끔하게 표현할 수 있다. x와 y의 좌표가 이동할 수 있는 좌표를 서로 다른 리스트에 저장하기 보다 위의 코드처럼 하나의 좌표쌍으로 표현해보면 어떨까? 🚩 Idea: - "너 BFS를 이용해서 특정 좌표를 찾아갈 수 있니?"라고 .. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 8. 14.

• 

  [BOJ_20291] 파일 정리 📌 문제 링크: https://www.acmicpc.net/problem/20291 20291번: 파일 정리 친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 간단한 문자열 파싱과 정렬만 이용할 수 있다면 해결할 수 있는 문제였다. 커밋 로그가 끊기지 않게 하기 위해서 급하게 문제를 풀고 제출한 코드라 하루가 지난 시점에서 다시 코드를 보니 개선사항이 보인다. 컴프리헨션을 이용했더라면 적어도 두 줄정도는 코드를 줄일 수 있을 것 같다는 생각이 들었다. 🚩 Idea: - 입력값으로 주어지는 문자열.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 8. 12.

• 

  [BOJ_1912] 연속합 📌 문제 링크: https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net ✅ 내 풀이(Success) : ✅ 참고용 풀이(Sucess) : 🧐 Review: 평소처럼 문제의 유형을 확인하고 해당 유형에 맞게 풀이를 고민해봤지만 어떻게 이 문제를 dp로 풀어야 할지 감이 오지 않았다. dp 문제를 이제 막 10문제를 풀어본 상태라서 기존에 내가 풀었던 방법인 입력값으로 주어진 수열에서 규칙성을 찾아 점화식을 도출하는 방법은 이 문제에 적용할 수 없기 때문에 점화식을.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 8. 11.

• 

  [BOJ_1012] 유기농 배추 📌 문제 링크: https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: - BFS를 이용한 완전 탐색으로 배추 밭에 필요한 배추 흰 지렁이의 개수를 체크한다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 7. 23.

• 

  [BOJ_2535] 아시아 정보올림피아드 📌 문제 링크: https://www.acmicpc.net/problem/2535 2535번: 아시아 정보올림피아드 첫 번째 줄에는 대회참가 학생 수를 나타내는 N이 주어진다. 단, 3 ≤ N ≤ 100이다. 두 번째 줄부터 N개의 줄에는 각 줄마다 한 학생의 소속 국가 번호, 학생 번호, 그리고 성적이 하나의 빈칸을 사 www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: 1. 입력 받은 데이터를 성적순으로 내림차순 정렬한다. 2. 가장 성적이 좋은 두 명을 answer 배열에 담는다. 3. for 반복문을 이용해서 answer 배열에 담긴 두 원소들과 같은 국가가 아니면서 그 중에서 점수가 가장 큰 원소를 answer 배열에 담고, break로 반복문을 종료한다. 4. 두 번째 .. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 7. 12.

• 

  [BOJ_10867] 중복 빼고 정렬하기 📌 문제 링크: https://www.acmicpc.net/problem/10867 10867번: 중복 빼고 정렬하기 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: - 입력 받은 수들을 집합을 이용해서 중복을 제거한다. - 중복을 제거한 수들을 오름차순으로 정렬하고, 한 줄로 출력한다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 7. 11.

• 

  [BOJ_1235] 학생 번호 📌 문제 링크: https://www.acmicpc.net/problem/1235 1235번: 학생 번호 첫째 줄에는 학생의 수 N(2≤N≤1,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 학생의 학생 번호가 순서대로 주어진다. 모든 학생들의 학생 번호는 서로 다르지만 그 길이는 모두 같으며, 0부 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 코테에 이런 쉬운 문자열 문제만 나오면 좋을 텐데... 🚩 Idea: - 모든 학생 번호에서 뒤에서부터 k개의 문자열을 가져와서 집합에 넣는다. - 집합의 원소가 학생의 수인 N과 같으면 while 반복문을 종료하고 k를 출력한다. - 위의 if 조건문에서 반복문이 종료되지 않았다면 k를 하나 증가시키고 같은 과정을 반복한다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 7. 10.

• 

  [BOJ_2839] 설탕 배달 📌 문제 링크: https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 그리디 알고리즘에 해당하는 유형의 문제지만, 설탕을 포장할 수 있는 경우를 모두 구하는 방법으로 풀이했다. 🚩 Idea: 1. 3kg의 봉지만 사용해서 포장할 수 있는 경우 2. 5kg의 봉지만 사용해서 포장할 수 있는 경우 3. 5kg의 봉지를 몇 개 사용하고, 나머지를 3kg의 봉지로 포장할 수 있는 경우 4. 3kg의 봉지를 몇 개 사용.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 7. 10.