c++(265)
-
[백준 BOJ] 3613번 Java vs C++ (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/3613 3613번: Java vs C++ Java 예찬론자 김동규와 C++ 옹호가 김동혁은 서로 어떤 프로그래밍 언어가 최고인지 몇 시간동안 토론을 하곤 했다. 동규는 Java가 명확하고 에러가 적은 프로그램을 만든다고 주장했고, 동혁이는 www.acmicpc.net 접근 방법 - 문자열 연산의 심화 문제 백준의 3613번 문제는 문자열 연산에 있어 심화적인 부분을 다루고 있는 문제이다. 해당 문제는, 입력받은 변수명이 java 형식인지 cpp 형식인지 알아내고 이를 반대 형식으로 바꾸어 출력해야 하는 문제이다. 필자가 개인적으로 느끼기엔, 형식을 바꾸어 출력하는 건 생각보다 쉬웠지만 형식을 알아내는 과정이 꽤 힘들었다. 생각해야 할 ..
2022.11.07 -
[백준 BOJ] 23795번 사장님 도박은 재미로 하셔야 합니다 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/23795 23795번: 사장님 도박은 재미로 하셔야 합니다 윤성이가 판마다 배팅한 양의 정수 형태의 돈이 한 줄에 하나씩 입력된다. 입력의 맨 마지막줄에는 윤성이가 자리를 뜨는 순간을 의미하는 수인 -1이 들어온다. 입력된 값은 \(2,000\)개 미만이고, www.acmicpc.net 접근 방법 - 간단한 덧셈을 이용한 연산 문제 백준의 23795번 문제는 간단한 덧셈을 이용하여 쉽게 해결할 수 있는 수학 문제이다. 해당 문제는, 윤성이가 배팅으로 잃어버린 돈의 총합을 구하여 출력해야 하는 문제이다. 각 판에서 배팅으로 잃어버린 돈의 액수들이 입력값으로 나오는데, 이들을 전부 더하여 출력하면 되는 문제이다. 다만 -1이 입력될 때까지..
2022.11.07 -
[백준 BOJ] 2738번 행렬 덧셈 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/2738 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 접근 방법 - 간단한 덧셈을 이용한 연산 문제 백준의 2738번 문제는 간단한 덧셈을 이용하여 쉽게 해결할 수 있는 수학 문제이다. 해당 문제는, 입력으로 주어진 2개의 행렬에 대한 덧셈 결과를 구하여 출력해야 하는 문제이다. 필자는 행렬에 대한 개념이 익숙하지 않지만, 예제 입출력을 보고 쉽게 풀 수 있었다. 예제 입출력만 봐도, 행렬 덧셈이란 각 위치의 요소끼리만 더하..
2022.11.06 -
[백준 BOJ] 1057번 토너먼트 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net 접근 방법 - 브루트포스 알고리즘을 응용한 문제 백준의 1057번 문제는 브루트포스 알고리즘을 이용하여 해결해야 하는 연산 문제이다. 해당 문제는, 문제에 있는 김지민과 임한수가 몇 라운드에서 대결하게 되는지를 구하여 출력해야 하는 문제이다. 필자는 이 문제의 원리를 찾기 위해 아래처럼 생각을 하였다. 1라운드의 경우 ┌┐ 1 2 ... 2라운드의 경우 ┌─┐ ┌┐ ┌┐ 1 2 3 4 ... ..
2022.11.04 -
[백준 BOJ] 14467번 소가 길을 건너간 이유 1 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/14467 14467번: 소가 길을 건너간 이유 1 3번 소는 위치 1, 0, 1에서 관찰되었으므로 길을 최소 두 번 건넜음을 확인할 수 있다. 4번 소도 길을 한 번 건넜으며, 나머지 소는 길을 건넌 기록이 확인되지 않는다. www.acmicpc.net 접근 방법 - 배열을 이용한 연산 문제 백준의 14467번 문제는 배열의 원리를 이용하여 해결할 수 있는 문제이다. 해당 문제는, 입력으로 주어지는 소의 번호와 위치를 통해 소들이 길을 건넌 총 횟수를 구하여 출력해야 하는 문제이다. 단순 구현 문제라 다양한 방법이 있겠지만, 필자의 경우엔 배열을 이용해서 길을 건넜는지에 대한 여부를 살폈다. 이때, 배열의 인덱스는 소의 번호이며 배열값..
2022.11.01 -
[백준 BOJ] 17295번 엔드게임 스포일러 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/17295 17295번: 엔드게임 스포일러 《어벤져스: 엔드게임》(영어: Avengers: Endgame)은 2019년 개봉한 미국의 슈퍼히어로 영화로, 마블 코믹스의 동명 팀을 원작으로 하고 있으며, 마블 스튜디오가 제작하고, 월트 디즈니 스튜디오 www.acmicpc.net 접근 방법 - 기본적인 입출력 응용문제 백준의 17295번 문제는 기본적인 입출력을 수행하여 해결할 수 있는 문제이다. 해당 문제는, 예제 입출력에 나온 대로 입력을 받은 뒤 정답을 출력하여 해결해야 하는 문제이다. 입출력이 각각 딱 하나로 결정되어있기 때문에, 단순 입출력문을 코드로 작성하여 해결하면 되는 문제이다. 따라서, 각자 사용하는 언어의 기본적인 문법만..
2022.10.31