BOJ

문장이 주어졌을 때, 단어를 뒤집어서 출력하는 프로그램을 작성(문장 전체가 뒤집어지지 않고 단어만!)입력: 테스트 케이스 수, 테이트 케이스 수에 따른 문장출력: 각 테스트 케이스에 대해 주어진 문장의 단어를 모두 뒤집어서 출력띄어쓰기와 문장 끝 예외처리를 고려하여 코

자료구조 큐를 구현하는 문제!큐의 개념만 알고 있다면 코드는 간결하지만!이 문제를 통해 얻을 수 있었던 것은... 파이썬 시간초과 해결하는 법이랄까..입력: 명령어를 입력할 횟수를 입력한 후, push, pop, size, empty, front, back 명령어 입력

이번 문제는 이해하기 어려웠다...😥우선 stack을 사용하여 수열대로 pop, 그렇게 할 수 없다면 "NO"를 출력하는 프로그램 작성이다.예를 들어, 8개의 숫자로 구성된 수열을 확인하고 싶다면!8 4 3687521 즉, 8개의 숫자를 사용하여 4,3,6,8,7,5

괄호 문자열이 주어졌을 때, '('와 ')' 괄호의 모양이 올바르게 배치되어 있는지 확인하는 프로그램을 작성입력: 테스트 케이스 수, 테이트 케이스 수에 따른 괄호 문자열출력: 각 테스트 케이스에 대해 주어진 괄호 문자열이 VPS인지, 아닌지 출력stack 구조를 사용

요세푸스 순열을 프로그래밍 하는 문제이다.예를 들어, 7명의 사람이 있고 3번째 사람을 계속 제거한다면1, 2, 3, 4, 5, 6, 7 --> 3 제거1, 2, 3, 4, 5, 6, 7 --> 6 제거(6이 제거된 다음 7이 첫번째가 됨)1, 2, 3, 4, 5, 6

