분류 전체보기96 [숫자놀이?] 특정 값에 4를 곱하면 숫자 배열이 거꾸로 나오는 문제 # 현재 대학생이며 이는 특정 강의의 과제로 나왔던것이며 # 직접 이 문제를 풀었으며 이는 그 과제 풀이에 대해 관련이 없습니다. # 베끼러 온 분은 뒤로가기 눌러주세요. 현재 듣는 강의에 python을 사용하는데 과제에 매우 흥미로운 내용이 나왔다. 사실 python은 재미도 없고 문법도 거지같아서 싫어하지만 문제 자체는 흥미로웠다. 사실 상당수의 교수님들의 공통적인 특징이겠지만, 똑똑하신데 설명을 못하신다. 문제를 제목과 비슷하게 해놓고 해당 예제의 수를 제외한 다른 수를 구하는 프로그램을 써야할것 처럼 설명해놨는데.. 문제를 다 풀고 전 과제와 난이도의 차이가 급격하게 느껴져서 이상하다 싶었는데 역시나 간단한 문제였다. 우선 문제는 이러했다. ABCD * 4 = DCBA가 나오는 경우를 구해라. 라.. 2021. 10. 15. [큐,덱]#11866 c++ 요세푸스 # 직접 공부하고 통과한 코드입니다. # 최대한 자세하게 해설 및 풀이 위주로합니다. # 나름 풀면서 재밌었거나 어려운것들 위주로 올립니다. 문제를 풀때 가장 첫번째로 해야할건 입력과 출력 예제를 살펴보는 것이다. 7 3이 입력되었고 숫자들이 주룩 나온다. 문제를 요약하자면 N명의 사람이 원을 이뤄 앉아 K번째 사람이 빠지는 룰이다. 이는 계속 반복해서 모든 사람이 제거될때까지 반복한다. 그림을 그려보자면 이렇다. 예제에 나온 7 3을 기준으로 그려보면 중요한건 0에서 3을 더한 3번째 사람이 먼저 제거되지만 카운트 시작은 1로 해야한다는 점이다. 이는 두가지로 해결할 수 있다. for문으로 반복할 시 0부터 시작해서 3번째마다 제거해라 , 혹은 1부터 시작하되 i==1일때만 +=2 하고 그 외는 +=3.. 2021. 4. 9. #2146 c++ 백준 알고리즘 간단한 설명 및 코드 2164번: 카드2 (acmicpc.net) 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 항상 문제를 풀때 가장 먼저 파악해야하는건 입력과 출력이다. 그런 후 제약조건을 확인하고 그것을 간소화하면 코드짜기 더욱 편하다. 규칙을 간소화하면 이렇다. 1. 1번은 제일 위 / N번은 제일 밑 2. 순환순서 :: i번째는 버리고 i+1번째는 맨 밑으로 이동 즉) N = 4일경우 1234 -> 1버리고 234 -> 342 -> 3버리고 42 -> 24 -> 2버리고 4 주로 STL로 풀이 가능한 문제들 stack .. 2021. 4. 6. [스택] 괄호 :: 백준 알고리즘 9012번 C++ 백준 알고리즘에서 예제가 두개가 나온다면 대개 두번째 예제에서 키를 찾을 수 있다. 이 문제도 같은데, 1번 예제에서 파악할 수 있는것은 문제에 나와있는대로 VPS에 대한 룰이다. 여는 괄호인 '('와 닫는 괄호인 ')'가 쌍으로 나와야 VPS라는 간단한 룰이다. 하지만 2번 예제에서는 좀 더 자세하게 알려주는데 ())(() -> NO 위와 같이 나와있다. 여는 괄호 3개 닫는 괄호 3개로 모두 쌍을 이루고 있지만, 중간에 닫는 괄호와 여는 괄호의 위치가 반대로 나와있다. 이는 즉 괄호의 쓰임새에 맞게 짝이 맞는 여는 괄호가 앞에 나온게 아니면 닫는 괄호는 못쓴다는 뜻이다. 예로들어 ((())()) 이와 같은 괄호 나열은 YES가 나온다는 것이다. 조금 더 쉽게 이해하기 위해 뜯어 보자면 ( ( ( ) .. 2021. 1. 17. 이전 1 ··· 12 13 14 15 16 17 18 ··· 24 다음
