RiLLa의 코딩 이야기

[백준] 11651번 Python 파이썬 https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 이 문제는 11650번 문제와 같은 방식으로 풀었다. 11650번은 x좌표를 우선으로 오름차순 정렬을 해야하고, 11651번은 y좌표를 우선으로 오름차순 정렬을 하는 문제이다. sort() 함수를 사용하면 x좌표 기준으로 오름차순 정렬이 되기 때문에 sort 함수를 사용하기 전에 x좌표와 y좌표의 자..

[백준] 11650번 Python 파이썬 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net https://replit.com/new/python3 Log In Run code live in your browser. Write and run code in 50+ languages online with Replit, a powerful IDE, compiler, & interpreter. repl..

[백준] 2108번 Python 파이썬 https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 이 문제는 최빈값을 구하는데 오랜 시간이 걸렸다,, 먼저 '산술평균'은 모두 더한 후 정수의 개수로 나누어서 구하고, '중앙값'은 입력받은 정수들을 리스트에 담아 sort() 함수로 오름차순 정렬을 한 후 리스트의 중앙값을 출력해 주었다. 문제에서 n은 홀수라고 가정하였기 때문에 입력받은 정수 리스트에서 정수의 합을 n으로 나눈 몫의 인덱스를 출력해 주면 된다. '최빈값'..

[백준] 10989번 Python 파이썬 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 처음엔 수 정렬하기 2와 동일한 코드로 제출했는데 'Counting Sort'라는 정렬 알고리즘을 사용하여 푸는 문제였다. 아래 유튜브를 보고 계수 정렬에 대해 공부한 후 코드를 작성하였다. https://www.youtube.com/watch?v=65Ui3RNibRA 아래의 코드로 실행했더니 메모리 초과가 떴다. import sys n = int(sys.stdin.readl..

[ Programmers - 무료 자바 입문 강의 ] ● 추상클래스 → 구체적이지 않은 클래스를 의미한다. → 메소드가 하나라도 추상메소드인 경우, 해당 클래스는 추상 클래스이다. → 추상클래스 내부에는 일반 메소드 구현이 가능하다. https://school.programmers.co.kr/learn/courses/5/lessons/391 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // Car.java class Car extends Machine { // Machine 클래스를 상속받고, 추상 메소드를 구현하세요. public void turnOn..

[ Programmers - 무료 자바 입문 강의 ] ● 접근제한자 → public : 모든 접근을 허용 → protected : 같은 패키지인 경우 접근 허용 / 다른 패키지라도 상속을 받은 경우 접근을 허용 → private : 자기 자신만 접근 가능 → 아무것도 쓰지 않은 경우 ( default 접근지정자 ) : 자기 자신과 같은 패키지 내에서 접근 허용 → public > protected > default 접근지정자 > private ※ 클래스는 필드와 메소드를 가진다. ※ 캡슐화 : 관련된 내용을 모아서 가지고 있는 것 https://school.programmers.co.kr/learn/courses/5/lessons/387 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. ..

[ Programmers - 무료 자바 입문 강의 ] ● 상속 → 부모 클래스가 가지고 있는 것을 상속받아 사용할 수 있다. → 부모가 가지고 있는 메소드 외에 추가로 메소드를 선언하는 것을 확장하였다고 표현한다. public class 클래스명 extends 부모클래스명 // 부모클래스를 상속 받을 수 있게된다. https://school.programmers.co.kr/learn/courses/5/lessons/385 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // Car.java class Car extends Machine{ } // Machi..

[ Programmers - 무료 자바 입문 강의 ] https://school.programmers.co.kr/learn/courses/5/lessons/172 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ● package → 패키지는 클래스를 관리할 때 사용한다. → 패키지 이름은 대부분 도메인 이름을 거꾸로 적은 후 프로젝트 이름을 붙여 사용한다. → 패키지가 있는 클래스를 사용할 때는 import를 사용한다. 혼자 공부하며 올리는 블로그입니다. 틀린 내용은 댓글 남겨주시면 감사하겠습니다.

[ Programmers - 무료 자바 입문 강의 ] https://school.programmers.co.kr/learn/courses/5/lessons/171 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ● 생성자 오버로딩과 this → 매개변수의 수와 타입이 다르다면 여러개의 생성자를 선언할 수 있다. → this를 사용하여 자신의 생성자를 호출할 수 있다. → 코드가 중복돼서 나오는 것을 방지할 수 있다. https://school.programmers.co.kr/learn/courses/5/lessons/369 프로그래머스 코드 중심의 개발자 ..

[ Programmers - 무료 자바 입문 강의 ] ● 메소드 오버로딩 → 매개변수의 수, 타입이 다른 경우 동일한 이름으로 메소드를 여러개 정의할 수 있다. → 매개변수의 이름은 중요하지 않다. https://school.programmers.co.kr/learn/courses/5/lessons/368# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // Car.java 파일 class Car { void run() { System.out.println("차가 달립니다."); } // 정수 하나를 매개변수로 받는 메소드, run을 추가해 보세요. pu..