전체 글55 [프로그래머스] 문자열 여러 번 뒤집기 목차문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/181913 문제 분석 2차원 정수 배열 queries 에 해당하는 인덱스 순서대로 자리를 바꾸면 되는 문제이다. 필요 지식 배열에 대한 접근 지식이 필요하다. 의사코드queries의 최대 개수 만큼 반복문을 실행한다.queries[i] 에 해당하는 s와 e를 가져오고, 그 범위에 해당하는 인덱스를 가진 문자를 my_string에서 가져온다.임시 변수 temp를 선언한다.queries의 e부터 시작하여 거꾸로 s까지 my_string의 자리를 서로 맞바꾼다. 결과 #include #include #include using namespace std;string solution(str.. 2025. 12. 23. [프로그래머스] 9로 나눈 나머지 목차문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/181914 문제 분석 단순 나머지 연산의 나머지를 구하면 되는 문제이다. 필요 지식 나머지 연산에 대한 지식이 필요하다. 결과 #include using namespace std;int solution(string number) { int answer = 0; for (int i = 0; i 시간 복잡도number의 길이에 따라 O(N) 2025. 12. 23. [프로그래머스] 글자 이어 붙여 문자열 만들기 목차문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/181915 문제 분석 하나는 문자열 배열, 하나는 번호가 담긴 배열을 받는다. index+list를 하나씩 순회하면서 해당하는 번호에 해당하는 인덱스를 가진 문자를 문자열 배열에서 가져와 하나씩결과 문자열에 넣으면 되는 문제이다. 필요 지식 문자열과 반복문에 대한 지식이 필요하다. 의사코드0번 부터 index_list의 마지막까지 반복문을 실행한다. index_list[i]에 담긴 번호를 가져와 my_string[j] 으로 검색한 문자를 결과 문자열에 추가한다. 결과 문자열을 반환한다. 결과 #include #include using namespace std;string solu.. 2025. 12. 23. [프로그래머스] 주사위 게임3 목차문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/181916 문제 분석 네 개의 주사위를 굴렸을 때 나오는 모든 경우의 수에 대해문제에서 주어진 조건에따라 점수를 계산해주면 되는 문제이다. 필요 지식 조건문 처리에 대한 지식이 필요하다. 의사코드네 숫자가 모두 p의 값으로 같다면1111 x p 점을 얻는다.세 숫자가 p로 같고 나머지 하나의 주사위의 숫자가 q 라면(10 * p + q) ^ 2 점을 얻는다.두 개씩 같은 값이 나오고, 나온 숫자를 각각 p, q라고 한다면 (p + q) * abs(p - q) 점을 얻는다.모두 다르다면가장 작은 숫자만큼의 점수를 얻는다. 최종 점수를 리턴한다. 결과 #include #include.. 2025. 12. 23. [프로그래머스] 간단한 논리 연산 목차문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/181917 문제 분석 문제에서 정의 해준 논리 표를 보고 해당 논리의 진리표와 맞게끔 연산을 수행해주면 되는 문제이다. 필요 지식 조건문을 다루는 지식이 필요하다. 의사코드결과 #include #include using namespace std;bool solution(bool x1, bool x2, bool x3, bool x4){ bool answer = true; // 둘 중 하나라도 참이면 참. bool xr1 = 0; bool xr2 = 0; if (x1 || x2) { xr1 = 1; } if (x3 || x4) .. 2025. 12. 23. [프로그래머스] 배열 만들기 4 목차문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/181918 문제 분석 stk와 i의 값에따라 차례대로 주어진 조건의 연산을 수행하면 되는 문제이다. 필요 지식 조건문을 다루는 지식이 필요하다. 의사코드새로운 변수 i를 초기값을 0으로 설정 후 i가 arr의 길이 만큼 반복문을 실행한다. 배열 stk가 현재 비어있는지 원소가 하나라도 있는지 검사한다. stk 가 비어져 있다면, arr[i]를 stk에 추가하고, ++i를 수행한다. stk 가 비어져 있지 않다면, stk의 마지막 원소가 arr[i] 보다 작은지 큰지 검사한다.stk의 마지막 원소가 arr[i] 보다 작다면, arr[i]를 stk의 뒤에 추가하고 ++i를 수행한다... 2025. 12. 23. 이전 1 2 3 4 ··· 10 다음