이것 저것 올리는 곳

저번에 조사했던 라이브러리인 konva js로 배치할 수 있는 GUI를 어느 정도 만들어 봤다. 구현된 기능은 네모 객체 만들기, 미리보기 기능, 그리드 구현 정도 개발 현황 프론트 엔드라고 하기 부끄럽지만.. 프론트 엔드 구현은 대부분 내 머릿속에 있는 그림을 Chat gpt한테 알려주고 뱉어내는 코드를 이용해 구현했다. 저 기능들 구현하는데만 코드가 500줄이 넘어간다.. 웹서비스 개발이 이렇게 빡셀지 몰랐다. 간단한 것부터 해볼걸.. 정말 chat gpt없었으면 여기까지 오지도 못했을 것 같다. 자바스크립트 문법을 잘 모르기도 하고(그때 그때 필요한 문법만 찾아서 사용하는 중), 특히 html을 자바스크립트로 제어하는 문법들을 잘 모른다. 그리고 bootstrap화면 배치 관련해서 chat gpt에..

웹 공부 2023. 6. 30. 03:04

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 문제 상하좌우 1이 인접한 뭉치가 몇 개나 있는지 구하는 문제다. BFS/DFS문제는 처음 풀어본다. https://www.youtube.com/watch?v=e7_H8SLZlHY 때문에 여기서 나오는 첫번째 문제에서 힌트를 많이 얻었다. BFS로도 풀어보려고 했는데 BFS는 아직 이해가 되지 않는다. 정답 import sys sys.setrecursionlimit(10000) def dfs(x2, y2) :..

알고리즘 문제풀이 2023. 6. 29. 18:13

https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 문제 정수 삼각형에서 위에서부터 아래로 내려오면서 최댓값을 구할 수 있는 경로를 찾아 최댓값을 구하면 되는 문제다. 문제를 보고 인덱싱을 어떻게 할지 고민했다. 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 이렇게 인덱스를 처리하자니,, 규칙성을 못찾아서 포기하고 새로운 방법을 생각해 냈다. 0 0 1 0 1 2 0 1 2 3 0 1 2 3 4 이렇게 인덱스를 부여하면 쉽게 인덱싱을 할 수 있다. 2차원 리스트로 정리하면 이렇게 정리할 수 있다. arr..

알고리즘 문제풀이 2023. 6. 29. 11:54

https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 문제 N개의 집을 색칠할 때 드는 비용이 입력 값으로 준다. 그리고 양옆의 집들과는 색이 달라야 한다. 이때, 집을 색칠할때 발생하는 비용의 최솟값을 구하는 문제이다. 문제를 풀때 조금 헷갈렸다. 집이 3개가 있을 때, 1번 집을 칠하고 2번 집을 칠할 때 1번집을 칠할때 사용했던 색을 제외한 두 가지 색을 각각 칠하는 경우, 그리고 3번 집을 칠할때도 똑같이 2번 집을 칠한..

알고리즘 문제풀이 2023. 6. 28. 17:08

https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 문제 문제에 수열이 나와있어서 쉽게 풀 수 있었다. dp[n] = dp[n-3] + dp[n-2]으로 풀면 되는 문제 정답 dp_arr = [0 for _ in range(101)] dp_arr[0] = 1 dp_arr[1] = 1 dp_arr[2] = 1 for i in range(3, 101, 1) : dp_arr[i] = dp_arr[i-3] + dp_arr[i-2] t = int(input())..

알고리즘 문제풀이 2023. 6. 22. 18:23

https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 문제 문제는 단순하다. 재귀로 구현된 코드를 dp코드로 바꾸라는 거다. dp 입문할 때 풀면 정말 좋은 문제인것 같다. 왜냐하면 이론으로 대충알던 dp를 어느 정도 감을 잡게 해준 문제라고 생각하기 때문이다. 정답 import sys def w(a, b, c) : global dp_arr if a 20 : return w(20, 20, 20) elif a < b and b < c : if dp_arr..

알고리즘 문제풀이 2023. 6. 20. 01:07

https://www.acmicpc.net/problem/5525 5525번: IOIOI N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다. P1 IOI P2 IOIOI P3 IOIOIOI PN IOIOI...OI (O가 N개) I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 www.acmicpc.net 문제 문자열을 입력받고 Pn에 만족하는 게 몇 개나 포함되어 있는지 구하는 문제다. 처음엔 그냥 단순하게 생각했다. 서브태스크있는거 보고 만점은 못 받겠다 하며 풀었다. 50점 코드 n = int(input()) m = int(input()) s = input() Pn = 'I'+'OI'*n count = 0 for i in ra..

알고리즘 문제풀이 2023. 6. 19. 00:01

https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 문제 읽어보니 입력 값도 적고 해서 그냥 for문 왕창 돌려서 모든 경우의 체스판을 전부 만들고, 올바른 체스판과 비교하면 될 거 같았다. 정답 def chess_check(slice_chess) : change_count_w = 0 change_count_b = 0 CHESS_W = ['WBWBWBWB', 'BWBWBWBW', 'WBWBWBWB', 'BWBWBWBW', 'WBWBWBWB'..

알고리즘 문제풀이 2023. 6. 16. 18:29