이것 저것 올리는 곳

https://www.acmicpc.net/problem/28292 28292번: 개미 수열 대구소프트웨어마이스터고등학교에 다니고 있는 changwook987은 베르나르 베르베르의 소설 『개미』를 읽다가 흥미로운 수열을 보았다. $1$, $11$, $12$, $1121$, $\dots$ 이 수열은 소설 『개미』에서 나 www.acmicpc.net 문제 대구 소프트웨어 마이스터고 대회 문제다. 처음에 구현할 때 저기 적힌 대로 그대로 구현했다. 오답 n = int(input()) arr = ['1'] for i in range(n-1) : for s in arr : count = 0 new_arr = '' for j in range(len(s)) : if j == 0 : first_char = s[j] c..

알고리즘 문제풀이 2023. 7. 17. 22:03

https://www.inflearn.com/course/%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8/dashboard 파이썬 알고리즘 문제풀이 입문(코딩테스트 대비) - 인프런 | 강의 파이썬(Python)을 이용해 코딩 테스트 문제 풀이를 합니다., 개발자 취업 & 이직을 위한 핵심 코스 📝코딩테스트 대비 파이썬 알고리즘 문제풀이! 📢 수강 전 반드시 확인해주세요! 강의에서 제 www.inflearn.com 해당 강좌에 포함되어 있는 문제다. 문제 1부터 N까지의 모든 자연수로 구성된..

알고리즘 문제풀이 2023. 7. 13. 19:53

https://www.inflearn.com/course/%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8/dashboard 파이썬 알고리즘 문제풀이 입문(코딩테스트 대비) - 인프런 | 강의 파이썬(Python)을 이용해 코딩 테스트 문제 풀이를 합니다., 개발자 취업 & 이직을 위한 핵심 코스 📝코딩테스트 대비 파이썬 알고리즘 문제풀이! 📢 수강 전 반드시 확인해주세요! 강의에서 제 www.inflearn.com (이 문제는 위의 강좌에 포함되어 있는 문제다.) 문제 지니레코드에서는 불세출..

알고리즘 문제풀이 2023. 7. 6. 21:59

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제 회의 시작시간과 끝나는 시간을 알려주고, 최대한 많은 회의가 가능한 횟수를 출력하는 문제다. 처음 접근 했던 방식은 시작 시간을 기준으로 정렬하고, 전체 회의 시간 중 하나를 기준으로 잡고 잡은 기준으로 회의를 시작했을 때, 몇 번의 회의를 할 수 있는지 카운트하는 방식으로 풀었었다. n = int(input()) arr = [] for i in range(n) : arr.append(list(map(int, input().split()))) arr = sorted(arr, key=lambda x:x[0])..

알고리즘 문제풀이 2023. 7. 5. 23:44

저번에 조사했던 라이브러리인 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