본문 바로가기
반응형

Algorithm172

[프로그래머스] 스킬트리 (파이썬) 문제 링크 코딩하기 전 생각하기 ''' skill tree에서 skill에 없는 문자는 다 제거한다. skill tree과 skill의 길이만큼 skill의 문자열을 자른 것과 비교한다. 둘이 같으면 count에 1을 더한다. count를 출력한다. ''' 코드 def solution(skill, skill_trees): count = 0 for skill_tree in skill_trees: str = "" for i in skill_tree: if i in skill: str += i if str == skill[0: len(str)]: count += 1 return count 느낀점 복잡하게 생각했다가 밥먹으면서 풀이를 떠올렸다. skill에 없는 문자는 다 제거해 버리고 비교하면 답이 나올거 같.. 2021. 7. 5.
[백준/BOJ] 2920번 - 음계 (C++) 문제 링크 코딩하기 전 생각하기 /* 8개의 숫자를 입력받아 벡터에 저장한다. 조건문으로 벡터을 판별하여 ascending, descending, mixed 중 하나를 출력한다. 벡터가 1 2 3 4 5 6 7 8 이라면 “ascending”을 출력한다. 벡터가 8 7 6 5 4 3 2 1 이라면 “descending”을 출력한다. 둘 다 아니라면 “mixed”를 출력한다. */ 코드 #include #include using namespace std; int main() { vector arr(8); vector ascending = {1, 2, 3, 4, 5, 6, 7, 8}; vector descending = {8, 7, 6, 5, 4, 3, 2, 1}; for ( int i = 0; i < 8;.. 2021. 7. 5.
반응형

티스토리툴바