-

문제 https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 방법 지나갈 수 있는 길인지 체크할 때, 높이가 같은 경우 : 그냥 넘어감 높이가 2 이상 차이 나는 경우 : False 반환 왼쪽이 더 높은 경우 : 경사로를 놓을 공간이 있는지 체크 후 경사로 설치 오른쪽이 더 높은 경우 : 경사로를 놓을 공간이 있는지 체크 후 경사로 설치 로 나눠서 풀어야 한다. 이 때, 경사로를 설치한 곳에는 중복해서 설치할 수 없기 때문에 bridge 라는 리스트를 만들어 해당 위치..

문제 https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 풀이 방법 n = 3 일 때, 전체 9칸을 차례대로 돌면서 주변에 있는 내가 원하는 번호의 개수와, 빈 자리를 체크하여 리스트에 저장한다. 문제에서 주어진 조건에 맞게 자리 배치를 하기 위해 lambda 함수를 사용해 리스트를 정렬하는데, 원하는 번호의 개수와 빈자리를 내림차순으로, 행과 열을 오름차순으로 정렬한다. 이렇게 정렬을 마쳤으면 가장 첫 번째 오는 원소에 있는 행과 열에..

문제 https://www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net 풀이 방법 s → t 를 만드는 것은 경우의 수가 너무 많기 때문에 시간 복잡도 측면에서 비효율적이다. 따라서 t → s 를 만드는 것이 낫다. 기존 방법 문자열의 뒤에 A를 추가한다. 문자열을 뒤집고 뒤에 B를 추가한다. 반대 방법 문자열의 끝에 있는 A를 제거한다. 문자열 끝에 있는 B를 제거하고 문자열을 뒤집는다. 만약 t → s 변환이 성공하면 1..

문제 https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 풀이 방법 외부 공기와 두 칸 이상 맞닿으면 다음 턴에 치즈가 녹지만, 내부 공기와 맞닿으면 녹지 않는다. 따라서 기존에 0이었던 외부 공기를 모두 2로 바꿔주는 작업이 필요하다. 외부 공기를 모두 2로 바꿔주었으면, 두 칸 이상의 외부 공기와 맞닿은 치즈를 체크해서 2로 바꿔준다. (녹은 것) 반복한다. 코드 import sys sys.setrecursionlimit(10**6..

파이썬 round 함수의 반올림은 우리가 흔히 아는 사사오입, 즉 소수점 끝자리가 4 이하면 버리고, 5 이상이면 올리는 반올림 방법과 다르다. 예를 들어 2와 3 중간에 위치해 있는 2.5의 경우, round 함수를 사용해서 반올림하면 가까운 짝수 쪽으로 가게 된다. 우리가 아는 반올림은 2.5 → 3 이지만, round 함수를 쓰면 2.5 → 2가 되는 것이다. print(round(0.5)) # 0 print(round(1.5)) # 2 print(round(2.5)) # 2 print(round(3.5)) # 4 print(round(4.5)) # 4 print(round(5.5)) # 6 print(round(6.5)) # 6 이를 해결하기 위해서는 아래 코드처럼 함수를 하나 만들어놓고 사용하는..

1. 라이브러리와 프레임워크 차이 1. 프레임워크 개발 구조나 설계 시 제공되는 인터페이스의 집합. 애플리케이션 개발 시 코드의 품질, 필수적인 코드, 알고리즘, 암호화, DB 연동 등의 기능들이 어느정도 구성되어있는 뼈대를 제공하도록 만들어진 것. 2. 라이브러리 특정 기능에 대한 API를 모아놓은 집합. 불러와서 사용이 가능하다. 3. 차이점 라이브러리를 사용한 애플리케이션 코드는 애플리케이션 흐름을 직접 제어한다. 반면 프레임워크는 거꾸로 애플리케이션 코드가 프레임워크에 의해 사용된다. 2. 리액트 사용 이유 1. 컴포넌트 기반의 화면 구성 화면을 구성하는 부분들을 컴포넌트라는 단위로 나누며, 독립적으로 관리한다. 따라서 유지보수가 용이하고 반복되는 부분을 미리 만들어놓은 컴포넌트로 대체할 수 있기..

맥 OS를 소노마로 업데이트하면서 한글 2014 프로그램이 실행이 안되는 문제가 있었다. 애플 커뮤니티에도 이런 글이 올라오는 것을 보니 모두가 겪었던 문제인 것 같다. 처음에 비싸게 주고 산건데 해결 방법이 없어서 답답했다. 어떤 방법으로 해도 해결이 되지 않아 포기하고 있었던 와중, 이런 글을 봤다. 그래서 한글을 무상으로 업그레이드하고, 잘 실행이 되는 것을 확인한 후에 이 글을 작성하게 되었다. 우선 아래 페이지로 들어가서 글 중간에 있는 [무상 업그레이드 신청하기] 버튼을 눌러준다. https://www.hancom.com/goods/eventView.do?event_seq=1604&pageInfo.page=&utm_source=google&utm_medium=cpc&utm_campaign=24..

문제 https://www.acmicpc.net/problem/1051 1051번: 숫자 정사각형 N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 www.acmicpc.net 풀이 input이 아래와 같다면, [0][2], [0][4], [2][2], [2][4]를 꼭짓점으로 하는 정사각형이 넓이가 최대가 되는 정사각형이다. 3 5 42101 22100 22101 우리는 넓이가 최대가 되는 정사각형을 찾는게 목적이므로, for문을 돌 때 최대 크기부터 하나씩 줄여가며 시작한다. 네 꼭짓점이 같으면 True를 리턴하고, 그 때의 변 길이를 제곱하여 넓이를 구한다. ..