괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어"()()" 또는 "(())()" 는 올바른 괄호입니다.")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.'(' 또는 ')' 로만 이루어진
배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다
문제 문제 이해 내가 처음으로 풀어보는 큐문제였다. 그래서 그런지 어떻게 풀지 감이 좀 안 잡혔다. 만약 스택을 사용해야 하면 큐안의 값은 어떻게 바꿀 수 있는지, 그런 것은 전혀 모르기 때문이다. 그렇기에 어려움이 있기도 했지만 그만큼 배운게 더 많은 문제였다.
이 문제는 문제설명에서 반복문 혹은 조건문 단위로 상세한 설명이 있다. 문제 설명만 읽어도 머릿속으로 코드를 어떻게 짤지 고민할 필요없이 코드를 짤 수 있다. 하지만 까다로운 점이 하나 있다. 인덱스 위치가 주어지고, 해당 인덱스 위치에 해당하는 값이 처리되었을 때 r
문제의 설명이 조금 부족하다. 트럭은 1초당 1칸씩 이동할 수 있다. 그리고 새로운 트럭이 다리에 올라가서 1칸을 가는 시간이 1초이다.프로그래머스 "스택/큐" 카테고리를 풀면서 처음으로 시간초과 없이 성공한 문제이다. 지금 상당히 뿌듯하다. 지금까지 스택/큐 문제를
문제 설명이 많이 부족하다. 프로그래머스는 문제가 유형별로 분류된 건 좋은데 한문제씩 설명이 많이 부족하다. 아래는 다른 사람이 문제 설명을 보충한 것이다.사실 이 문제가 이해가 안돼서 "질문하기"에서 사람들이 보충해놓은 설명을 찾고 있었는데 이 문제 영양가가 없다고
간단한 문제이다. 이차원 리스트로 가로, 세로의 길이가 주어진다.각각의 1차원 리스트를 돌면서 작은 것은 작은 것끼리 새로운 리스트(h)에 넣고, 큰 것은 큰 값끼리 새로운 리스트(w)에 넣는다. 그러면 카드지갑의 가로세로 길이를 정할 수 있다.w에서 가장 큰 값과 h
정해진 숫자 패턴이 있는 문제를 푸는 방식은 보통 정해져 있는 것 같다. 1번 수포자, 2번 수포자, 3번 수포자는 각각의 자신만의 패턴으로 번호를 찍는다. 이런 경우 처음에는 이걸 어떻게 구현을 해야할지 감이 오지 않지만, 이런 문제를 몇번 풀다보면 슬슬 감이 오기
하.. 이 문제 애좀 먹었다. 수학 놓고 군대를 다녀와서 그런지 순열 조합 개념이 날아갔다. 뭐 어떻게 푸나 싶었는데 순열을 이용하는 문제였다. 그리고 파이썬을 사용하고 순열을 이용하는 것도 처음이라서 모듈이나 그런 것도 찾아보고 익혀야 했다. 사실 모듈을 사용한 적이
이 문제는 보통 방정식을 써서 많이 푸는 것 같다. 코딩에 방정식을 쓴다는 생각을 못해서 어떻게 풀어야 할까 고민을 많이 했다. 앞으로는 수학적인 방식도 고려를 해야겠다..https://velog.io/@seulki971227/%ED%94%84%EB%A1%9C
https://school.programmers.co.kr/learn/courses/30/lessons/43165원래는 프로그래머스의 완전탐색 카테고리의 "피로도"라는 문제를 풀려고 했었다. 그런데 그 문제를 풀려면 "백트레킹"이라는 알고리즘에 대해서 알아야
https://school.programmers.co.kr/learn/courses/30/lessons/1844?language=python3BFS의 대표문제라고 할 수 있을 정도로 정석적인 문제이다. 보통 BFS가 최단거리를 구하는데 사용한다고 하는데 정말
입출력 예 설명예제 아래와 같이 2개의 네트워크가 있습니다.예제 아래와 같이 1개의 네트워크가 있습니다.연결되어 있는 건 하나로 간주하고 따로 떨어져있는 것도 하나의 네트워크로 간주한다는 의미이다. 결국 묶여있는 걸 하나로 간주할때 몇개인지 갯수를 구하는 문제이다.DF
여담이지만 문제 설명이 너무 부족하다. 그리고 문제에 주어지는 처리과정과 조건 같은 것도 답안을 먼저 만들고 그걸로 문제를 만든 것 같은 완성도다. 솔직히 난 이해가 잘 안 됐다. 아직 DFS/BFS에 대해 배워가는 중이라 아이디어를 못 떠올릴 수도 있지만, 그런 문제