알고리즘/프로그래머스 문제풀이 (18) 썸네일형 리스트형 프로그래머스 lv2 괄호 회전하기(kotlin) https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 문자열을 회전시켜가며 괄호가 올바르게 되어있는지를 확인하는 문제 괄호가 올바르게 되어있는지를 확인하는 함수를 따로 만들어서 처리하였다. 다만 반례가 응근 많이나와서 반례가 안나올때까지 조건을 하나하나 추가해주었다.... 정답코드 class Solution { var list = mutableListOf() fun solution(s: String): Int { var answer: In.. 프로그래머스 lv2 - 타겟넘버(Kotlin) https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 주어진 수들을 더하거나 빼서 target넘버를 만드는 경우의 수를 구하는 문제 dfs를 재귀함수로 구현하여 배열안의 값을 하나씩 더하거나 빼서 target과 같으면 경우의 수를++해주는 식으로 구현함 1. 경우의 수 계산 최악의 경우에 수행할 연산 횟수를 계산해서 재귀함수/완전탐색을 사용해도 될지 확인 시간복잡도 numbers의 최대 개수는 20개 이고 한 개당 가능한 경우의 수는 2가.. 이전 1 2 3 다음