덱을 구현하여 명령을 처리하는 프로그램 작성.입력: 명령어 수와 명령어출력: 명령어에 따른 결과 출력queue를 구현할 때와 비슷한 명령어를 많이 사용하였으며덱의 경우 front와 back 모두 접근할 수 있기 때문에 append 대신 insert(index, 원소 값

입력받은 문자열을 뒤집는 프로그램을 작성.단, '<'와 '>' 사이에 있는 단어는 뒤집히지 않음띄어쓰기를 기준으로 단어가 나누어지며, 문장의 전체 순서가 아닌 단어만 뒤집어야 함.입력: 뒤집고자 하는 문장출력: 조건에 맞추어 뒤집어진 문장단어를 뒤집을 때 발생하는

절단된 쇠막대기의 개수를 파악하는 프로그램 작성하기'()': 레이저로, 쇠막대기를 절단하는 지점이다.'(....)': 쇠막대기, 긴 쇠막대기가 짧은 쇠막대기를 포함할 수 있다.따라서 () 표시는 레이저를 의미하며 절대 쇠막대기를 의미하지 않는다.입력: 쇠막대기와 레이저

수열의 크기와, 수열이 주어졌을 때 각 수열의 각 자리에 대한 오큰수를 구하는 프로그램 작성.오큰수는 각 자리에 있는 수에서 오른쪽에 위치한 숫자들 중, 각 자리에 있는 수보다 크면서 가장 왼쪽에 있는 수를 말한다.예를 들어 3 5 2 7 이라는 수열이 있을 때3의 오

수열의 크기와, 수열이 주어졌을 때 각 수열의 각 자리에 대한 오등큰수를 구하는 프로그램 작성.오등큰수는 오큰수랑 비슷한데 수열 각 자리의 수의 크기가 아닌, 각 자리의 수가 나오는 횟수를 비교하여 현재 자리에서 오른쪽에 있는 수들중에서 현재 자리의 숫자보다 더 많이

후위 표기식과 각 피연산자에 대응하는 값들이 주어졌을 때, 계산하는 프로그램 작성입력: 피연산자의 개수, 후위표기식, 피연산자에 해당하는 값출력: 후위표기식 연산 결과피연산자가 나올 때는 stack에 push피연산자는 알파벳(A,B,C...)로 주어지기 때문에 각 알파

중위 표기법이 주어졌을 때 후위 표기법으로 바꾸어 출력하는 프로그램 작성입력: 중위 표기식출력: 후위 표기식반복문을 사용하여 중위 표기식 문자열 길이만큼 반복한다.1\. 피연산자(A~Z)일 경우, 바로 출력2\. '(' 일 경우, stack에 push3\. 연산자일 경

알파벳 소문자로만 이루어진 단어 S가 주어지고 각 알파벳이 단어에 몇 개가 포함되어 있는지 구하는 프로그램을 작성입력: 단어출력: 알파벳 순서대로 알파벳 개수 출력결과를 저장할 list 생성(0으로 초기화된 26개 원소 초기 세팅)문자열 전체를 보면서 단어에 해당하는

알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성입력: 단어출력: 알파벳 순서대로 단어에서 처음 등장하는 위치 출력결과를 저장할 l

테스트케이스 수와 테스트케이스 수에 따른 자연수 두개가 주어졌을 때, 최소공배수를 구하는 프로그램 작성입력: 첫째줄에는 테스트케이스 수, 둘째줄부터 두 자연수출력: 각 테스트케이스에 따른 최소공배수최소공배수의 특성n1, n2가 주어졌을 때 두 수의 최대공약수가 gcd라

주어진 수 N개 중에 소수가 몇개인지 출력하는 프로그램 작성입력: 수의 개수, 주어진 개수만큼 숫자출력: 주어진 숫자 중 소수의 개수소수는 1과 자기 자신을 제외하고 약수가 없는 수를 의미한다.따라서 1과 자기 자신을 제외한 모든 수로 나눈 후 나머지가 0이 되지 않는

백준 1978 문제 링크: https://www.acmicpc.net/problem/1978 📑 문제 설명 주어진 수 N개 중에 소수가 몇개인지 출력하는 프로그램 작성 입력: 수의 개수, 주어진 개수만큼 숫자 출력: 주어진 숫자 중 소수의 개수 💡 문제 해결

골드바흐의 추측: 4 이상의 짝수는 두 홀수인 소수의 합으로 나타낼 수 있음.6보다 크거나 같고, 1000000보다 작거나 같은 짝수가 주어질 때, 주어진 수에 대해 홀수이자 소수로 이루어진 두 수를 구하는 프로그램 작성.입력: 6보다 크고 1000000보다 작은 짝수

백준 18352 문제 링크: https://www.acmicpc.net/problem/18352 📑 문제 설명 num of vertex: 1~N num of edge: M k: 거리 시작점이 주어졌을 때 시작점으로부터 k만큼의 거리 이동으로 도착할 수 있는 도시를

백준 1600 문제 링크: https://www.acmicpc.net/problem/2933📑 문제 설명동굴의 미네랄을 파괴함이 때, 주어진 높이에서 파괴하는 순서는 왼쪽(창영), 오른쪽(상근)미네랄을 만나서 파괴하면 그 즉시 파괴는 중단됨파괴된 후, 미네랄

백준 6087번 문제 링크: https://www.acmicpc.net/problem/6087 문제 크기가 1×1인 정사각형으로 나누어진 W×H 크기의 지도가 있다. 지도의 각 칸은 빈 칸이거나 벽이며, 두 칸은 'C'로 표시되어 있는 칸이다. 'C'로 표시되어 있

최단 경로인 다익스트라 알고리즘으로 푸는 문제이다. 핵심은 s에서 시작해서 g, h를 지나가는 간선이 최단 경로에 포함이 되는지, 되지 않는지 체크해야 한다. 즉, s에서 시작해서 목표인 t로 갈 때 g-h or h-g를 지나가면 출력, 아니면 출력하지 않는다.입력: