미농의 하루 미농의 하루

문제 링크: https://www.acmicpc.net/problem/2941  1. 문제   요약해보자면 문자열이 주어졌을 때, 크로아티아를 포함해서 몇 개의 알파벳이 있는지 확인하는 문제입니다. 만약 dddz= 라는 문자열이 들어왔을 때 dz= 1개, d 2개로 해서 총 3개를 출력해주면 됩니다.  2. 해설  문제 풀이를 간략하게 정리하자면 문자열 안에 문자열이 있는 지 확인하는 방식입니다. 그 문자열을 찾는 방식을 다양하게 풀 수 있는데, 백준의 질문 게시판이나 사람들 풀이를 보니 문자열 자체로 찾기 or 문자를 차례로 비교하기가 있더라고요. 처음에는 후자의 방식을 사용할까 했습니다. 어차피 알파벳을 찾는 거니까 =, - 등의 기호는 잘 안 나올 테니 뒤의 문자를 기준으로 나눠도 괜찮겠다 했습니다..

요즘 백준을 안 하다가... 현장 실습에 갔는데 정말 할 일이 없어서! 오랜만에 백준 문제를 풀었습니다. 제대로 알고리즘도 생각해서 푼 건 정말 오랜만이라 더 뿌듯한 기분이네요. 백준 11659 링크 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 1. 문제 정수 m과 n이 들어온다. 후에 n개의 숫자가 입력된다. 후에 m개의 줄에 숫자가 두 개씩 들어온다. 이때의 숫자들은 n을 넘지 않는다. 들어온 숫자를 각각 a와 b..

https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 요즘 다른 분과 하고 있는 리액트 토이 프로젝트 때문에 너무 정신이 없는 나머지... 여기는 정말 신경도 못 썼네요. 리액트도 지금 뭐가 문제인지 막혀서 다른 일에 한 눈 좀 팔 겸 다시 글을 써보려 합니다. 그렇다고 새로운 문제를 풀 정신력은 없어서 결국 옛날에 풀었던 거라도 올려보려 합니다. 이번에도 역시 비슷한 방식이에요. 그래도 지금까지는 DP(다이나믹 프로그래밍) 방식을 사용했는데, 이..