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

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

문제 링크 https://www.acmicpc.net/problem/17276 17276번: 배열 돌리기 각 테스트 케이스에 대해 회전 연산을 마친 후 배열의 상태를 출력한다. n줄에 걸쳐 각 줄에 n개의 정수를 공백으로 구분하여 출력한다. www.acmicpc.net 풀이 코드 시간을 줄이기 위해 코드가 길어졌음. -> 제한 시간이 3초라 안길었어도 될 뻔했다.. 주대각선, 가운데열, 부대각선, 가운데행 이 4가지 줄만 바뀌므로, 원래 배열에서 이 4가지를 빼서 before 배열에 담아둔다. after 배열에 바뀌는 부분만 담는다. 각도에 따라 처음 배열의 주 대각선 원소들이 놓여지는 방향이 다르므로, 규칙에 따라 8가지로 나누었다. (시간 제한이 3초나 되기 때문에 누적해서 계속 돌려도 통과하는 것 ..

- 반복가능한 객체 (iterable) : 요소(element)가 여러 개 들어있고, 한 번에 하나씩 꺼낼 수 있는 객체 ex) 문자열, 리스트, 딕셔너리, 세트 객체가 iterable 인지 알아보는 방법 : 객체의 내장함수에 __iter__이 존재하면 iterable 한 객체임. #객체의 내장함수 확인해 보는 방법 >>> dir(객체) 이 리스트에서 __iter__() 호출하면 이터레이터(iterator)가 나온다. 즉, iterable 객체의 __iter__()를 호출하면 그 객체의 iterator를 생성한다. - iterator : 내장함수로 __next__()를 갖고 있으며 이 함수로 객체의 다음 요소를 불러낼 수 있다. 리스트의 이터레이터를 변수에 저장한 뒤에 __next__메서드를 갖고 있는지..

파이썬의 자료형에 대해 정리해보고자 한다. 1. 숫자형(Number) : 숫자 형태로 이루어진 자료형 1) 숫자형 자료형 항목 파이썬 예시 정수(Integer) 123, -345, 0 실수(Floating-point) 123.45, -1234.5, 3.4e10 8진수(Octal) 0o34, 0o25 16진수(Hexadecimal) 0x2A, 0xFF * 실수형 a = 4.24E10 a = 4.24e-10 위와 같이 '컴퓨터식 지수 표현 방식'으로 파이썬에선 e와 E 둘 중 에 하나로 실수형을 표현하기도 한다. 여기서 4.24E10 은 4.24*10^10 을 의미한다. * 8진수 :0o 또는 0O(숫자 0 + 알파벳 소문자 o 또는 대문자 O)로 시작하면 된다. * 16진수 : 0x 로 시작하면 된다. /..