지제로의 블로그

풀이 과정 1. 현재의 숫자에서 그 윗줄의 숫자를 더하는 방식 2. 배열의 길이가 각 열마다 다르기 때문에 0과 triangle[i].size()-1은 따로 조건을 빼주기 3. 위의 범위에 해당하지 않는 j는 윗줄의 좌,우를 비교해보기 #include #include using namespace std; int solution(vector triangle) { int answer = triangle[0][0]; int index=0; for(int i=1;i

풀이 단계 1. s가 1이 될 때까지 반복한다. 2. s에서 현재 0의 개수(tmp_zero)를 구한다. 3. 0을 제외한 길이(tmp)를 구한다. 4. 해당 수를 이진변환해준다. 5. 변환한 횟수, 변환 과정에서 제거된 모든 0의 개수를 더한다. #include #include using namespace std; string to_binary(int num) { string s = ""; while (num != 0) { s += num % 2 == 0 ? '0' : '1'; num /= 2; } return s; } vector solution(string s) { vector answer; int zero_count = 0, change_count = 0, tmp, tmp_zero = 0; //p..

풀이 과정 1. tmp라는 문자열을 만들어 문자를 회전시킨다. - substr()을 사용하여 범위를 지정해주었다. 2. checkBracket()라는 함수를 만들어 해당 tmp가 맞게 되어있는지 true, false로 반환해주었다. 3. checkBracket함수는 '(', '[', '{' 인 문자가 들어오면 push하고, ')', '}', ']' 인 문자가 들어오면 pop을 해주는 형식으로 구현했다. + '(', '{', '[' 인 문자가 없는 상태에서 pop을 할 수 있기에 조건을 추가했다. #include #include #include using namespace std; stack st; char small[]={'(',')'}; char middle[]={'[',']'}; char large[..

문제 설명 이 문제에서 그나마 좋았던 점은 바로 넉넉한 시간과 넉넉한 메모리 제한이었다. 여기서 제일 중요한 점은 벽을 꼭 3개를 세워야 한다는 점이었다. 바이러스가 퍼지지 않은 빈 칸에 벽이 세워질 수 있음을 기억해야한다. 코드 #include #include using namespace std; int N,M,ans=0; int map[8][8],dx[]={-1,1,0,0}, dy[]={0,0,-1,1}; int tmp[8][8]; queueq; //void print(){ //int i,j; //for(i=0;i

이 문제는 이분탐색, 매개 변수 탐색 문제 중에서 쉬운 편이라고 생각했다. (비록 여러 번 틀렸지만..^^) 문제 설명 그대로 정해진 총액 M이하에서 가능한 최대의 총 예산을 배정하는 문제이다. 배정될 수 있는 경우엔 요청 금액을 그대로 배정하고, 그렇지 않은 경우엔 상한선을 배정한다. findLimit함수를 통해서 현재 정한 상한선(money)을 기준으로 M만큼 줄 수 있는 지 확인했다. result를 통해서 findLimit에서 참인 경우 해당 돈을 저장했다. 틀렸던 이유: left값을 처음에 입력받은 예산들 중 가장 작은 값을 넣어서 틀렸다. #include #include using namespace std; int N, M; int city[10004]; bool findLimit(int mon..