목록분류 전체보기 (315)
rueki
2중 for문으로 연속된 숫자 더해서 target 값보다 크면 시작점 1 증가해서 다시 더해서 비교하는 식으로 진행 def solution(n): answer = 0 for i in range(1, n + 1): s = 0 for j in range(i, n+1): s +=j if s == n: answer += 1 break elif s >n: break return answer
- C ++ #include #include using namespace std; int solution(vector land) { int answer = 0; for(int i = 0 ; i < land.size() - 1; i++) { land[i+1][0] += max(land[i][1], max(land[i][2], land[i][3])); land[i+1][1] += max(land[i][0], max(land[i][2], land[i][3])); land[i+1][2] += max(land[i][0], max(land[i][1], land[i][3])); land[i+1][3] += max(land[i][0], max(land[i][1], land[i][2])); } answer = max(l..
올바른 괄호 문제의 확장판 느낌이다. 좌괄호인 경우에 스택 넣고 반대의 경우 pop 하는 식으로 접근하였고 좌측으로 회전하는 것은 앞 글자를 뒤로 붙이는 식으로 하였다. 고려해야할 조건 - 문자열 길이 // 2 -> 최대 만들 수 있는 괄호 개수 - 문자열 길이 홀수면 애초에 괄호 생성 불가 def solution(s): answer = 0 if len(s) % 2 != 0: answer = 0 return answer else: for x in range(0, len(s)): if x>0: f = list(s)[0] s = list(s)[1:] s.append(f) else: s = list(s) cnt = 0 galho_left = [] for g in s: if g == "[" or g == "("..
이번 문제는 너무 복잡하게 생각해서 초기 테스트케이스만 통과하게 되었다. 너무 많은 개념을 한번에 넣으려하니 간단한 문제도 이상하게 푸는듯.. - python def solution(s): answer = '' num_list = list(map(int, s.split(" "))) num_list.sort() answer = str(num_list[0]) + ' ' + str(num_list[-1]) return answer - C++ #include #include #include #include #include using namespace std; string solution(string s) { string answer = ""; string token; int mn=0, mx = 0; vector..