정신차려 하프물범 정신차려 하프물범

1. 문제 링크 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 2. 풀이 코드 출력 형태가 리스트가 아니라 string 형식이어서 뭐가 틀린지 찾느라 열받았던 문제^,,, import sys input = sys.stdin.readline tc = int(input()) result = [] for _ in range(tc): cmds = input().rstrip() length = int(input()) stack = input().rstrip()[1:-1].split(',') flag = Tr..

문제 링크 https://www.acmicpc.net/problem/2469 2469번: 사다리 타기 첫 줄에는 참가한 사람의 수 k가 나온다(3 ≤ k ≤ 26). 그 다음 줄에는 가로 막대가 놓일 전체 가로 줄의 수를 나타내는 n이 나온다(3 ≤ n ≤ 1,000). 그리고 세 번째 줄에는 사다리를 타고 난 후 결정 www.acmicpc.net 풀이 처음 아이디어로는 '?'를 제외한 나머지 사다리를 탄 후 결과 값과 비교하려 했지만 -> '?'의 위치도 중요해서 복잡해짐. [풀이 참고함] 핵심: 가로줄이 있으면 두 알파벳이 교환된다. 첫 줄(초기값) ~ 물음표 줄 전까지 사다리 타기 진행 & 맨 밑(결과)~물음표 다음줄까지 진행 (아래서 위로) 그럼 물음표 줄을 가운데에 두고 before, '???'..

1. 문제 구성 언어: C, C++, Java, Python 문제 구성: 2문제(1시간 20분) 환경: 자체 사이트 (SWEA에서 연습해볼 것) 2. 후기 개인적으로 1번 문제가 너무 쉬웠지만 2번 풀이가 생각이 잘 안나서 시간에 딱 맞춰서 다 풀었습니다. 평소 취준으로 코테 준비 + 골드로 연습하셨으면 쉽게 풀 것 같습니다. (다른 코테에 비해서 쉽다고 실버로만 준비 하는 것 보단 쉽게 느껴지게끔 골드로 준비하는 게 나을 듯) 다른 분들은 SWEA 형태로 문제가 나오고, 삼성 문제가 있다 보니 D3~4로 많이들 언급하지만, 거기 문제나 백준이나 비슷하고, 삼성 코테가 좋아하는 유형으로 내는 것도 아니기 때문에 싸피 준비하실 거면 백준(골드 4~5, 실버1~2)으로 해도 될 듯 합니다. 3. 결과 개인적..

구성 2시간 6문제 구글링, 책 참고 허용, IDE 허용(따로 안내 메일엔 와있지 않지만 물어보니 가능했다.) 구름 플랫폼 언어 c, c++, java 는 기본으로 구성하고, 특정 문제만 kotlin, js, swift, python을 지원한다고 안내받았다. 하지만, 기본을 제외한 나머지 언어들은 5문제 정도 풀 수 있고, python은 1문제만 지원했다. 난이도 우선 2시간에 6문제라고 해서 쉬운 문제가 많을 줄 알았다. 코테 준비용으로 python만 준비했던 나로써는 쉽지 않았다. 후기를 보니 c++이 유리한 문제가 많이 출제되었고, 생각보다 시간을 많이 잡아먹는 문제들이었다. 체감 자료구조, 구현 문제가 출제되었다. (c++, java 준비생이 볼때의 난이도는 모르겠다) 난이도 자체는 실버 1 ~ ..

문제 링크https://www.acmicpc.net/problem/3079 3079번: 입국심사첫째 줄에 N과 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ M ≤ 1,000,000,000) 다음 N개 줄에는 각 심사대에서 심사를 하는데 걸리는 시간인 Tk가 주어진다. (1 ≤ Tk ≤ 109)www.acmicpc.net 풀이풀이 설명* 분류: 이진탐색인원수가 10억명, 시간도 10억초 까지의 범위이므로 이진탐색을 떠올린다.대체로 이진 탐색의 기준이 되는 건 구하고 싶은 변수이다. 지금은 시간을 출력하는 것이므로 기준을 시간(초)로 잡는다.  검사대 시간 배열 -> info시간을 기준으로 한다면 start = 가장 짧은 검사대 시간, end = (가장 긴 검사대 시간 * 사람 인원수) 로 하겠다..

문제 링크https://www.acmicpc.net/problem/20444 20444번: 색종이와 가위첫 줄에 정수 n, k가 주어진다. (1 ≤ n ≤ 231-1, 1 ≤ k ≤ 263-1)www.acmicpc.net 풀이풀이 설명* 분류: 이진탐색n번의 가위질을 할때 만들어지는 조각의 경우의 수를 정하는 기준은 가로로 몇번, 세로로 몇번 자르는지에 따라 달라진다. 예를 들어, 3번 자를 경우1) 세로로 3번 자르는 경우 -> 4조각2)세로로 1번 가로로 2번 자르는 경우 -> 6조각이 나온다. 따라서 가로: row, 세로: col(n-row) 로 친다면, total(조각수) = (row + 1)(col + 1) 이므로,row를 기준으로 탐색한다고 하면 mid 값으로 설정할 수 있다.풀이 코드n, k..

문제 링크 https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 풀이 풀이 설명 * 분류: 이분탐색(?) 카테고리는 이분탐색이지만 정렬로도 해결 가능해서 딱히 쓰진 않았다.. 더했을 때, 가장 0에 가까운 조합 2개를 뽑는 것 --, ++, -+ 의 조합일 수 있음 -99 +99 와 같이 합이 0이 되려면 절대값이 같으면 된다. 그러므로 인접한 값을 더한 덧셈배열(diff) 만들어서 절대값을 기준으로 정렬한다. 이때..