코딩테스트

5/20실수: if angle > 0 AND angle < 90 :정답: if angle > 0 and angle < 90:파이썬은 논리 연산자에 소문자 and만 사용if str2 in str1: return 1else: return 2if(str.conta

BOJ 2751 -> 시간 초과? => input() 문제 같아서 sys.stdin.readline 이용하는 걸로 방향 바꿈 알아야 할 개념 sys.stdin.readline() 사용법 출력도 대체제가 있음 입력이 아닌 출력의 경우도 print() 대신 sys.s

BOJ 단계별: 이분 탐색 https://www.acmicpc.net/step/29 공통 문제: BOJ 1920, Programmers 가장 큰 수 06/02 화 1. 🧩 BOJ 1920 피드백 set을 떠올리지 못해서 못 푼 것일까? 파이썬에서는 bst가 없고

1. 공통 문제(DFS, BFS) BFS는 왜 Queue로 푸는 걸까? DFS는 왜 Stack으로 푸는 걸까? Q1) BOJ 1260 문제: https://www.acmicpc.net/problem/1260 설명: 주어진 간선, 정점, 시작 위치를 보고 그래프를 만들

문제: https://www.acmicpc.net/problem/5585매순간 가장 큰 선택(최적의 선택)을 하는 것큰 단위의 동전부터 최대한 많이 사용하는 전략문제: https://www.acmicpc.net/problem/2720문제: https&

문제: https://www.acmicpc.net/problem/1715문제: https://www.acmicpc.net/problem/1717

ord(): 문자 1개를 입력받아서, 그 문자를 아스키 코드값(정수)로 반환하는 함수2.chr(): 아스키 코드(정수)를 입력받아서, 해당하는 문자를 반환=> s.find()함수 사용 (나중에 다시 풀기)=> 자바랑 파이썬이랑 헷갈려서 왜 안 되나 한참 고민하고 있음

11653

1085 내 풀이 정리 문법 다른 풀이 3009 (보류) 15894 (보류) 9063 내 풀이 10101 내 풀이 5073 (보류) 14215 내 풀이 정리 문법

어 그냥 이 파트의 컨셉 자체를 모르겠어서 되게 당황스러움시간복잡도라는 개념 자체를 알아야 하는 건가?내 생각에는 시간복잡도 개념을 알고 => 문제에서 제시된 알고리즘이 O(1)인 알고리즘을 알아채느냐가 중요한 것 같음def fibonacci(n): if n <=

2798 내 풀이 정리 설계 조합 같아서 조합으로 모든 경우의 수를 구함 그 합이 M이 넘지 않는 경우만 최댓값 몰랐거나 틀렸던 포인트 추가로 궁금한 거? 부르트 포스(완전 탐색) 직접 구현 내장 함수 안 쓰고 조합 함수 자체를 구현 2231 (보류) 내 풀이

18870

Set 연산A & B 교집합'AA - B 차집합A ^ B 대칭합집합11478 (보류)

24511

일부러 combination 안 썼음def fac(num):N_f = fac(N)K_f = fac(K)NK_f = fac(N-K)print(N_f // (K_f\*NK_f))

=> 로직은 거의 맞는데 문법에서 아직도 덤벙거려서 바로 맞지 않는 게 문제인 듯 (gpt한테 그동안 내가 공부했던 거 중에 틀리는 문법 정리해 달라고 해야겟다)내 코드

정답 코드

변수.upper(): 모든 문자열 -> 대문자변수.lower(): 모든 문자열 -> 소문자변수.find('a'): 'a'의 인덱스 번호 찾는 함수변수.count('a'): 해당 문자열에 'a'가 몇 개 있는지 세는 함수변수\[:2]: 0부터 2까지 자르는 함수 (슬라이

자연수 N과 K가 주어졌을 때 N의 약수들 중 K번째로 작은 수 출력만약 약수의 개수가 K개보다 적으면 -1 출력N개의 숫자 주어짐s번째부터 e번째까지 잘라서 오름차순 정렬k번째 오는 수 출력n, k = map(int, input().split())a = list(ma

소스코드와 문제는 다 제공하므로, 유형별로 개념 및 팁 정리 회문 검사 / 문자열 파싱 개념 \- 파이썬에서 문자열은 불변(immutable) 자료형인덱싱/슬라이싱으로 부분 문자열 접근 가능회문 검사 \- 1. 문자열 뒤집기: s == s\[::-1]투 포인터: l

Git: https://github.com/Tarte12/CodingTest_KUT/commit/6e506cfaae082bb2a20905f81afb9f6abaac1087문제는 총 7단계 규칙을 순서대로 적용해야 함각 단계를 리스트(level2, level3,

Git: https://github.com/Tarte12/CodingTest_KUT/commit/d0e27be86ad32139ae74b2542fe394c30cccf43dstay\[i]: 스테이지 i에 머무는 사람 수 (= i에서 실패한 사람)reached\[i

Git: https://github.com/Tarte12/CodingTest_KUT/commit/e68fda5151652234e219b0ad8b71960f58579609 → 이건 cities 자체가 바뀌지 않음. 새 리스트를 만들어야 한다.list.pop(x

문제 정리 Git: https://github.com/Tarte12/CodingTest_KUT/commit/e52238192d7938363f1b5ff6e04e2e6b9c8211a7 최종 코드 문제 리뷰 1) 왜 그리디일까? 문제 목표: 동시에 필요한 최소 강의실 수

Git: https://github.com/Tarte12/CodingTest_KUT/commit/ee7ba6428a2e7d7ea94e07e8eb2b02fac6514a01문제 설계 1\. edges 내용을 기반으로 인접 리스트를 통한 그래프 구현2\. 그래프를

문제: https://www.acmicpc.net/problem/14502N, M ≤ 8 → 최대 64칸바이러스 ≤ 10빈칸 ≥ 3전체 탐색 공간이 매우 작기 때문에, 연산량을 사실상 상수 수준(O(1))으로 취급할 수 있음=> 완전 탐색, 백트래킹(완탐 하위

코테 시리즈에 올리려다가 프로그래머스 알고리즘 고득점 kit만 따로 정리하는 게 나을 거 같아서 정리근데 이렇게 한땀한땀 문제 정리하면 문제 정리하는 시간이 더 들 거 같은데 어카지주제: 완전 탐색 (https://www.notion.so/24826752957

링크: https://www.acmicpc.net/problem/2636링크: https://www.acmicpc.net/problem/3184맵은 울타리(- 각 영역을 BFS/DFS로 한 번씩 탐색영역 내부에서 o와 v 개수를 셈규칙: \- o >