알고리즘

https://school.programmers.co.kr/learn/courses/30/lessons/147355# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return 하는 함수를 만드세요. ex) t="3141592"  p="271"t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592이때 271보다 작거나 같은 수는 141, 159 2개 제한사항1 ≤ p의 길이 ≤ 18 p의 길이 ≤ t의 길이 ≤..

https://school.programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr2018 KAKAO BLIND RECRUITMENT에 나온 문제입니다.다트 게임의 점수 계산 로직을 만드세요. 조건 다트 게임은 총 3번의 기회로 구성된다. 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다. 점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨 시 점수에서 1 제곱, 2 제곱, 3 제곱 (점수 1 , 점수 2 , 점수 3 )으로 계산된다. 옵션으로 스타상(*) , 아차상(#)..

https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문자열 s가 주어졌을때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶다.예를 들어, s="banana"라고 할 때, 각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있다. s[0] = b 처음 나왔으므로 -1s[1] = a 처음 나왔으므로 -1s[2] = n 처음 나왔으므로 -1s[3] = a 두칸 앞에서 이미 나왔으므로 3-1 = 2s[4] = n 두칸 앞..

https://school.programmers.co.kr/learn/courses/30/lessons/120902 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 프로그래머스 입문 문제를 풀어보다가 이런 형식의 문제는 드물어서 가져왔다."3 + 5" 처럼 공백을 기준으로 나눠진 문자열이 존재한다. 이 문자열을 잘 파싱해서 계산후 답을 구하면 된다. 여기서의 답은 8 이때 제한사항이 존재한다.연산자는 +, -만 존재.문자열의 시작과 끝에는 공백이 없다.0으로 시작하는 숫자는 주어지지 않는다.잘못된 수식은 주어지지 않는다.5 ≤ my_string의 길이 ≤ 100my_string을 계산한 결과값은 1 이상..

https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 로봇 강아지가 장애물('X')과 길('O')로 이루어진 공원에서 주어진 명령에 따라 이동한다. 이동 조건은 다음과 같다:명령 형식: "방향 거리" (예: "E 5"는 동쪽으로 5칸 이동).이동 조건:공원을 벗어나면 이동하지 않음.이동 경로에 장애물이 있으면 이동하지 않음.로봇 강아지가 모든 명령을 수행한 후의 최종 위치를 [세로 좌표, 가로 좌표]로 반환한다.공원의 좌측 상단 좌표는 (0, 0), 우측 하단 좌표는 (H - 1, W - 1)...

https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2018 KAKAO BLIND RECRUITMENT에 나온 문제이다. 암호화된 두 개의 비밀지도를 조합하여 길을 표시하려고 한다.조건지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 공백(" ") 또는 벽("#") 두 종류로 이루어져 있다.전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 지도 1과 지도 2라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공..

https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 코니는 영어 단어가 적힌 카드 뭉치 두 개를 선물로 받았다.코니는 다음과 같은 규칙으로 카드에 적힌 단어들을 사용해 원하는 순서의 단어 배열을 만들 수 있는지 알고싶다.원하는 카드 뭉치에서 카드를 순서대로 한 장씩 사용한다.한 번 사용한 카드는 다시 사용할 수 없다.카드를 사용하지 않고 다음 카드로 넘어갈 수 없다.기존에 주어진 카드 뭉치의 단어 순서는 바꿀 수 없다. 풀이 방법두 개의 카드 뭉치가 존재하므로 cards1_position = ..

https://www.acmicpc.net/problem/2467 문제 설명산성 용액과 알칼리성 용액의 특성값이 정렬된 순서로 주어졌을 때, 이 중 두 개의 서로 다른 용액을 혼합하여 특성값이 0에 가장 가까운 용액을 만들자. 조건N은 2 이상 100,000 이하의 정수이 수들은 모두 -1,000,000,000 이상 1,000,000,000 이하오름차 순으로 주어짐풀이 방법고민을 많이 했던 문제이다.만약 10만 크기의 배열을 선언 뒤 이중 for문으로 찾게 된다면 O(100000*100000) = O(10000000000)약 100억의 시간복잡도가 걸리기 때문에 매우 비효율적이다. (O(n*2)) 그러므로 투 포인터 방식을 사용하면 된다.liquid[100000]  left = 0right = n-1 로..