프로그래밍
-
[백준 2941] 크로아티아 알파벳 [C++]개발 일기/문제 일기 2024. 7. 31. 14:21
문제 링크: https://www.acmicpc.net/problem/2941 1. 문제 요약해보자면 문자열이 주어졌을 때, 크로아티아를 포함해서 몇 개의 알파벳이 있는지 확인하는 문제입니다. 만약 dddz= 라는 문자열이 들어왔을 때 dz= 1개, d 2개로 해서 총 3개를 출력해주면 됩니다. 2. 해설 문제 풀이를 간략하게 정리하자면 문자열 안에 문자열이 있는 지 확인하는 방식입니다. 그 문자열을 찾는 방식을 다양하게 풀 수 있는데, 백준의 질문 게시판이나 사람들 풀이를 보니 문자열 자체로 찾기 or 문자를 차례로 비교하기가 있더라고요. 처음에는 후자의 방식을 사용할까 했습니다. 어차피 알파벳을 찾는 거니까 =, - 등의 기호는 잘 안 나올 테니 뒤의 문자를 기준으로 나눠도 괜찮겠다 했습니다..
-
[백준 1003] 피보나치 함수 [C++]개발 일기/문제 일기 2023. 5. 20. 23:12
https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 이번에도 DP문제를 가져왔습니다! 피보나치 함수 자체는 쉬운 문제지만 아무래도 0.25초라는 시간과 호출 횟수라는 점에서 전 피보나치수열 문제보다는 어려웠던 것 같습니다. 난이도도 실버 3으로 확 뛰어넘었으니까요! (이전 문제) : https://minjh1126.tistory.com/m/6 [백준 2775] 부녀회장이 될테야 [C++] https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 ..
-
[백준 2775] 부녀회장이 될테야 [C++]개발 일기/문제 일기 2023. 5. 10. 17:08
https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 1. 해설 다이나믹 프로그래밍(DP)의 쉬운 버전이라고 생각합니다. 사실 이 문제 만큼 다이나믹 프로그래밍이 별 거 없다! 를 표현할 수 있는 문제는 없을 것 같아요. 피보나치 수열은 말이 거창해서 진입장벽이 좀 높지 않나... 그러다면 다이나믹 프로그래밍이 무엇인가? 이름은 거창하지만 간단하게 설명해보자면 전의 값으로 현재의 값을 결정하는 방법 이라고 생각해요. 더 간단하게는 재귀가 아니라 점화식을 사용하는 것이죠. 배열로 표현해보자면..
-
프로그래머스 연습 - 카드 뭉치 [C++]개발 일기/문제 일기 2023. 3. 25. 23:52
티스토리 만들고 나름 컴공과라고...^^ 개발 일지를 쓰려고 백준을 켰습니다. 그렇게 대충 쉬운 문제 풀어 올려야지^^ 했다가 다 틀리고 멘탈이 털린 채 그만뒀었죠. 나름 실버 2인데 브론즈 2짜리 문제를? 틀린다? 제가 백준 실버의 수치입니다... 여튼 그렇게 짱나서 문제 안 풀어! 했다가 심심해서 푼 문제가 잘 맞았네요. 다행입니다. 백준 실버의 가오를 쪼끔이나마 챙겼습니다. 쉬운 문제인 거 맞지만 여하튼 맞은 건 맞은 겁니다. 카드뭉치 https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 ..