TY_IT💻

https://www.hackerrank.com/domains/algorithms?filters%5Bsubdomains%5D%5B%5D=warmup Solve Algorithms | HackerRank Solve Algorithms | HackerRank We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies. www.hackerrank.com SimpleArraySum ArrayList의 크기는 .size()로 구하기 (.length 못씀!!) ArrayList의 원소 접근 .get(..

생성자 개념과 목적 생성자 객체가 생성될 때 초기화 목적으로 실행되는 메소드 객체가 생성되는 순간에 자동 호출 ☞ 클래스로부터 객체를 생성할 때 수행되어 객체의 초기화를 담당하는 것 두 개의 생성자를 가진 Circle 클래스 예제 (객체지향의 특징인 다형성도 엿볼 수 있음) public class Circle { int radius; String name; public Circle { // 매개 변수 없는 생성자 // 생성자 이름은 클래스 이름과 같음 radius = 1; name = ""; } public Circle(int r, String t) { // 매개 변수 가진 생성자 radius = r; name = t; } public double getArea() { return 3.14 * radiu..

객체지향언어(Object-Oriented Programming = OOP) 컴퓨터프로그램을 명령어의 목록으로 보는 시각에서 벗어나 여러 개의 독립된 단위, 즉 "객체"들의 모임으로 파악하고자 하는 것. 각각의 개체는 message passing으로 데이터를 처리할 수 있다 클래스와 객체 클래스 객체의 설계도 혹은 틀 객체들의 중요한 속성을 공유하는 객체들의 모임 개념적 객체(Object) 클래스의 틀로 찍어낸 실체 → 프로그램 실행 중에 생성되는 실체, 메모리 공간을 갖는 구체적 실체 = instance (인스턴스) 주변에 보이는 사물, 생명 구체적 ▶ class는 설계도, instance는 실제로 내가 쓰는 것 ▶ 객체(치와와, 셰퍼드, 진도) → 속성(멍멍, 꼬리를 흔듦) → 클래스(개) ▶ 객체들은..

https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net Dnamic Programming(동적계획법)은 메모이제이션 통해 중복계산값을 저장해 효율을 높여준다. 1) Python 이용 # DP --> 메모이제이션: 중복계산값을 줄여 효율 높여줌 n = int(input()) d = [0] * (n + 1) # d에 계산값 저장 # d[0] = 0, d[1] = 0 for i in range(2, n + 1): d[i] = d[i - 1] + 1 if i % 3 == 0: d[i] = min(d[i], d[i // 3] + 1) if i % 2 == 0: d[i] = ..

https://www.acmicpc.net/problem/10451 10451번: 순열 사이클 1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\ 3 www.acmicpc.net 처음에 그래프를 만들어서 재귀를 했는데 시간 제한으로 실패! 실패한 코드 import sys sys.setrecursionlimit(1000000) input = sys.stdin.readline t = int(input()) def dfs(v): visited[v] = 1 for i in range(n + 1): if vi..

연결 요소의 개수 문제 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다. 출력 첫째 줄에 연결 요소의 개수를 출력한다. 예제 입력 1 6 5 1 2 2 5 5 1 3 4 4 6 예제 출력 1 2 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000,..

이분그래프 모든 꼭짓점을 빨강과 파랑으로 색칠하되, 모든 변이 빨강과 파랑 꼭짓점을 포함하도록 색칠할 수 있는 그래프 이분 그래프인지 확인하는 방법 너비 우선 탐색(BFS), 깊이 우선 탐색(DFS)을 이용 → 서로 인접한 정점이 같은 색이면 이분 그래프 X 1. BFS, DFS로 탐색하면서 정점을 방문할 때마다 두 가지 색 중 하나를 칠한다. 2. 다음 정점을 방문하면서 자신과 인접한 정점은 자신과 다른 색으로 칠한다. 3. 탐색을 진행할 때 자신과 인접한 정점의 색이 자신과 동일하면 이분 그래프가 아니다. 4. BFS의 경우 정점을 방문하다가 만약 같은 레벨에서 정점을 다른 색으로 칠해야 한다면 무조건 이분 그래프가 아니다. 모든 정점을 다 방문했는데 위와 같은 경우가 없다면 이분 그래프이다. ※ 이..

https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 문제 설명 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다..