코딩테스트
1.[백준/파이썬Python] #11724 연결 요소의 개수 : 끝까지 탐색해보기😵💫
😵💫 문제 https://www.acmicpc.net/problem/11724 > - 무방향 그래프 > - 연결 요소의 개수를 구하라 그래프의 연결 요소(connected component)란? 그래프 내에서 서로 연결된 정점들의 최대 부분집합을 의미합니다. 즉
2.[백준/파이썬Python] #9251 LCS : 문제를 부문제로 잘라보기 🛹
🛹 문제 https://www.acmicpc.net/problem/9251 > LCS(Longest Common Subsequence, 최장 공통 부분 수열), 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾기 ACAYKP 와 CAPCAK => ACAK(4개)
3.[파이썬/Python] #11049 행렬곱셈순서 : 인덱스를 주의합시다... 🧮
🧮 문제 > 크기가 N\M인 행렬 A와 M\K인 B를 곱할 때 필요한 곱셈 연산의 수는 총 N\M\K번 🧠 접근 방법 입력 출력 👩🏻💻 코드 📑 전체 코드
4.[백준/파이썬Python] #2253 점프 : 퐁당퐁당 인덱스 머리쓰기 🪨
🪨 문제 https://www.acmicpc.net/problem/2253 > N(순서대로 1, 2, …, N번 돌)개의 돌 현재 1번 돌 위, 점프 하면서 N번째 돌로 이동을 하려 함 이동은 돌 번호가 증가하는 순서대로만 할 수 있음 제일 처음에 점프를 할 때에는
5.[백준/파이썬Python] #2098 외판원 순회 : DFS를 이해합시다. 재귀도 🗺️
🗺️ 문제 https://www.acmicpc.net/problem/2098 > - 1~N번까지 번호가 매겨져 있는 도시들이 있고, 도시들 사이에는 길이 있음(길이 없을 수도 있음) 외판원이 한 도시에서 출발해 N개의 도시를 모두 거쳐 다시 원래의 도시로 돌아오는 순회 여행 경로를 계획하려고 함. 한 번 갔던 도시로는 다시 갈 수 없음(출발했던 도시로 ...
6.[백준/파이썬Python] #10844 쉬운 계단 수 : 점화식이 생각이 안 날 때는 뒤를 잘라보자 ⛰️
⛰️ 문제 https://www.acmicpc.net/problem/10844 > 인접한 모든 자리의 차이가 1인 수를 계단 수라고 함 N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구하기 0으로 시작하는 수는 계단수가 아님 🧠 접근 방법 가장 뒤에 오는 수를 기준으로 개수를 찾음 입력 N: 길이 1보다 크거나 같고, 100보다 작거...
7.[백준/파이썬Python] #1931 회의실 배정: 그리디는 어떤 기준을 세울지 생각하자 🤝
https://www.acmicpc.net/problem/1931한 개의 회의실이 있고, N개의 회의에 대하여 회의실 사용표를 만드려고 함회의 시간이 겹치면 안됨회의의 시작시간과 끝나는 시간이 같을 수도 있음회의의 최대 개수 찾기회의 시간이 짧은 것을 기준으로
8.[자바스크립트/JavaScript] JS로 코테 준비하기!
아무래도 가장 익숙하지 않았던 것은 type에 상관없이 연산이 된다는 것이다. 가장 최근에는 주로 TypeScript를 사용했기 때문에 타입을 맞추는 것에 익숙해졌는데 JavaScript는 연산 시 원하지 않는 결과가 나오는 경우가 종종 있다. 숫자끼리도 더해지고, 문