미농의 하루 미농의 하루

https://school.programmers.co.kr/learn/courses/30/lessons/131128 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  1. 문제 두 개의 문자열 X, Y가 주어진다. 두 문자열은 길이가 3이상, 300만 자리의 숫자가 들어있다. 그 중에서 숫자 짝꿍을 찾아야 한다. 숫자 짝꿍이란, 두 숫자 중 같은 숫자들만 가져와 조합할 수 있는 가장 큰 숫자이다. 예를 들어X: 12341Y: 22451  일 때, 두 숫자의 공통인 1, 2, 4을 우선 뽑는다. 그리고 그 숫자들을 조합했을 때 만들 수 있는 가장 큰 숫자인 421이 짝꿍 숫자가 된다.  2. 접근 방법1...

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

백준 1620 링크: https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 1. 문제 앞부분이 장황하게 설명되어 있지만 생각보다 문제는 간단합니다. 그러니 마지막 문단까지 쭉 내려주셔도 됩니다. 다솜이의 도감을 만들어주기 위한 코드인데, 번호나 문장이 주어지면 도감에서 찾아 그 수나 이름을 출력해주면 됩니다. 우선 입력은 n, m으로 들어옵니다. n은 처음에 몇 마리의 포켓몬을 도감에 넣을 것인지 알려줍니다. 그래서 그 ..

요즘 백준을 안 하다가... 현장 실습에 갔는데 정말 할 일이 없어서! 오랜만에 백준 문제를 풀었습니다. 제대로 알고리즘도 생각해서 푼 건 정말 오랜만이라 더 뿌듯한 기분이네요. 백준 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..

8개 가량의 글을 더 포스팅해야 하는데 슬슬 아이디어가 동났습니다. todo는 마음대로 잘 안 돼서 못 올리고, 아르바이트도 한두개 밖에 남지 않았는데 뭐하지... 하다가 오랜만에 문제 풀이를 포스팅하게 되었습니다. 문제 링크 https://www.acmicpc.net/problem/25206 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net 1. 문제 설명 총 20번의 과목, 학점, 등급의 입력이 들어옵니다. 이 입력들을 통해 전공평점을 계산해주는 문제입니다. 특이한 점이 있다면 P가 들어왔을 때에는 점수와 학점에 ..

MySQL을 만지다가 겪었던 버그/오류들과 그걸 어떻게 해결했는지 정리해뒀습니다. 원하시는 내용은 ctrl + f 를 통해 찾아주세용 1. incompatible/nonstandard server version or connection protocol detected (8.1.0) 8.1 버전의 오류인 것 같더라고요. 그냥 MySQL 삭제 후 다시 설치하면 됩니다. MySQL 삭제 후 재설치할 때 꼭 SQL을 완전히 제거 후 설치하셔야 돼요! 1. 제어판에서 MySQL이 들어간 모든 것 삭제 2. 나머지 sql 파일들 삭제 C:\Program Files C:\Program Files (x86) C:\ProgramData (숨김 폴더) 이 폴더들의 mysql 폴더도 삭제해줘야 합니다. 저 같은 경우에는 마..

문제 링크 https://www.acmicpc.net/problem/27982 27982번: 큐브 더미 $N \times N \times N$ 크기의 입체 공간이 있다. 공간 속 좌표는 $1 \leq i,j,k \leq N$을 만족하는 세 정수 $(i,j,k)$로 나타낸다. 공간 속에는 $M$개의 큐브들이 존재하며, 각 큐브는 정확히 하나씩의 좌표를 www.acmicpc.net 백준 문제를 오랜만에 풀어왔습니다. 이 문제는 풀어보면 정말 별 거 없는데 설명이 이해가 안 되게 쓰여있더라고요. 저도 그것 때문에 몇 번 틀렸습니다. 게다가 나와있는 문제 해설도 얼마 없어서 더 헤맸네요. 많은 분들께서 저와 같이 헤매실까봐 이렇게 해설을 작성하게 되었습니다. 1. 문제 우선 문제를 간단히 요약하자면, N * N..

https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 1. 해설 다이나믹 프로그래밍(DP)의 쉬운 버전이라고 생각합니다. 사실 이 문제 만큼 다이나믹 프로그래밍이 별 거 없다! 를 표현할 수 있는 문제는 없을 것 같아요. 피보나치 수열은 말이 거창해서 진입장벽이 좀 높지 않나... 그러다면 다이나믹 프로그래밍이 무엇인가? 이름은 거창하지만 간단하게 설명해보자면 전의 값으로 현재의 값을 결정하는 방법 이라고 생각해요. 더 간단하게는 재귀가 아니라 점화식을 사용하는 것이죠. 배열로 표현해보자면..