반응형 백준알고리즘 # 프로그래밍 개발/04. 알고리즘 문제풀이 2022. 4. 14. 백준 알고리즘 11365번 [!밀비 급일] 문제풀이코드 공개 문제 당신은 길을 가다가 이상한 쪽지를 발견했다. 그 쪽지에는 암호가 적혀 있었는데, 똑똑한 당신은 암호가 뒤집으면 해독된다는 것을 발견했다. 이 암호를 해독하는 프로그램을 작성하시오. 입력 한 줄에 하나의 암호가 주어진다. 암호의 길이는 500을 넘지 않는다. 마지막 줄에는 "END"가 주어진다. (END는 해독하지 않는다.) 출력 각 암호가 해독된 것을 한 줄에 하나씩 출력한다. 출처 High School > University of Virginia High School Programming Contest > UVa HSPC 2014 A번 문제를 번역한 사람: onjo0127 빠진 조건을 찾은 사람: sk7755 알고리즘 분류 구현 문자열 5년전에 풀었던 문제이길래, 문제를 읽어보고 굉장히 쉽다고 생.. # 프로그래밍 개발/04. 알고리즘 문제풀이 2022. 4. 13. 백준 알고리즘 5063번 [TGN] 문제풀이코드 공개 문제 상근이는 TGN사의 사장이다. TGN은 Teenager Game Network의 약자 같지만, 사실 Temporary Group Name의 약자이다. 이 회사는 청소년을 위한 앱을 만드는 회사이다. 일년에 걸친 개발기간 끝에 드디어 앱을 완성했고, 이제 팔기만 하면 된다. 상근이는 데이트를 인간의 두뇌로 이해할 수 없을 정도로 많이 한다. 따라서 엄청난 데이트 비용이 필요하다. 상근이는 광고를 적절히 해서 수익을 최대한 올리려고 한다. 어느 날 하늘을 바라보던 상근이는 시리우스의 기운을 받게 되었고, 광고 효과를 예측하는 능력을 갖게 되었다. 광고 효과가 주어졌을 때, 광고를 해야할지 말아야할지 결정하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 N이 주어진다. 다음 N개의 줄에는.. # 프로그래밍 개발/04. 알고리즘 문제풀이 2022. 4. 12. 백준 알고리즘 13413번 [오셀로 재배치] 문제풀이코드 공개 문제 로봇을 좋아하는 세희는 로봇동아리에서 카메라와 센서, 라즈베리 파이, 집게발을 이용해 로봇을 완성하였다. 이 로봇을 통해서 오셀로 재배치라는 작업을 하려고 한다. 오셀로 말은 앞면이 검정, 뒷면이 흰색으로 된 말이다. 세희의 목표는 로봇을 이용하여 처음 배치된 오셀로 말을 주어진 형태로 바꾸는 일을 하는 것이다. 아래의 예시를 참고하자. 초기 상태목표 상태 ○●●○○ ○●○●○ 세희는 로봇을 이용해 2가지 작업 중 하나를 골라 진행할 수 있다. 배치된 말 중 임의의 2개의 말을 골라 서로의 위치를 바꾼다. 말 1개를 들어 뒤집어 놓아 색상을 변경한다. 위의 예시에서, 3번째와 4번째 말을 2번 작업을 통해 각각 뒤집으면 2번의 작업으로 목표 상태를 만들 수 있다. 하지만 1번 작업을 통해 3번째와 .. # 프로그래밍 개발/04. 알고리즘 문제풀이 2022. 4. 11. 백준 알고리즘 13414번 [수강신청] 문제풀이 코드 공개 문제 국민대학교에서는 매 학기 시작 전 종합정보시스템에서 수강신청을 한다. 매 수강신청마다 아주 많은 학생들이 몰려 서버에 많은 부하가 가기 때문에, 국민대학교에서는 수강신청 부하 관리 시스템을 도입하기로 결정하였다. 새로운 관리 시스템은 다음과 같은 방식으로 동작한다. 수강신청 버튼이 활성화 된 후, 수강신청 버튼을 조금이라도 빨리 누른 학생이 대기목록에 먼저 들어간다. 이미 대기열에 들어가 있는 상태에서 다시 수강신청 버튼을 누를 경우 대기목록의 맨 뒤로 밀려난다. 잠시 후 수강신청 버튼이 비활성화 되면, 대기목록에서 가장 앞에 있는 학생부터 자동으로 수강신청이 완료되며, 수강 가능 인원이 꽉 찰 경우 나머지 대기목록은 무시하고 수강신청을 종료한다. 위의 표는 최대 수강 가능 인원이 3명인 알고리즘 .. # 프로그래밍 개발/04. 알고리즘 문제풀이 2022. 4. 10. 백준 알고리즘 13420번 [사칙연산] 문제풀이코드 공개 문제 사칙연산은 덧셈, 뺄셈, 곱셈, 나눗셈으로 이루어져 있으며, 컴퓨터 프로그램에서 이를 표현하는 기호는 +, -, *, / 와 같다. 아래는 컴퓨터 프로그램에서 표현한 사칙 연산의 예제이다. 3 * 2 = 6 문제와 답이 주어졌을 때, 이를 계산하여 올바른 수식인지 계산하는 프로그램을 만들려고 한다. 만약 주어진 데이터가 3 * 2 = 6 이라면 정답으로, 3 * 2 = 7 이면 오답으로 채점을 하면 된다. 문제와 답이 주어졌을 때, 이를 채점하는 프로그램을 작성하시오. 입력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에 테스트 케이스의 개수를 나타내는 자연수 T가 주어진다. 각 테스트 케이스의 첫 번째 줄에는 수식이 주어진다. 수식은 문자와 기호.. # 프로그래밍 개발/04. 알고리즘 문제풀이 2022. 4. 9. 백준알고리즘 10992번 [별 찍기 - 17] 문제 풀이 코드 공개 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. #include int main(){ int n; scanf("%d",&n); for(int i = 0 ; i 0) printf("*"); printf("\n"); } for(int i = 0 ; i < 2*n-1; i++) printf("*"); printf("\n"); } 코드가 조금 지저분하고 복잡하긴 한데, .. # 프로그래밍 개발/04. 알고리즘 문제풀이 2022. 4. 8. 백준 알고리즘 2443번 [별 찍기 - 6] 문제 풀이 코드 공개 문제 첫째 줄에는 별 2×N-1개, 둘째 줄에는 별 2×N-3개, ..., N번째 줄에는 별 1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다 출처 문제를 만든 사람: baekjoon 문제의 오타를 찾은 사람: youngminz 알고리즘 분류 구현 옛날에 정말 별찍기 많이 했었던 것 같다. C언어를 처음 배운 사람이라면, 별은 아마 무수하게 찍어봤을 것 같다. 처음에 할 때는 저 단순한 별찍기가 그렇게 안 되었는데.... 지금은 추억이다. 이상하게 찍혀지는 별 모양을 보며 항상 생각했다 #include int main(){ int n; scanf("%d",&n); int a = 0; f.. # 프로그래밍 개발/04. 알고리즘 문제풀이 2022. 4. 7. 백준 알고리즘 10801번 카드게임 문제 풀이 코드 공개 문제 두 사람 A와 B는 1부터 10까지의 숫자가 하나씩 적힌 열 장의 카드로 ‘게임’을 한다. 게임은 총 열 번의 ‘라운드’로 구성되고, 각 라운드 마다 자신이 가지고 있는 카드 중 하나를 제시하고, 한 번 제시한 카드는 버린다. 게임 승패는 다음과 같이 결정된다. 각 라운드는 더 높은 숫자를 제시한 사람이 승리하고, 제시한 숫자가 같은 경우는 비긴다. 열 번의 라운드에서 더 많은 라운드를 승리한 사람이 게임을 승리하고, 승리한 라운드 횟수가 동일한 경우 비긴다. 다음은 게임의 한 예로, 각 라운드마다 A와 B가 제시한 카드의 숫자와 각 라운드의 승자를 보여준다. (비긴 라운드는 D로 표시함) A는 5번의 라운드에서 승리하고 B는 4번의 라운드에서 승리하였으므로, 이 게임은 A가 승리한다. 라운드 순서.. 이전 1 2 3 4 다음 반응형
