나만의 깍두기판

1. 문제https://www.acmicpc.net/problem/11758 2. 풀이세 점 P1, P2, P3가 주어졌을 때, 이들을 순서대로 이은 선분이 어떤 방향을 이루는지 판단하는 문제다.외적(벡터의 곱)으로 접근했다.두 벡터의 외적은 걔네들이 이루는 평행사변형의 넓이를 나타내는데, 외적의 부호가 방향을 알려준다는 점을 활용했다.공식도출: 외적 = (x2-x1) × (y3-y1) - (y2-y1) × (x3-x1)판단기준외적 > 0: 반시계방향 -> 1외적 -1외적 = 0: 일직선 -> 0P3가 P1에서 P2로 가는 벡터의 왼쪽에 있으면 반시계, 오른쪽에 있으면 시계방향?def ccw(p1, p2, p3): x1, y1 = p1 x2, y2 = p2 x3, y3 = p3 ..

코딩테스트에서 빠지지 않고 등장하는 재귀함수(Recursive Function).많은 사람들이 “어렵다”고 느끼지만, 핵심만 잡으면 생각보다 간단합니다.이 글에서는 재귀함수를 이해하는 데 필요한 핵심 개념과 기초 용어, 그리고 간단한 예제 코드를 소개합니다. 1. 재귀함수의 핵심: 하위 문제 파악(Subproblem)재귀함수의 핵심은 바로 문제를 더 작은 하위 문제로 쪼개는 것입니다.즉, 문제를 자신보다 더 "작은 버전"의 문제로 바꿔서 푸는 방식이에요."나 자신을 호출한다"는 것은 자기 자신보다 더 간단한 문제를 푸는 함수를 호출한다는 의미입니다. 예를 들어, 팩토리얼(Factorial)을 생각해볼까요? 📍팩토리얼 정의n! = n × (n - 1) × (n - 2) × ... × 1이걸 보면 n! =..

1. 문제https://www.acmicpc.net/problem/2251 2. 풀이물통 A가 비어 있을 때, 물통 C에 들어갈 수 있는 물의 양을 모두 찾아보는 게 목표였음. 각각의 상태는 [A에 든 물, B에 든 물, C에 든 물] 리스트로 표현했음. 매번 새로운 상태를 만들어서 다음 재귀 호출에 넘겨줬음가능한 6가지 물 붓기 경우를 모두 재귀적으로 따라가면서, 중복된 상태는 다시 탐색하지 않도록 방문 여부를 체크했음방문 여부는 visited[a][b]라는 2차원 리스트로 관리했음. C의 값은 항상 "전체 물 - a - b"로 유추할 수 있음A가 비어 있는 상태에서 C에 들어 있는 물의 양을 answers에 저장했음. list에 넣고, 출력 전에 sort()로 정렬했음 아래는 작성한 최종코드impo..

1. 문제https://www.acmicpc.net/problem/2533 2. 배경지식전형적인 DP 문제이다(진짜 개극혐) Dynamic Programming정의: 큰 문제를 작은 문제로 쪼개어, 큰 문제를 풀 때 활용 → 일명 "기억하며 풀기"조건Overlapping Subproblems(겹치는 부분 문제): 동일한 작은 문제들이 반복하며 나타남(재사용이 가능한 부분이 있어야 함)Optimal Substructure(최적 부분 구조): 부분 문제의 최적 결과값으로 전체 문제의 최적 결과값을 낼 수 있는 경우구현 방식Bottom-up 방식: 반복문 사용Top-down 방식: 재귀 사용 아래는 실패 코드class Node: def __init__(self, value): self.val..

1. 문제https://www.acmicpc.net/problem/6603 2. 풀이전체 코드from itertools import combinationswhile True: num = input() if len(num)==1 and int(num) == 0: break else: num = num.split() k = num[0] num.pop(0) result = list(combinations(num, 6)) for i in range(len(result)): for j in range(len(result[i])): print(result[i][j], end=' ') print() pri..

김아름(18년차 디지털 마케터, 현 데피북스 CEO) 1. 인플루언서 정의- 정보 습득 방식의 변화로 인플루언서가 탄생함(기존 미디어 One Way -> 소셜 미디어)- SNS는 구매 여정을 바꾸는 데 가장 큰 역할을 함- 퍼널형 -> 비선형 형식의 마케팅이 진행됨(내가 구매자이자, 마케터, 판매자...)- 나노 - 정보 전파 시 가장 많이 쓰는 SNS 채널: 유튜브, 블로그, 인스타그램 인플루언서가 되려면?1) 나만의 콘텐츠 주제 정하기- 특정 분야에 전문성이 있는 사람이 더 빨리 성장 가능- 내가 좋아하고, 잘하는 것- 최소한 내가 10개 정도의 콘텐츠를 만들어낼 수 있는 주제로 정하기 2) 적합한 SNS 채널 선정- 모든 채널을 활용할 필요는 없음. 1-2개 정도의 채널로 진행 3) 채널 아이덴티티..

DevinAI 소프트웨어를 구매하세요 => (Devin에서는) AI 소프트웨어를 채용하세요 Open DevinDevin이 그걸 develp한 코드 제시 => 스스로 발전하는 AI Aider- Percent of new code written by aider, by relase => 80%가 넘어감(진짜 스스로 자가 발전하는 것) AI의 진화- 단순한 작업 자동화를 넘어 소프트웨어의 전체 개발 과정을 AI가 주도하는 시대로 접어들고 있음- 25.04.03기준 ChatGPT 출시한지 불과 2년반정도밖에 안됨 So, 개발자는 자멸할까? => NO개발자 역할의 진화- 개발자는 AI 작업을 지시하고 조율하는 역할- AI는 개발자의 창의적 역량을 도와줄 것임 소프트웨어 기술의 발전All about 추상화(복잡성의 ..

1. react 세팅npm init react app .npm run start 2. 프로젝트 세팅1) public 폴더index.html 파일만 남기고 전부 다 지우기index.html에서 불필요한 내용 전부 지우기 2) src 폴더index.js 파일만 남기고 전부 다 지우기 index.js에서 불필요한 내용 전부 지우기