프로그래머스 코딩테스트 공부

프로그래머스 level2 피보나치수 문제

n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 1, 1, 1, 1, 1로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변

문제 설명네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수

문제 설명조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다.ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA조이스틱을 각 방향으로 움직이면 아래와 같습니다.제한 사항name은 알파벳 대문자로만 이루어져 있습니다.name의 길이

문제 설명가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예

카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다.신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고, 나가는 것을 지켜볼 수 있는 관리자창을

△△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N번의 참가자끼리 게임을 진행합니다. 각 게임에서 이긴 사람은 다

출판사의 편집자인 어피치는 네오에게 컬러링북에 들어갈 원화를 그려달라고 부탁하여 여러 장의 그림을 받았다. 여러 장의 그림을 난이도 순으로 컬러링북에 넣고 싶었던 어피치는 영역이 많으면 색칠하기가 까다로워 어려워진다는 사실을 발견하고 그림의 난이도를 영역의 수로 정의하

먼저 보자마자 BFS를 이용하여 최단 거리를 구해야겠다는 생각이 들었다!BFS 시 방문여부 체크와, 상하좌우 이동에 필요한 좌표를 전역변수로 생성BFS 탐색하면서 쓸 queue 생성queue는 다음과 같이 frist에는 x, y의 좌표를 second에는 길이를 담도록

참고자료해당 문제는 구글링을 통해 해결하였기 때문에 참고한 블로그를 상단에 첨부한다.https://ansohxxn.github.io/programmers/148/https://ongveloper.tistory.com/59조건1\. x보다 커야한다.2\

참고자료해당 문제는 구글링을 통해 해결했으므로 상단에 참고한 사이트를 첨부한다.https://dokylee.tistory.com/81return 값이 문자열의 길이이므로 자른 문자열은 별도로 저장할 필요 없이 size만 더해준다.이 문제는 for문을 돌면서 주

이 문제는 카카오 해설에서도 다음과 같이 적혀있다. 이 문제는 비트 연산(Bitwise Operation)을 묻는 문제입니다. 이미 문제 예시에 2진수로 처리하는 힌트가 포함되어 있고, 둘 중 하나가 1일 경우에 벽 문제에서 입출력 예시를 설명하면서 다음과 같은 사진을

먼저 문제에 몇가지 조건이 있다.입력으로 들어온 문자열은 두 글자씩 끊어서 다중집합의 원소로 만든다.자카드 유사도 방법을 이용한다. "AB"와 "Ab", "ab"는 같은 원소로 취급 (대소문자 구분 X)원소의 중복을 허용하는 다중집합에 대해서 확장할 수 있다. ex.

해설을 보면 다음과 같다반복문과 진법 변환을 할 수 있다면 어렵지 않게 풀 수 있는 문제입니다. 진법 변환은 프로그래밍 언어를 처음 배울 때 연습 문제로 많이 풀어봤을 문제일 텐데요. 오래간만에 풀어보려니 쉽지만은 않았던 듯 싶습니다.참고로 이 문제는 챔퍼나운 수라는

📌수식최대화 📌풀이 문제 처음 보자마자 우선 숫자와 연산자를 구분하여 보관해야겠다는 생각이 들었다. 문제에서 연산자가 3개일 때 3!, 2개일 때 2!를 보고 모든 연산자를 돌아야 하므로 연산자 배열을 별도로 생성하여 순열을 계산하고, 각 순열을 통과하여 얻은 결

참고자료이 문제는 구글링을 통해 해결하였으므로 참고한 블로그를 상단에 첨부합니다.https://eunchanee.tistory.com/319https://transferhwang.tistory.com/442 (비트 연산 이용하신 분! 코드가 더 간단)

문제가 어렵진 않으나 고려사항이 많아 조심해야 하는 문제!문제를 처음 보고 오 1시간 컷으로 풀어보자 하고 시작했는데 약 2시간 넘게 걸린 것 같다 ㅎㅎ ..........문제 설명에서는 행별로 평균을 구해서 학점을 매기는 방식이었는데밑에 입출력 예시에서는 열별로 평균

참고자료해당 문제는 구글링을 통해 해결하였으므로 참고한 블로그를 상단에 첨부한다.https://velog.io/@huijae0817/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98C%ED%9B%84%EB%B3%B4%ED%82%A4먼저 후보키를

예전에 알고리즘랩스 강의를 들으면서 이렇게 배열을 다른 방향으로 채워나가는 문제를 풀어본 적이 있어서 어렵지 않게 해결할 수 있었다. 이런 문제의 경우 정삼각형보다는 직각삼각형으로 생각해두고 1)좌하향 2)우측 3)우상향 순서로 구현하는 방식을 생각하면 접근하는데 어렵

참고자료 https://hwan-shell.tistory.com/202해당 문제는 위 블로그를 참고하여 해결하였습니다.처음에 규칙을 지키면서 최고점을 구하는 완전 탐색 방식으로 풀이했더니 시간초과가 발생했다.이런 최고점을 구하는 문제의 경우 DP를 이용하는게