1. 백준 2630. 색종이 만들기 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 ..
이번 주 주제는 '그리디'였다. 그리디 문제 5문제와 각자 풀고 싶은 5문제를 풀어오고 풀이를 진행했다! 빅프로젝트 마무리 후 2주 만의 스터디였고, 간만에 여유롭게 문제 풀 수 있어서 뿌듯하기도 하고 많이 배운 한 주 였다. 😃 1. 백준 1747. 소수&팰린드롬 1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net 문제 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N ..
우리 반 알고리즘 스터디에 합류하게 되었다! 에이블 코딩 마스터스 이후로 또 긴장이 풀려서 알고리즘 공부를 꾸준히 하지 못했다. 첫 번째 코딩테스트도 잘 못봤고 공부의 필요성을 느끼던 차에 감사하게도 합류하게 되어 좋다. ㅎㅎ 동기부여도 되고, 잘하시는 분들께 배우며 성장해가고자 한다. 😎 !! ...... 라고 말했지만 이번 첫 주에 문제를 너무 못 풀었다.... 다이나믹 프로그래밍 개념은 이번에 스터디 준비하면서 처음 접했는데 도무지 접근법을 이해하기 힘들었다. 그래도 너무 감사하게도 스터디원 분들이 친절하게 코드 설명도 해주시고 질문에 대해 개념 설명도 해주셔서 dp에 대해 좀 더 이해할 수 있었다. 다음 주에는 나도 꼭!! 문제 많이 풀어가야지 개념 다이나믹 프로그래밍(dp)이란? 한 번 해결된 ..
