-
[알고리즘 문제 풀이][DP] 백준 9095번 - 1, 2, 3 더하기자료구조&알고리즘/알고리즘 - 대회 알고리즘 2021. 10. 16. 19:26
백준 10989번 1, 2, 3 더하기 문제입니다. (DP 문제) - 문제 설명: https://www.acmicpc.net/problem/9095 - 문제 풀이: 정수를 1과 2와 3의 합으로 나타내야합니다. 본 문제에서 4를 나타내는 방법을 표현한 것을 보면 순서가 상관 있는 것을 볼 수 있습니다. (1 + 3 과 3 + 1 을 따로 침) 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 저는 이 문제를 DP를 공부하기 위해서 풀었기 때문에, 큰 범위부터 작은 범위로 줄여나가려고 했습니다. 예를 들어, 위에 주어진 값을 끝에가 1이 더해진 것과, 2가 더해진 것과 3이 더해진 것으로 묶을 수 있습니다. 그러면 이 문제는 4를 표현하는 방법을 구하는 것은 3을 표현하는 방법 (여기에 ..
-
[알고리즘] 백준 폰으로도 풀 수 있는 문제 모음자료구조&알고리즘/알고리즘 - 언어 기초 2021. 10. 14. 23:51
solve.ac 최대 연속 문제 풀이를 위하여폰으로도 간단히 코드를 써서 제출할 수 있는 문제 모음 ※ 간단한 입,출력 등 문제 리스트(1) 백준 단계별로 풀어보기https://www.acmicpc.net/step(2) Solve.ac 단계별로 풀어보기https://solved.ac/class(3) 각종 대회 A 번 문제(전체) https://www.acmicpc.net/category(Olympiad) https://www.acmicpc.net/category/2 ※ 그 외 폰으로 간단히 제출 가능했던 문제들(확인하는 대로 추가할 예정) 1. 백준 24262 알고리즘 수업 - 알고리즘의 수행 시간 1https://www.acmicpc.net/problem/24262 24262번: 알고리즘 수업 - 알..
-
[알고리즘 문제 풀이][정렬] 백준 10989번 - 수 정렬하기 3자료구조&알고리즘/알고리즘 - 대회 알고리즘 2021. 10. 11. 23:11
백준 10989번 수 정렬하기3 문제입니다. (정렬 문제) - 문제 설명: https://www.acmicpc.net/problem/10989 - 문제 풀이: 본 문제를 풀 때 중요한 것은 입력 제한을 보고 가능한 정렬 방법을 떠올리는 것입니다. 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 본 문제의 메모리 제한은 8MB 입니다. 그런데 들어오는 수의 개수가 10,000,000 개이기 때문에 이걸로 배열을 만든다고 하면 4 byte * 10000000 = 40 MB 가 필요합니다. 그래서 들어오는 수를 정렬하는 방식으로는 풀 수가 없습니다. 대신 들어오는 수가 10000 보다 무조건 ..
-
[웹페이지 개발] 'ASCII 코드 표 만들기' 개발 로그SW개발 2021. 10. 9. 23:56
알고리즘 문제를 풀다가 아스키코드표를 자꾸 찾기 귀찮아서 표로 정리해보았다. https://by1994.github.io/workstation/ASCII.html 아스키코드 표를 만들기 위해 table 디자인을 찾고, 그 안에 td 값은 python 코드로 생성하였다. (일일히 만들기엔 양이 상당히 많았다) table 디자인 https://uicookies.com/css-table-templates/ 표 내부를 위한 python 코드 import sys sys.stdout = open("sample.html", "wt") for row in range(32): print('') for col in range(4): print(f'{row+32*col}') print(f'0x{format(row+32*co..
-
[알고리즘 문제 풀이][DFS] 백준 1012번 - 유기농 배추자료구조&알고리즘/알고리즘 - 기업 코딩 테스트 2021. 10. 9. 16:24
백준 1012번 유기농 배추입니다. (삼성 SW 코딩 테스트 유형 - DFS) - 문제 설명: https://www.acmicpc.net/problem/1012 - 문제 풀이: 본 문제는 기업 코딩 테스트 유형에서 많이 보이는 가벼운 함정이 있으므로, 문제 풀이를 보기 전에 먼저 문제를 풀어볼 것을 추천드립니다. 아래와 같은 배추밭이 있을 때, 배추 (1) 가 연속된 곳에는 지렁이를 하나만 두면 됩니다. 그래서 아래 예시의 경우, 뭉쳐있는 1이 5군데가 있으므로 5마리의 지렁이가 필요하게 됩니다. 1100000000 0100000000 0000100000 0000100000 0011000111 0000100111 연속된 배추를 구해야하기 때문에 본 문제는 DFS 로 풀이하면 됩니다. 왼쪽 위에서부터 탐색..
-
[웹페이지 개발] '공간복잡도 계산 사이트 만들기' 개발 로그SW개발 2021. 10. 9. 14:38
알고리즘 문제를 풀 때, 공간 복잡도를 빠르게 계산할 수 있도록 공간복잡도 계산 웹페이지를 생성하였다. https://by1994.github.io/workstation/space_complexity.html 개발에 참고한 자료들 html & css & javascript input 으로 숫자 받는 방법 (type="number") https://developer.mozilla.org/en-US/docs/Web/HTML/Element/input/number javascript 숫자끼리 덧셈하는 방법 (parseInt) 이 함수를 사용하지 않으면 문자열로 처리되어서 숫자 덧셈이 아니라 옆으로 붙기만 한다. https://stackoverflow.com/questions/43692556/how-to-add-..
-
Terminal Window 디자인 CSS 모음SW개발 2021. 10. 9. 00:17
Terminal Window 디자인 https://codepen.io/mxexo/pen/dxLac CSS3 Mac Terminal ... codepen.io https://cssdeck.com/labs/pure-css-osx-terminal Pure CSS OSX terminal. | CSSDeck Pure CSS OSX terminal. Dom Briggs 88039 28 Hover over the window to see blinking cursor. To see the example usage, visit this link. This is created using the same techniques as explained in this creation. The menu bar is created u..
-
게임 개발SW개발 2021. 10. 8. 22:51
혼자 취미로 게임 개발하기 1 https://brunch.co.kr/@iimjae123/1 혼자 취미로 게임 개발하기 2 https://brunch.co.kr/@iimjae123/2 코딩이 필요 없는 게임 개발 툴 소개 빌드박스, 게임메이커, RPG Maker, 콘스트럭트 3, GDevelop https://ashurang.tistory.com/entry/%EC%BD%94%EB%94%A9%EC%9D%B4-%ED%95%84%EC%9A%94-%EC%97%86%EB%8A%94-%EA%B2%8C%EC%9E%84-%EA%B0%9C%EB%B0%9C-%ED%88%B4-%EC%86%8C%EA%B0%9C 2022년에 코딩 없이 게임 앱을 구축하는 방법은 무엇입니까? 게임메이커, 기즈모, 유니티, 게임 샐러드 https:..