개발조아

문제 링크 : https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net Deque를 사용하면 간단하게 풀수 있다. 시작할때 popleft로 앞에서부터 빼다가 R이 오면 pop로 바꾸고 또 R이 오면 popleft로 바꾸면 된다. 모든 명령 수행 후 남은 숫자는 현재 방향에 따라 모든 숫자를 리스트에 담고 join으로 , 추가하면 된다. 주의할 점이라면 split해서 값이 없다면 ''문자가 들어가기 때문에 체크해줘야한다. from sys import stdin from collections import dequ..

문제 링크 : https://www.acmicpc.net/problem/22351 22351번: 수학은 체육과목 입니다 3 이환이의 선생님이 부른 두 정수 $A$와 $B$를 공백으로 구분하여 출력하라. 만약 가능한 답이 두 가지 이상이라면, 그중 $A$가 가장 작은 것을 출력하라. 이환이는 항상 정확한 답을 쓰기 때문에, www.acmicpc.net 엄청 헤매다가 겨우 다시 푼 문제이다. 알고리즘 자체는 쉬운건데... 어디서 틀렸었던건지 아직도 모르겠다. 주어진 s가 3자리 이하라면 각 자릿수가 모두 같은지 체크하고 같다면 그 문자 두개 출력한다 아니라면 1부터 시작해서 s 길이만큼 새로운 문자 만들어서 체크하면 된다. from sys import stdin input = stdin.readline s ..

문제 링크 : https://www.acmicpc.net/problem/22352 22352번: 항체 인식 첫 번째 줄에는 SP 촬영 결과의 크기를 의미하는 두 정수 $N$과 $M$이 주어진다. ($1 \le N, M \le 30$) 이는 촬영 결과가 세로로 $N$칸, 가로로 $M$칸 크기의 격자라는 것을 의미한다. 다음 $N$개의 줄에는 www.acmicpc.net 결과 값이 다른 한칸에서 bfs 돌려서 값을 업데이트 해주고 비교해주면 되는 간단한 bfs 문제이다. 처음에는 모든 칸에서 bfs를 돌렸다. 값이 다른 구역은 한번만 나와야하니 bfs 돌리기 전에 값이 다른 구역이 두번 나온지 체크하고 두번이면 no 출력하고 bfs 돌리다가 두 구역의 모양이 다르면 no 출력하는 방식으로 했다. 모든칸 체크..

문제 링크 : https://www.acmicpc.net/problem/3197 3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net 몇번 못풀다가 다시 풀어보고 오늘 드디어 맞았다. 처음 맞았을 때 너무 느려서 다시 풀었지만 그래도 좀 느린거 같다. 처음 풀었을 때 너무 복잡하게 생각했던 것 같다. 좀 단순하게 문제를 볼 필요가 있는듯하다. 이전 풀이 알고리즘 및 코드 더보기 얼음이 녹을 때 여러 물들이 합쳐지는 것에서 시간이 많이 잡아 먹힌듯 하다. 1.처음 백조의 위치를 저장해둔다..

문제 링크 : https://www.acmicpc.net/problem/8111 8111번: 0과 1 각각의 테스트 케이스마다 N의 배수이면서, 구사과가 좋아하는 수를 아무거나 출력한다. 만약, 그러한 수가 없다면 BRAK을 출력한다. www.acmicpc.net 경우의 수가 2^100이기 때문에 단순히 BFS만으로는 절대 불가능하기 때문에 가지치기가 중요하다. 나는 도저히 방법이 떠오르지가 않아서 핵심 알고리즘들을 좀 찾아봤다. 그래서 찾은게 모듈러 연산을 통해서 하는 것이다 a%b = c 일때 d는 임의의 아무숫자이고 c 끝에 d를 붙인 숫자를 b로 모듈러 연산한 값을 e라 하고 a 끝에 d를 붙인 숫자를 b로 모듈러 연산한 값을 f라 하면 e와 f의 결과 값은 같다. 예를들어 2479%7 = 1 일..