Posts

프로그래머스 더 크게 합치기 문제 바로가기 프로그래머스에서는 초보자나 새로운 프로그래밍 언어에 적응할 수 있도록 코딩 기초 트레이닝 문제들을 제공한다. 150여개의 문제들이 있는데 기초 문법을 익힌 뒤에 체화하는 과정에서 써먹으면 좋을 것 같다. 추천 문제들을 모두 풀어내면 머쓱이 스탬프도 제공하니 일종의 동기부여(?)도 된다. ㅋㅋ C++ 기본 문법을 익힌 뒤에 수학 익힘책을 풀 듯이 차례차례 풀어보고 있다. string int 변환 C++에서는 int -> string 그리고 string -> int 변환을 어떻게 하나 모르겠어서 구글링을 했다. <string> header에는 string과 관련된 여러 유용한 함수가 많은데, 오늘은 to_string()과 stoi()을 사용했다. 이름도 직관적인데 to_string()은 말 그대로 string으로 바꿔주고, stoi()는 string-to-int을 줄인 것으로 생각하면 된다. int, float, double에 관계없이 string으로 쉽게 바꿀 수 있는 반면, 그 역은 따져주어야하기 때문에 stoi() stof() 등등으로 나누어준 것 같다. ...

프로그래머스 코드 처리하기 문제 바로가기 이상하게 자꾸만 에러가 등장해서 풀이에 왜 걸렸던 문제… 해결법은 따옴표에 있었다. char의 경우 작은 따옴표'로 감싸주어야 하는데 (c == "1")와 같이 큰따옴표로 감싸는 바람에 자꾸만 에러가 발생했다. 아무리 고쳐도 문제 해결이 안되었는데 디버깅이 더 어려운거같다 ㅜㅜㅋㅋ 항상 따옴표에 유의하자!! (세미콜론은 물론이고) 구현하는 과정은 간단했다. index에 따라서 for문을 돌려서 code[idx]로 탐색해도 되지만, 코드의 간결성을 위해 for (char c: code){}로 해결했다. 내 풀이 #include <string> #include <vector> using namespace std; string solution(string code) { string ret = ""; int mode = 0; int idx = 0; for (char c: code){ if (mode == 0){ if (c == '1'){ mode = 1; } else if (idx%2 == 0){ ret += c; } } else{ if (c == '1'){ mode = 0; } else if (idx%2 == 1){ ret += c; } } idx++; } if (ret == ""){ return "EMPTY"; } else{ return ret; } }

프로그래머스 홀짝에 따라 다른 값 반환하기 문제 바로가기 header 숫자를 다루는 함수들은 <cmath> header에 담겨있다. 이번 문제에서는 제곱하는 함수가 필요했다. 물론 i*i 처럼 구현해도 되긴 하지만, 응용을 위해서 함수를 찾아보았다. pow()함수는 double pow (double base, double exponent);로 정의되는데, double 밑(base)과 double 지수(exponent)을 입력으로 받아 double 값을 출력한다. 내 풀이 if 문으로 홀짝을 나누고 각각에 맞게 구현해주면 끝이다. #include <string> #include <vector> #include <cmath> using namespace std; int solution(int n) { int answer = 0; if (n%2 == 1){ for (int i = 0; i<n/2+1; i++){ answer += 2*i+1; } } else { for (int i=0; i<n/2+1; i++){ answer += pow(2*i, 2); } } return answer; } References cmath header reference

LeetCode 74. Search a 2D Matrix 🗓️ Daily LeetCoding Challenge August, Day 7 Simple Search Think from-simple-to-complex! First, I just simply search over the matrix and check if target value is in each line. Fortunately, this code didn’t trigger TLE. class Solution: def searchMatrix(self, matrix: List[List[int]], target: int) -> bool: for i in range(len(matrix)): if matrix[i][-1] >= target: if target in matrix[i]: return True else: return False Binary Search However in order to improve runtime, it’s better to use binary search than just checking with in. Similar to the previous simple search code. ...

삶이 무료하던 와중, 동기들의 추천으로 새로운 드라마를 정주행하기로 결심했다. 김은희 작가님의 작품인데, 킹덤이나 시그널 같은 드라마를 안 봤기에 이름은 익숙하지만 정작 작가님의 작품은 이번에 처음 보게 되었다. 악귀는 다양한 장르가 한 곳에 모인 작품인데, 공포에서부터 스릴러, 미스터리, 오컬트물이면서도 동시에 느와르, 서스펜스, 다크 판타지, 형사적인 요소들을 담고 있는 특이한 작품이다. 그러다보니 자츳 너무 개연성이 떨어져서 흥미를 잃는건 아닌가 걱정했었는데, 작품의 중반부까지 긴장감있게 잘 볼 수 있었다. 김태리 배우의 연기가 작품을 잘 살린다고 생각했다. 극중에서는 대학생 2학년 정도의 배역을 맡으셨는데, 워낙에 동안에다가 연기도 잘하셔서 잘 어울린다고 생각되었다. 예전에 스물다섯 스물하나에서도 그의 연기에 푹 빠져서 시청했는데, 이번에도 역시나였다. 귀신에 홀린 연기와 평소 일반적인 모습을 순간적으로 전환시키며 보여줘야했는데, 표정 연기 하나 만으로 사람이 확 바뀔 수 있는지 신기했다. ...