성장일기

내가 보려고 정리하는 공부기록

2024/01/29 2

[백준] 10989 : 수 정렬하기 3 (Counting sort) - JAVA

백준 단계별 문제풀이 13단계 (정렬) https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net # 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. # 예제 입력 : 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수 10 5 2 3 1 4 2 3 5 1 7 출력 1 1 2 2 3 3 4 5 5 7 # 필요개념 이 문제는 시간 제한..

[Spring] 1. 순수 자바로 설계하기 - 스프링 핵심원리 기본편

인프런 김영한 강사님의 스프링 핵심원리 강의를 듣고 정리하고자 한다. 프로그램을 만들 때, 요구사항을 보고 설계를 하듯이 이 강의도 요구사항을 읽고 설계하여 구현하는 방식으로 수업이 진행된다. 순서는 대략 아래와 같이 진행되었다. 요구사항 보고 대략 구조짜기 자바로 구현하기 Spring 입히기 해당 게시글에서는 순수 자바로 구현하는 것까지만 작성해 둘 예정이다. 1. 요구사항 보고 구조짜기 & 다이어그램 그리기 요구사항을 읽어보고 확정 되지 않은 조건은 인터페이스만 설계해 둔다! 추후에 구현하면 되기 때문에 인터페이스만 잘 설계해도 괜찮다. 수업에서 진행한 설계에서는 회원데이터가 자체DB를 구축할지 외부 시스템을 연동할지 확정이 나지 않은 상황이었기 때문에 회원 저장소를 인터페이스로 설계해두고 자체DB와..

백엔드/스프링 2024.01.29
728x90