본문 바로가기
728x90
반응형

분류 전체보기380

[알고리즘] 그림 - 백준 1926 그림 성공 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 25152 10589 7423 40.988% 문제 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로로 연결된 것은 연결이 된 것이고 대각선으로 연결이 된 것은 떨어진 그림이다. 그림의 넓이란 그림에 포함된 1의 개수이다. 입력 첫째 줄에 도화지의 세로 크기 n(1 ≤ n ≤ 500)과 가로 크기 m(1 ≤ m ≤ 500)이 차례로 주어진다. 두 번째 줄부터 n+1 줄 까지 그림의 정보가 주어진다. (단 그림의 정보는 0과 1이 공백을 두고 주어지며, 0은 색칠이 안된 부분, 1.. 2023. 2. 27.
스마일게이트 인디게임 개발 장학팀 너무 좋은 기회라고 생각되어 지원 해 보게 되었다! 나름대로 야무지게 썼는데, 붙었으면 좋겠다!!! https://futurelab.center/front/program/program-view?G_MENU_SEQ=&contSeq=694 스마일게이트 희망스튜디오 퓨처랩 Future Lab은 아동/청소년 창의 환경 조성 및 청년 창작자(SGM 스마일게이트멤버십)를 지원합니다. futurelab.center 2023. 2. 24.
[알고리즘] 2007년 - 백준 1924 2007년 성공 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 83466 39738 33716 48.689% 문제 오늘은 2007년 1월 1일 월요일이다. 그렇다면 2007년 x월 y일은 무슨 요일일까? 이를 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 빈 칸을 사이에 두고 x(1 ≤ x ≤ 12)와 y(1 ≤ y ≤ 31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다. 출력 첫째 줄에 x월 y일이 무슨 요일인지에 따라 SUN, MON, TUE, WED, THU, FRI, SAT중 하나를 출력한다. 예제 입력 1 1 1 예제 출력 1 MON 예제 입력 2 3 14 예제.. 2023. 2. 24.
[알고리즘] 연속합 - 백준 1912 연속합 성공 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 (추가 시간 없음) 128 MB 119214 43179 30476 34.919% 문제 n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다. 예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자. 여기서 정답은 12+21인 33이 정답이 된다. 입력 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. 출력 첫째 줄에 .. 2023. 2. 24.
[알고리즘] 미로 탐색 - 백준 2178 미로 탐색 성공 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 192 MB 151006 66042 42359 42.387% 문제 N×M크기의 배열로 표현되는 미로가 있다. 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오. 한 칸에서 다른 칸으로 이동할 때, 서로 인접한 칸으로만 이동할 수 있다. 위의 예에서는 15칸을 지나야 (N, M)의 위치로 이동할 수 있다. 칸을 셀 때에는 시작 위치와 도착 위치도 포함한다. 입력 첫째 줄.. 2023. 2. 20.
[크롬 확장기능] 백준 문제 번호로 바로 이동 설명 백준 페이지를 넘버링으로 간편하게 이동하고 싶어 만든 간단한 익스텐션. 버튼 클릭 또는 엔터키를 통하여 이동할 수 있다. 과정 알고리즘 공부를 하던 도중, 번호를 외워 페이지를 옮겨다니는 편인지라 간단한 툴이 있으면 좋겠다는 생각을 하고 있었다. 매우 직관적이고 단순한 기능이기 때문에 금방 구현할 수 있을 것 같아 크롬 확장 프로그램을 알아보았다. manifest.json과 이와 연결될 index.html파일이면 쉽게 구현이 가능했다. 제작 방법 참고 자료 : https://developer.chrome.com/docs/extensions/mv3/getstarted/development-basics/ 알고있는 웹 지식을 활용하여 간단한 이동 로직을 구현했다. 알게 된 점 크롬 익스텐션은 보안상의 문.. 2023. 2. 16.
728x90
반응형

티스토리툴바