안녕하세요 \~~ 벨로그의 첫 글은 오늘 푼 프로그래머스 코테 문제입니다.https://programmers.co.kr/learn/courses/30/lessons/17686swift엔 numeric option이 있는데 그걸로 풀고 싶어서 붙잡고 있다가 nu
스택/큐 세트에 있는 프린터 문제입니다. https://programmers.co.kr/learn/courses/30/lessons/42587
안녕하세요 :)오늘도 Lv.2 문제 풀었습니다.O(n^2) 이라서 효율성에서 걸릴줄 알았는데 … 됐네요 .. 쩝O(nlogn)으로 풀 수 있는 방법이 생각난다면 추가해보겠습니다…https://programmers.co.kr/learn/courses/30/les
안녕하세요 :) 프로그래머스 Lv.2 삼각 달팽이 문제입니다.https://programmers.co.kr/learn/courses/30/lessons/68645a(n) = a(n-1) + n위 식을 이용하면 n = 1 -> 총 개수 1n = 2 -> 총 개수
안녕하세요 :)제한사항 n이 크지 않아서 그냥 문제 고대로 풀었습니다..https://programmers.co.kr/learn/courses/30/lessons/42839파이썬 itertools 이용해서 permutation으로 순열 구했구요.파이썬에서 it
안녕하세요 :) 먼저 이문제는 프로그래머스가 테케가 부족한 문제입니다. https://programmers.co.kr/learn/courses/30/lessons/42628 이 문제의 해답을 보면 대부분 O(n^2) 또는 (n^2logn) 입니다. 허나 이 문제에
안녕하세요 :) 프로그래머스 정렬 문제 중의 하나인 가장 큰수 문제입니다.https://programmers.co.kr/learn/courses/30/lessons/42746첨에 이렇게 풀었다가 역시 시간초과가 납니다 ..여기서 제한사항 numbers 의 원소
안녕하세요 :)https://programmers.co.kr/learn/courses/30/lessons/42578조합이라서 itertools combination으로 풀었는데 ... 이렇게 푸니 1번 테케만 시간초과가 났습니다.1번테케는 종류가 겹치지 않는
안녕하세요 :)2021 KAKAO BLIND 채용 문제였던 메뉴 리뉴얼 문제입니다.order에 있는 알파벳으로만 combination을 해서 만들어 준다음 dictionary에 넣어서 count값을 추가해주는 방식으로 구현했습니다.
안녕하세요 :)https://programmers.co.kr/learn/courses/30/lessons/70129이진법 구하는 문제인데 Python 에는 이진법 구하는 내장함수 bin()이 있어서간결하게 풀 수 있었습니다.
안녕하세요 :) 이 문제는 쿼드트리를 이용해서 푸는 문제입니다. ** Swift 코드 **Python 코드
안녕하세요 :)https://programmers.co.kr/learn/courses/30/lessons/12909파이썬 올바른 괄호문제입니다.올바른 괄호가 되려면 시작이 "("로 시작해야되죠.. 짝 맞추다가 짝이 안맞게 되면 cnt값이 음수가 될것입니다 !
안녕하세요 :)https://programmers.co.kr/learn/courses/30/lessons/60058저번글에 올바른 괄호 문제를 풀었죠 ? 거기서 작성했던 함수를 그대로 써서 2020 KAKAO BLIND RECRUITMENT 괄호 변환 문제를
안녕하세요 :)https://programmers.co.kr/learn/courses/30/lessons/67256이 문제 전에 Python으로 풀어봤었는데 이번엔 Swift로 한번 풀어봤습니다.문제는 단순한데 …. if ~ if ~ 가 많은 문제입니다.행을
안녕하세요 :)https://programmers.co.kr/learn/courses/30/lessons/425835번 테케 시간초과 나는거 때문에 여러 수정을 거쳐서 통과했습니다..weight sum을 구하는 부분을 처음에 배열로 했다가 그냥 연산해서 처리하
안녕하세요 :)https://programmers.co.kr/learn/courses/30/lessons/12905아래 그림과 같이 0과 1로 이루어진 배열에서 가장 큰 정사각형을 찾는 문제입니다.제한사항표(board)는 2차원 배열로 주어집니다.표(board
안녕하세요 :)https://programmers.co.kr/learn/courses/30/lessons/12924프로그래머스 숫자의 표현 문제입니다.아래 예시 그림처럼 자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 retur
안녕하세요 :)이 문제는 DP를 이용해서 푸는 문제네요 ~https://programmers.co.kr/learn/courses/30/lessons/12913한 행씩 내려올때, 같은 열을 연속 해서 밟지 못하니까 max(landi-1, landi-1, land
안녕하세요 :) 지난글에 DP로 푸는 문제를 올렸었는데요! 그래서 DP문제 하나를 더가져와봤습니다 https://programmers.co.kr/learn/courses/30/lessons/43105 문제에서 대각선 방향으로 한칸 오른쪽 또는 왼쪽으로만 이동가능하
안녕하세요 :)https://programmers.co.kr/learn/courses/30/lessons/12899진법변환처럼 for 나 while 써도 될 거 같은데 dfs 재귀로 풀었습니다 ….3으로 나눈 몫으로 dfs를 돌렸고 3으로 나눈 나머지를 이어
오늘도 한문제 풀었습니다 ! is_ascending 함수에서 1차이 나는 오름차순 배열이 아니면 False를 리턴하도록 구현해서 풀었습니다. skill 이 하나도 겹치지 않는 경우에도 답이므로 is_excist = False 이면 답에 추가하도록 구현했습니다. h
안녕하세요 :)이 문제는 지금좌표와 이동할좌표를 구해 방문했는지 안했는지를 check하는 Set을 이용해서 풀었습니다.https://programmers.co.kr/learn/courses/30/lessons/49994첫 시작하는 좌표는 (5, 5)로 했습니다
안녕하세요 :)이 문제는 행렬 곱셈하는 방식 그대로 ... 풀면됩니다https://programmers.co.kr/learn/courses/30/lessons/12949여기서 arr1의 행을 r, 행렬 arr1의 열 / arr2의 행을 m, arr2의 열을 n
안녕하세요 :)프로그래머스 점프와 순간 이동 문제입니다.https://programmers.co.kr/learn/courses/30/lessons/12980문제를 잘보면 홀수가 나오면 무조건 점프로 한칸 이동해야합니다.순간이동으로는 (현재까지 온 거리) x 2
안녕하세요 :)https://programmers.co.kr/learn/courses/30/lessons/42842안쪽 중앙에 노란색 칠한 부분의 가로 길이를 a, 세로 길이를 b라고 해보겠습니다.그렇다면 ab 가 문제에서 주어지는 yellow (노란 카펫의
안녕하세요 :) https://programmers.co.kr/learn/courses/30/lessons/49191프로그래머스 그래프 세트에 속해있는 순위 문제입니다.문제 예시로 순위를 유추해보면 이렇습니다.4 13 125여기서, 2는 상위노드가 (1, 3,
안녕하세요 :)https://programmers.co.kr/learn/courses/30/lessons/12973프로그래머스 짝지어 제거하기 문제입니다.짝지어 제거하기! 라면 괄호짝짓기 문제처럼 풀 수 있습니다.baabaa로 예를 들어 보겠습니다.1) sta
안녕하세요 :)https://programmers.co.kr/learn/courses/30/lessons/12985프로그래머스 예상 대진표 문제입니다.a와 b의 차이가 1이면 서로 붙게 되므로 return하면 됩니다.여기서, 주의할 점은 단순히 1차이 나면 되
안녕하세요 :)https://programmers.co.kr/learn/courses/30/lessons/176842018 KAKAO BLIND RECRUITMENT 에 출제되었던 압축 문제입니다. 풀이는 구현이라 문제 설명과 똑같이 W와 C를 만들어서 ans
안녕하세요 :)취준으로 바쁜 요즘.... 오랜만에 코테 연습 글을 올리네요 ^^;이 문제는 단순한 구현문제였습니다.\*\*'저는 조건 m과 현재 비교할 music에서 만약 C
안녕하세요 !https://programmers.co.kr/learn/courses/30/lessons/42747/처음에 풀때는 citations 에 있는 값으로만 for in 해서 돌렸는데그렇게 하면 답이 안나옵니다.예를 들어, citations = 10,
안녕하세요 ! https://programmers.co.kr/learn/courses/30/lessons/43238이분탐색을 이용해서 구하는 문제였습니다.여기서 어떤 것을 이분탐색을 해야할지 생각해야 합니다.먼저, 최악의 경우를 생각해보면 가장 오래걸리는 심사
안녕하세요 !https://programmers.co.kr/learn/courses/30/lessons/62048기울기를 이용하여 풀었습니다. 사실 이 풀이가 완전한 풀이는 아닙니다. 프로그래머스에서 테케 돌렸을때 맞는 답이라고 나오기는 하지만..문제에서 제한
안녕하세요 ! https://programmers.co.kr/learn/courses/30/lessons/42627힙 문제이지만 ... 이해하기 쉬운 코드를 발견해서 이렇게도 제출해보았습니다.참고먼저, 소요시간을 기준으로 오름차순 정렬해줍니다. 소요시간이 짧은
안녕하세요 ! https://programmers.co.kr/learn/courses/30/lessons/12978프로그래머스 배달 문제입니다.그래프를 보면, 가중치가 있는 최단경로를 구하는 문제로 볼 수 있습니다. 가중치가 있는 최단경로는 다익스트라 알고리즘
안녕하세요 ! https://programmers.co.kr/learn/courses/30/lessons/42885파이썬은 그냥 배열로 풀면 pop(0) 할때 효율성에서 시간초과가 나더군요 …그래서 deque로 하니 해결됐네요.
안녕하세요 ! https://programmers.co.kr/learn/courses/30/lessons/1844프로그래머스 게임 맵 최단거리 문제입니다.답이 되는 최단거리최단거리를 구하는 문제로 BFS로 풀 수 있습니다.check 배열을 만들어 0으로 초기화
안녕하세요 :)https://programmers.co.kr/learn/courses/30/lessons/42898문제 제대로 안읽어서 초반에 해맸네요 .. 조심하자...경로길이가 아니라 최단 경로 "개수" 입니다.고등학교때 풀던 장애물있는 최단거리개수 구하기
안녕하세요 :)https://programmers.co.kr/learn/courses/30/lessons/724122021 카카오 블라인드에서 출제되었던 순위검색 문제입니다.점수를 제외한 언어~ 소울푸드 까지를 튜플로 만들어서 dict인 infos에 key로
안녕하세요 :)오랜만에 백준 문제를 풀어보았습니다...https://www.acmicpc.net/problem/2003i번째 수부터 j번째 합을 구하는 투포인터 문제였습니다.
안녕하세요 ! https://www.acmicpc.net/problem/11003
안녕하세요 :)https://programmers.co.kr/learn/courses/30/lessons/77485테두리 부분을 회전하는 문제였습니다.이걸보니 생각나는 문제... 삼성 SW공채 코딩테스트 기출이었던 공기청정기 문제가 생각나네요. (바로 이 문제
안녕하세요 :)https://programmers.co.kr/learn/courses/30/lessons/76502괄호가 () 같은 하나의 짝만 존재한다면... stack을 안써도 풀 수 있으나 괄호짝이 3개 이므로 stack을 이용해서 풉니다.(), \[],
안녕하세요 :) https://programmers.co.kr/learn/courses/30/lessons/60059문제의 제한사항이 크지 않아 완전탐색으로 풀 수 있었습니다.참고
안녕하세요 :)https://programmers.co.kr/learn/courses/30/lessons/64064python product를 이용하여 곱집합을 구해줍니다.product란 a, b , 1, 2 가 있을 때 (a, 1) , (a, 2), (b,
안녕하세요 ! 예전에 파이썬으로 풀었던 문제를 Swift로 새롭게 풀어보았습니다.https://programmers.co.kr/learn/courses/30/lessons/42586먼저 예전에 풀었던 파이썬 코드 입니다.딕셔너리를 이용해서 풀었네요.새롭게 풀어
안녕하세요.이것도 전에 파이썬으로 풀어본건데 예전에 어떻게 풀었는지 생각이나더라구요.그래서 똑같은 방식 사용해서 Swift 로도 풀어봤습니다.https://programmers.co.kr/learn/courses/30/lessons/43165먼저 파이썬으로 푼
안녕하세요 !https://programmers.co.kr/learn/courses/30/lessons/77885문제 예시를 잘보면! 답을 쉽게 구할 수 있습니다.1) 짝수의 경우만약, 4라면 이진수로 100 입니다. 4보다 크면서 2개 이하로 다른 수를 찾으
안녕하세요 ! https://programmers.co.kr/learn/courses/30/lessons/72410이 문제는 ... 7단계를 그대로 구현하면 되는 문제라 어렵지 않은 문제지만..Swift로 풀려고하다보니 상당히... 신경써야 되는 부분이 많았습
안녕하세요 ! https://programmers.co.kr/learn/courses/30/lessons/77484filter 메소드로 0이 몇번 있는지 zeroCnt를 구했습니다.그 다음 lottos와 win_nums의 합집합을 구해서 중복되는 숫자가 몇개인
안녕하세요 :)https://www.hackerrank.com/challenges/between-two-sets/problem문제를 이해하는데 시간이 조금 걸렸지만.. 첨엔 이게 뭔소리야..결론은 a의 배수이면서 b의 약수인 정수의 개수를 구하는 문제였습니다.
안녕하세요 :)https://programmers.co.kr/learn/courses/30/lessons/42579Swift의 Dictionary와 정렬을 이용하여 풀었습니다.1) 먼저 genre를 key로 \[idx, playsidx]를 value로 가지는
안녕하세요 : )https://programmers.co.kr/learn/courses/30/lessons/43163begin에서 시작해서 target이 될 때까지 단어를 변환하는 최소 횟수를 구하는 문제입니다.그냥 Array를 이용해서 BFS로 구현했습니다.
안녕하세요 :)https://programmers.co.kr/learn/courses/30/lessons/42895N이 number일 경우 사칙연산이 필요없으므로 바로 1을 return 합니다.DFS로 DP를 구현합니다.0부터 시작하여 사칙연산(+ - \* /
안녕하세요 ! 오랜만에 코테를 풀어봅니다 ... tickets를 ticket1 오름차순으로 정렬해줍니다. ticket을 썼는지 안썼는지 check하는 배열을 만듭니다.DFS로 출발지에서 목적지로 이동합니다. 1) answer 길이가 tickets.count + 1 이면
안녕하세요 :)https://programmers.co.kr/learn/courses/30/lessons/12914오늘도 DFS 문제를 가져왔네요 ... 숫자 (1, 2)를 이용해서 n을 만드는 경우의 수를 메모제이션 하면서 구하는 문제입니다.숫자 0에서 시작
안녕하세요 !https://programmers.co.kr/learn/courses/30/lessons/42861최소 신장 트리 중 프림 알고리즘을 이용하여 풀었습니다. 시작 노드를 0으로 가정하고 모든 섬을 통행하는 가장 적은 비용을 구합니다. (시작점을 어
ㅇㅇㅇhttps://programmers.co.kr/learn/courses/30/lessons/12904문자열 s의 길이가 2,500 이하의 자연수이므로 가장 긴 팰린드롬의 길이가 될 수 있는 범위는1 <= len <= n 입니다. (n은 s의 길
안녕하세요 ! https://programmers.co.kr/learn/courses/30/lessons/67258투포인터를 이용한 start와 end 인덱스로 문제를 풉니다.보석 종류를 key로, 그 보석 종류가 몇 번 나왔는지를 value로 저장하는 cou
https://programmers.co.kr/learn/courses/30/lessons/64061
https://programmers.co.kr/learn/courses/30/lessons/12977?
안녕하세요 !https://programmers.co.kr/learn/courses/30/lessons/49189양방향 그래프(graph), 노드를 방문했는지 체크하는 배열(check), 최대거리를 저장할 변수(maxDist), 그리고 우리가 구할 답을 저장할
안녕하세요 :) https://programmers.co.kr/learn/courses/30/lessons/17676
안녕하세요 !2021 상반기 카카오 채용연계형 인턴십 문제가 프로그래머스에 공개 되었네요 😄https://programmers.co.kr/learn/courses/30/lessons/81303이 문제는 일단 cmd를 무조건 for문으로 수행해야 되는데 cmd
안녕하세요 :)https://programmers.co.kr/learn/courses/30/lessons/17678먼저 제일 바깥 반복문을 어떤 걸로 할지 정해야합니다.문제에서 버스가 총 n회 운행한다고 했습니다. 운행하는 각 버스마다 사람을 태워야 하므로
안녕하세요 :)https://www.acmicpc.net/problem/18405초기 배열을 돌면서 바이러스의 위치를 찾아 각 바이러스의 위치를 나타내는 locates 배열에 넣습니다.locates를 돌면서 상하좌우에 바이러스가 안퍼진 곳이라면 바이러스를 퍼뜨
안녕하세요 :) https://programmers.co.kr/learn/courses/30/lessons/84021