본문 바로가기

전체 글49

백준 10813 c++ 풀이 이번 문제는 10810 문제와 굉장히 비슷하지만 더 어려워진 문제였습니다. 전 엉뚱한 곳에서 시간을 계속 썼네요. 대충 30분 정도면 풀릴 정도의 난이도인 문제였습니다. 정답을 보고싶으신 분들은 맨 아래로 내리시면 답이 있습니다. 서론은 여기까지 하고 문제 설명을 간략하게 하겠습니다. 바구니 N개에 각각 1~N까지 번호가 매겨져 있다. 모든 바구니에는 공이 1개씩 들어있고, 처음엔 바구니의 번호와 일치하다. 앞으로 M번 공을 바꾸려고 한다. 바꿀 바구니를 2개 선택 후 두 바구니에 있는 공을 교환하는 형식이다. M번 바꾼 이후 두 바구니에 들어있는 공을 구하는 프로그램을 구하시오. 첫 번째 시도) std를 너무 쓰다보니까 가끔 까먹어서 이번엔 namespace를 안쓰고 해보았습니다. 확실히 알고리즘 문제.. 2024. 3. 6.
백준 2562 c++ 풀이 최댓값 문제네요. 이번 풀이는 실패 코드도 포함되어있으니 정답을 보고싶으신 분들은 앞 내용은 스킵해주시길 바랍니다. 그럼 시작하겠습니다. 첫 번째 시도) 간단해보여서 바로 시도했습니다. 틀렸다고 떠서 굉장히 당황했습니다. 우선 제가 시도한 방법을 설명드리자면 최댓값을 우선 임의의 값으로 대입합니다. 그 이후에 배열을 돌아가며 더 큰 숫자가 나오면 초기화하는 방법으로 하였습니다. 방법에는 문제가 없다고 여겨서 출력 부분을 자세히 보니 이곳에 틀린 점이 있었습니다. 줄 바꿈을 안 했던 것이 패착이었습니다. 그래서 바로 고쳐주고 다시 시도하였습니다. 두 번째 시도) 또 틀렸다고 떠서 굉장히 당황했습니다. 여기서 한 5분간 머리를 싸맸었습니다. 하지만 이번에도 문제에 답이 있었습니다. 몇 번째 수인지 출력한다에.. 2024. 2. 21.
백준 10810 c++ 풀이 간략하게 설명하자면 각각 번호가 써져있는 바구니 N개를 가지고 각 바구니에는 공을 1개만 넣을 수 있습니다. 그리고 M번 공을 넣을 것이고 공을 넣을 때마다 범위를 정하고 정한 바구니에 모두 같은 번호의 공을 넣습니다. 공이 이미 있다면 빼고 넣습니다. 마지막은 모든 바구니의 공을 출력하는 것입니다. 입력은 첫째줄에 N, M이 주어집니다. 둘째 줄부터 M개의 줄까지 공을 넣고 빼는 방법이 주어집니다. 각 방법은 세 정수로 이루어져 있습니다. ex) 입력 : a b c ⮕ a 바구니부터 b 바구니까지 c라는 번호의 공을 넣는다. 그럼 이제 시작해보겠습니다. 우선 코드부터 보여드리겠습니다. 배열을 사용한 방법입니다. using namespace std; 로 std:: 를 생략하였습니다. 배열은 arr[101.. 2024. 2. 21.
python class 간단한 정리 오늘은 class에 대한 개념이랑 간단한 정보를 다뤄보려 합니다. 저 스스로 정리하고자 쓴 글이므로 이해하기 어려우실 수 있습니다. class 는 간단히 설명하자면 설계도입니다. 계산기로 예를 들죠. 제가 코드로 계산기 프로그램을 만들려면 기능들이 필요하고 UI도 구현할려면 이미지도 필요하겠죠 그 모든 것을 class란 설계도에 저장해두는 겁니다. 간단히 만들어보겠습니다. class FourCal: def __init__(self, a, b): # 초기화 self.a = a self.b = b def add(self): result = self.a + self.b return result def sub(self): result = self.a - self.b return result def mul(sel.. 2024. 2. 15.

티스토리툴바