코딩

[Java] 클래스와 객체 || Java Programming

1. 객체 지향 언어의 특성객체 지향(Object-Oriented)이란, 실세계 개체를 속성과 메서드를 통한 객체로 모형화하고, 객체를 조립하는 기법이다.- 캡슐화캡슐화(Encapsulation)란 객체를 캡슐로 감싸서 내부를 보호하고 볼 수 없도록 하는 것이다. 객체의 세부 내용을 보호하여, 정보 은닉을 통해 외부에서의 변경에 대한 영향을 적게 받도록 한다. 인터페이스가 단순해지며, 결합도를 낮추어 종속성을 줄일 수 있고, 재사용성을 높인다. - 상속상속(Inheritance)이란, 상위 개체의 속성을 하위 개체가 그대로 물려받는 것이다. 자식 클래스(sub class)가 부모 클래스(super class)의 속성을 물려받고, 기능을 추가하며 확장(extends)하는 개념이다. - 다형성다형성(Poly..

[Algorithm] 탐욕(그리디) 알고리즘 || Greedy Algorithm

📌 그리디 알고리즘이란?Greedy란 '탐욕스러운'이라는 뜻으로, 탐욕법이나 욕심쟁이 알고리즘이라고도 한다. 그리디 알고리즘은 매 순간 가장 좋은 것을 선택하는 알고리즘이다. 기준에 따라 좋은 것을 선택하는 알고리즘이기에 당장 가장 좋은 것만을 선택해 나아가도 문제가 없는지 기준을 파악할 수 있어야 한다. 그리디 알고리즘은 항상 최적의 해를 찾을 수 있는 것은 아니다. 따라서, 최적의 해를 선택하고 조건을 만족하는지, 해결이 가능한지를 확인해주어야 한다. 예시 문제 2문제 추가📌 거스름돈 찾기그리디 알고리즘에서 가장 기본적으로 풀기 좋은 문제이다.거스름돈으로는 500원, 100원, 50원, 10원짜리 동전들이 있다. 거슬러 줘야 할 동전의 최소 개수를 구하라. (단, 거슬러 줘야 할 돈 N은 항상 10의..

[Java] 명품 JAVA Programming 3장 실습 코드

CH.033장 기본 내용 정리 [Java] 반복문, 배열, 예외 처리 || Java Programming1. 반복문 - for문 초기문은 시작할 때 한 번만 수행된다. 콤마로 구분되며, 세미콜론이 있어야 한다. 조건식에 true가 있거나 비어 있으면 무한 반복이 된다. 반복 후 작업 문에는 여러 문장을 나열dmaolon00.tistory.comimport java.util.InputMismatchException; import java.util.Scanner; public class Array_Repeat_Exception_Examples { /* 배열, 반복문, 예외 처리 연습 */ Scanner sc = new Scanner(System.in); void Ex01_3() { System.out.pri..

[프로그래머스/Python] 60062_외벽 점검 || 구현(Implementation)

https://programmers.co.kr/learn/courses/30/lessons/60062 코딩테스트 연습 - 외벽 점검레스토랑을 운영하고 있는 "스카피"는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하programmers.co.kr문제 설명 더보기 레스토랑을 운영하고 있는 스카피는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하는 도중에 주기적으로 외벽의 상태를 점검해야 할 필요가 있습니다. 레스토랑의 구조는 완전히 동그란 모양이고 외벽의 총 둘레는 n미터이며, 외벽의 몇몇 지점은 추위가 심할 경우..

[Java] 명품 JAVA Programming 2장 실습 코드

CH.022장 기본 내용 정리 [Java] 자바 기본 내용 정리 || Java Basic Programming1. 자바 시작 - 프로그래밍 언어 기계어(Machine Language) : 이진수 명령어들로 구성된 언어 어셈블리어(Assembly Language) : 기계어의 명령을 니모닉 기호로 일대일 대응시킨 언어 컴퓨터가 이해할 수 있dmaolon00.tistory.comimport java.util.Scanner; public class BasicExample { Scanner sc = new Scanner(System.in); void Ex01(){ System.out.println("---------[Ex01]---------"); System.out.print("원화를 입력하세요(단위 원)>>..

[BOJ/Python] 15686_치킨 배달 || 구현(Implementation)

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸www.acmicpc.net문제크기가 N×N인 도시가 있다. 도시는 1 ×1 크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용..

[백준_python] 다리 놓기 || 1010 ( 조합 )

1010번: 다리 놓기 (acmicpc.net) 1010번: 다리 놓기입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다.www.acmicpc.net이전 풀이2021.02.05 - [문제 풀이/PYTHON] - [백준_python] 다리 놓기 || 1010 [백준_python] 다리 놓기 || 10101010번: 다리 놓기 (acmicpc.net) 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N,dmaolon00.tistory.comn이 서쪽, ..

[백준_python] 설탕 배달 || 2839 ( 동적 계획법, 그리디 알고리즘, 런타임 에러(RecursionError))

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그www.acmicpc.net이전 풀이https://dmaolon00.tistory.com/18 [백준_python] 설탕 배달 || 2839www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕dmaolon00.tistory.com이전 풀이에서 두 번째 풀이와 마찬가지로 풀이를..

[백준_python] 달팽이는 올라가고 싶다 || 2869

2869번: 달팽이는 올라가고 싶다 (acmicpc.net) 2869번: 달팽이는 올라가고 싶다첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)www.acmicpc.net이전 풀이https://dmaolon00.tistory.com/17 [백준_python] 달팽이는 올라가고 싶다, 부녀회장이 될테야 || 2869, 27751. 달팽이는 올라가고 싶다. www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net #..dmaolon00.tistory.com..

[백준_python] 분수 찾기 || 1193

1193번: 분수찾기 (acmicpc.net) 1193번: 분수찾기첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다.www.acmicpc.net이전 풀이https://dmaolon00.tistory.com/16 [백준_python] 벌집, 분수찾기 || 2292, 11931. 벌집 www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호dmaolon00.tistory.coma = int(input()) # 입력 받은 수 cnt = 0 cross = 1 while True: b = a - cnt # 새 대각선에서 입력받은 수가 몇 번째인..