알고리즘

숫자가 양수이면 오른쪽으로 이동, 숫자가 음수이면 왼쪽으로 이동한다.벡터를 이용하여 문제를 풀려하였고 mod 연산을 이용하여 index를 원형처럼 사용하였다.터트린 풍선의 숫자값은 0으로 변환하고 이동하는 도중 0을 만나면 한 번 더 이동한다.위의 방식으로 내가 짠 코

C의 숫자가 input 되었을 때, A가 1이라면(Stack) push된 숫자가 그대로 pop된다.A가 0이라면(Queue) 기존의 숫자가 pop되고 input된 숫자가 push된다.따라서 stack인 경우는 무시하고 queue인 경우에 기존 숫자 값과 input된 숫

정말 문제 푸는데 생각없이 푸는 것 같다.하루 종일 시간 초과에 시달리고 있다.문제는 간단하다.순서를 상관하지 않고 경우의 수만 선택하면 끝이므로 M콤비네이션N이 답일텐데곱셈과 나눗셈을 사용하면 무조건 오버플로우가 날 것이다.unsigned long long을 해도 안

vector의 중복 제거는 algorithm 라이브러리를 활용하여 수행sort를 사용하여 벡터 정렬unique를 사용하여 중복되는 값들을 벡터의 뒤로 이동erase를 사용하여 중복되는 값들 제거2차원 벡터를 만들어 문제를 풀었다.ENTER를 만나면 열을 하나 이동하여

algoritm 라이브러리의 sort 함수 활용std::sort 함수는 컨테이너의 요소를 정렬하는 데 사용\-> Quick Sort, Merge Sort, Heap Sort 등의 효율적인 알고리즘을 기반으로 동작sort(RandomAccessIterator first,

처음에 다음과 같은 방식으로 문제를 풀었는데 답은 맞게 출력되지만 채점에선 틀림cin >> N && N != '\\n'으로 조건을 설정하게 되면N으로 \\n을 입력받았을 때 cin은 정상적으로 입력을 받고 그 후에 반복문을 종료함N으로 \\n을 입력되어서는 안됨

해결책을 찾아가는 과정에서 가능한 모든 옵션을 고려하고, 해결책이 될 가능성이 없다고 판단되면 되돌아가서 다른 옵션을 찾아보는 알고리즘 기법보통 재귀적으로 구현현재 상태에서 가능한 모든 선택지를 시도➡️ 각 선택지에 대해 다음 단계로 진행➡️ 더 이상 나아갈 수 없는

연산한 값을 기억해놓고 이 연산 결과를 재활용하여 다음 연산을 수행하는 방식memoization: 한 번 계산한 결과를 저장해두었다 재활용하는 최적화 기법다음과 같은 경우에 사용DFS/BFS로 풀 수는 있으나 경우의 수가 너무 많은 경우(DFS or 완전탐색으로 풀 수

백준 2504번 괄호의 값 문제를 푸는데 아무리 생각해도 잘못된 부분이 없다 생각하였으나 계속하여 Sefault 에러가 발생하였다.문제는 아래의 if문에서 발생하였다.mySt.top()을 호출하기 전에 mySt.empty()를 확인해야 하는데mySt이 비어있는지 확인하

2개의 자연수 a, b가 존재할 때 a, b의 최대 공약수를 구하는 방법2개의 자연수 a, b가 존재할 때 a, b의 최소 공배수를 구하는 방법n의 소수를 구할 때에는 sqrt(n)까지만 보면 된다.이렇게 해도 시간초과가 나는 경우가 있으므로 에라테네스의 체를 활용한다

Test Case가 여러 번 존재하는 경우를 조심하자값을 갱신하여 가다보면 int를 넘어서는 경우 多배열의 범위를 보고 뒤의 형태로 만들어 사용하는 것이 시간 복잡도 측면에서 유리top-down 방식으로 문제를 풀 때는 예외처리를 잘 해야한다세자리 단위라면 이중 for

🤖 Algorithm 🔵 조합, 백트래킹

substr(pos,count)문자열의 일부를 returnpos번째 문자부터 count 길이 만큼의 문자열을 반환count가 null이면 끝까지 반환stringstream ss(문자열)문자열에서 문자열과 숫자를 추출

ex) 특정 상황을 만족하는 최소 or 최대를 구해라 \-> 최소 or 최대 후보 중에서 조건 만족하는 후보 찾기특정 조건을 만족하는 MAX or min을 구하는 문제기준점을 중심으로 좌우가 조건을 만족함 / 조건을 불만족함으로 구분되어야 함답이 정확한 값이 아님 ->

🤖 Algorithm 🟦 Java C++ 문법 비교 정리 항상 C++로 알고리즘 문제를 풀다가 백엔드 파트는 Java로 언어 제한을 둔 코딩테스트를 보게되어 문법 정리를 했다. 🔷 입출력 Java BufferedReader