본문 바로가기
728x90
반응형

전체 글454

스마일게이트 인디게임 개발 장학팀 너무 좋은 기회라고 생각되어 지원 해 보게 되었다! 나름대로 야무지게 썼는데, 붙었으면 좋겠다!!! 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.
[알고리즘] 동전 0 - 백준 11047 동전 0 성공 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 109046 57301 44230 51.877% 문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 출력 첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다. 예제 입력 1 10 4200.. 2023. 2. 16.
[알고리즘] A → B - 백준 16953 A → B 성공 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 31247 13014 10422 40.171% 문제 정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다. 2를 곱한다. 1을 수의 가장 오른쪽에 추가한다. A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자. 입력 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. 출력 A를 B로 바꾸는데 필요한 연산의 최솟값에 1을 더한 값을 출력한다. 만들 수 없는 경우에는 -1을 출력한다. 예제 입력 1 2 162 예제 출력 1 5 2 → 4 → 8 → 81 → 162 예제 입력 2 4 42 예제 출력 2 -1 예제 입력 3 100 40021 예제 출력 3 5 100 → 200 → 2001 →.. 2023. 2. 15.
itoa기능은 mac os에서 사용 불가능하다. 백준 1212를 풀면서 머리를 싸매다가 알게 되었다. 이제까지 vs studio의 편안함에 안락하게 지내다가... 이번에 새로 사게 된 나의 스타벅스 입장권, 맥북으로 CLion을 사용하여 제작하다가 알게 되었다. 애초에 사이트에서도 지원하지 않는 함수이다. itoa는 표준 함수가 아니기 때문이다. 순수한 c, c++에서는 사용이 불가능한 기능이었다. 멀티플랫폼 개발을 하게 될 때는 이러한 부분들을 다 고려해야겠구나, 단순히 문제 푸는 데에도 편리하게 쓰던 기능 하나가 사라지니 당황하게 되었다. 그 와중에 atoi는 c 표준함수라고 한다. string에서 int로 변환하는 기능은 표준이면서, 그 반대는 표준이 아니라니 참 아이러니 하기도 하다. 대체제로 sprintf을 선택하였다. 문제 풀이에 결과적으로.. 2023. 2. 12.
[알고리즘] 8진수 2진수 - 백준 1212 8진수 2진수 성공 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 39037 13015 10789 35.580% 문제 8진수가 주어졌을 때, 2진수로 변환하는 프로그램을 작성하시오. 입력 첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다. 출력 첫째 줄에 주어진 수를 2진수로 변환하여 출력한다. 수가 0인 경우를 제외하고는 반드시 1로 시작해야 예제 입력 1 314 예제 출력 1 11001100 과정 16진수 문제와 나란히 있길래, 이번에도 날로 먹을 수 없을지 고민하다가 결과 - 초기 와 같은 답을 만들었다. 하지만 문제가 있었다. 주어지는 수의 길이가 333,334까지 될 수 있다는 것. 값은 제대로 나오는 것 같은데 범위 문제인가? 머리를 .. 2023. 2. 12.
728x90
반응형