목록전체 글 (261)
당니의 개발자 스토리
1-K
내 풀이(http://boj.kr/034ae8f94666485b9509a4f48c84e627) - 틀림 공유 소스 보기 www.acmicpc.net 1-K 1-k 1213 팰린드롬 만들기 문제를 풀어 보도록 하겠습니다. 일단 이 문제는 팰린드롬을 만들기 불가능하다면 sorry를 출력을 하고, 그게 아니면 팰린드롬을 만들어서 출력을 하는 거죠. 그리고 아스키 코드 순으로 오름차순으로 했을 때 가장 앞에 것을 출력하면 되는 문제입니다. 일단은 불가능한 경우가 있다고 했으니까 불가능한 경우가 뭔지를 생각을 해야겠죠. 어떤 경우에 불가능할까요? 바로 홀수가 2개 이상이면 좀 불가능하겠죠? 예를 들어서, ABAAA는 AABAA로 팰린드롬으로 만들 수 있는 반면, ABAC 라고 있을 때는 어떻게 하든 팰린드롬으로 ..
보호되어 있는 글입니다.
1-J
내 풀이(http://boj.kr/0d07091dbacf433abed781c2915bee19) - 틀림 공유 소스 보기 www.acmicpc.net 1-J 1-J, 백준 9375 문제를 풀어보도록 할게요. 일단은 이 문제 예시 해석부터 해볼까요? hat이랑 turban이랑 이렇게 있죠. 얘네들을 headgear이죠. 그리고 sunglasses가 있어요. 얘네는 eyewear죠. 이렇게 했을 때 어떤 경우의 수가 나오죠? 예시 출력이 5인데요, 어떻게 5가 되는지 한번 보도록 하겠습니다. 일단 hat만 쓰는 경우, turban만 쓰는 경우, sunglasses만 쓰는 경우가 있죠. 그리고 hat과 sunglasses, turban과 sunglasses 이렇게 2가지가 있죠. 그래서 총 5가지입니다. 근데 ..
보호되어 있는 글입니다.
1-I
내 풀이(http://boj.kr/31521d5017de4cd492333c0fd0c15a7a) - 틀림 공유 소스 보기 www.acmicpc.net 1-I 1-I 1620 나는야 포켓몬마스터 이다솜 문제를 풀어보도록 할게요. 이 문제는 어떤 문제죠? String을 Int로 바꿔야 되구요. Int를 String으로 바꿔야 하는 문제입니다. 일단 이 문제는 이따가 자료구조를 이용해서 할텐데, String과 Int 두 개가 동시에 오잖아요. 두 개가 동시에 왔을 때 이걸 Int형인지, String인지 분간을 해서 String이 들어오면 Int로, 반대로 Int가 들어오면 String으로 이렇게 해야 되잖아요. 잠깐 교안을 보도록 하죠. 드디어 atoi를 쓸 때가 왔습니다. 문자열을 int로 바꿔 줘야 할 상황..
보호되어 있는 글입니다.
1-H
내 풀이(http://boj.kr/9bb115b9d6544242a4fa51841fd3fa22) - 맞음 공유 소스 보기 www.acmicpc.net 1-H 자 1-H 백준 2559 수열 문제를 풀어 보도록 할게요. 자 N은 1에서 10만이고 K는 1에서 10만이니까 10만 - 1이죠. 왜냐면 N 사이값이라고 했으니까요. 사이값 이라는 거는 그 범위를 뺀다라고 하는 거거든요. 그래서 이 문제는 연속된 온도의 합이 연속된 온도의 합이 최대가 되는 값을 구하라라는 건데, 여러분 어떤 생각이 나요? 바로 구간합이 생각이 나야 돼요. 문제에서 중요했던 점은 뭐냐면, 사실은 이 문제의 최소값을 정하는게 중요해요. 문제에서 최대값을 구하라라고 하면은 최소값에서부터 최대값을 구하는 거에요. 만약 문제에서 최소값을 구하..
1주차 개념 #10. 구현과 문제를 푸는 방법의 기초
1주차 개념 #10. 구현과 문제를 푸는 방법의 기초 이번에는 구현, 그리고 문제를 푸는 기초에 대해서 얘기를 해보도록 할게요. 사실 구현은 아주 쉬운 알고리즘입니다. 말그대로 문제 그대로 구현을 하면 됩니다. 예를 들어서 배열을 회전하라 or 스택에 넣어라 이러면 말그대로 rotate 함수를 사용하고 stack.push 등을 하면 되는 것입니다. 근데 습관이 안 되면 어려울 수가 있어서 한 가지 예시를 들어볼게요. 이렇게 하면 어떻게 해야될까요? 이런 식으로 문제를 복붙해서 주석을 다세요. 그래서 차례대로 이렇게 하면 되는 거예요. 잘 나옵니다. 이 문제는 쉬운 문제인데 어려운 문제라도 지금 했듯이 주석을 달고 차근차근 구현을 하시면 쉽게 하실 수 있습니다. 문제를 푸는 방법에서 조언을 드리고자 하는데..