https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 30의 배수는 3의 배수이면서 일의 자리가 0인 수 + 3의 배수는 각 자릿수의 합이 3의 배수인 수 조건을 알면 간단한 문제인데 틀렸다고 떠서 왜일까 생각했는데, %3==0 이 아닌 경우에만 -1을 출력해서 그랬다.. 이러면 3이 주어졌을 때는 아무것도 출력되지 않는다. import sys N = list(map(int, sys.stdin.readline().rstrip())) N.sort(rev..
분류 전체보기
https://www.acmicpc.net/problem/1448 1448번: 삼각형 만들기 첫째 줄에 빨대의 개수 N이 주어진다. N은 3보다 크거나 같고, 1,000,000보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 빨대의 길이가 한 줄에 하나씩 주어진다. 빨대의 길이는 1,000,000보다 www.acmicpc.net 삼각형의 세 변의 길이를 a, b, c라고 하고 그 중에 제일 긴 변의 길이가 c 라고 할 때 a+b > c 라는 조건을 만족해야 삼각형이 성립할 수 있다. 입력받은 빨대의 길이를 오름차순으로 정렬하고 제일 긴 빨대(arr[-1])부터 c라고 했을 때 가능한 모든 경우를 탐색해봤는데.. 당연히 시간초과가 났다. 중간에 break문을 넣어도 시간초과가 났다. 다시 한 번 생각..
https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 조건에 맞게 정렬을 하면 된다. 파이썬에서 조건 여러개를 이용하여 정렬을 할 때는 sort메소드와 lambda를 이용하면 된다. 내림차순으로 정렬할 때는 조건에 - 를 붙여주면 된다. import sys N = int(sys.stdin.readline()) arr = [] for _ in range(N): name, k, e, m = sys.stdin.readline().sp..
https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%ED%94%84%EB%A0%88%EC%9E%84%EC%9B%8C%ED%81%AC_renew/dashboard 자바 스프링 프레임워크(renew ver.) - 신입 프로그래머를 위한 강좌 - 인프런 | 강의 스프링 프레임워크 기본부터 실전 사용법까지! 충실하고 폭넓은 설명과 예제를 통해 현장에 바로 투입되어 활약하는 개발자로 거듭나세요., 자바 스프링 프레임워크로 내 개발자 커리어에 봄이 www.inflearn.com 섹션 5. 연결 20강 세션, 쿠키 20-1 세션(Session)과 쿠키(Cookie) Connectionless Protocol 웹 서비스는 HTTP 프로토콜을 기반으로 하는데, H..
https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%ED%94%84%EB%A0%88%EC%9E%84%EC%9B%8C%ED%81%AC_renew/dashboard 자바 스프링 프레임워크(renew ver.) - 신입 프로그래머를 위한 강좌 - 인프런 | 강의 스프링 프레임워크 기본부터 실전 사용법까지! 충실하고 폭넓은 설명과 예제를 통해 현장에 바로 투입되어 활약하는 개발자로 거듭나세요., 자바 스프링 프레임워크로 내 개발자 커리어에 봄이 www.inflearn.com 섹션 4. 설정 및 구현 19강 Controller 객체 구현 - 2 19-1 @ModelAttribute @ModelAttribute를 이용하면 커멘드 객체의 이름을 변경할 수 있고..
https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%ED%94%84%EB%A0%88%EC%9E%84%EC%9B%8C%ED%81%AC_renew/dashboard 자바 스프링 프레임워크(renew ver.) - 신입 프로그래머를 위한 강좌 - 인프런 | 강의 스프링 프레임워크 기본부터 실전 사용법까지! 충실하고 폭넓은 설명과 예제를 통해 현장에 바로 투입되어 활약하는 개발자로 거듭나세요., 자바 스프링 프레임워크로 내 개발자 커리어에 봄이 www.inflearn.com 섹션 4. 설정 및 구현 18강 Controller 객체 구현 18-1 웹 어플리케이션 준비 18-2 @RequestMapping을 이용한 URL 맵핑 메소드에 @RequestMapp..
https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%ED%94%84%EB%A0%88%EC%9E%84%EC%9B%8C%ED%81%AC_renew/dashboard 자바 스프링 프레임워크(renew ver.) - 신입 프로그래머를 위한 강좌 - 인프런 | 강의 스프링 프레임워크 기본부터 실전 사용법까지! 충실하고 폭넓은 설명과 예제를 통해 현장에 바로 투입되어 활약하는 개발자로 거듭나세요., 자바 스프링 프레임워크로 내 개발자 커리어에 봄이 www.inflearn.com 섹션 4. 설정 및 구현 17강 Service & Dao 객체 구현 17-1 웹 어플리케이션 준비 spring legacy project > mvc project 17-2 한글 처리 ..
https://www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 첫째 줄에 자연수 N(1≤N≤1,000)이 주어진다. 다음 줄에는 차례로 각 풍선 안의 종이에 적혀 있는 수가 주어진다. 편의상 0은 적혀있지 않다고 가정하자. www.acmicpc.net 원형 큐를 양방향 큐인 deque 즉, double-ended-queue로 생각하여 풀었다. 양수인 경우에는 popleft()를 하고 그걸 다시 append() 하고 음수인 경우에는 pop()을 하고 그걸 다시 appendleft() 하였다. import sys from collections import deque N = int(sys.stdin.readline()) num = list(map(int, sys.stdin.rea..
https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%ED%94%84%EB%A0%88%EC%9E%84%EC%9B%8C%ED%81%AC_renew/dashboard 자바 스프링 프레임워크(renew ver.) - 신입 프로그래머를 위한 강좌 - 인프런 | 강의 스프링 프레임워크 기본부터 실전 사용법까지! 충실하고 폭넓은 설명과 예제를 통해 현장에 바로 투입되어 활약하는 개발자로 거듭나세요., 자바 스프링 프레임워크로 내 개발자 커리어에 봄이 www.inflearn.com 섹션 4. 설정 및 구현 16강 STS를 이용하지 않은 웹 프로젝트 16-1 스프링 MVC 웹 애플리케이션 제작을 위한 폴더 생성 C:\spring\pjt\lec16Pjt001\src..
https://www.acmicpc.net/problem/2993 2993번: 세 부분 첫째 줄에 원섭이가 고른 단어가 주어진다. 고른 단어는 알파벳 소문자로 이루어져 있고, 길이는 3보다 크거나 같고, 50보다 작거나 같다. www.acmicpc.net 문자열의 길이가 최대 50이기 때문에 가능한 모든 경우를 살펴보는 브루트 포스를 이용하여 풀었다. 세 부분으로 나누기 위해서는 두 포인트가 필요하므로 for 문을 이용해 가능한 모든 두 포인트를 구하였고, 각각의 포인트 별로 세 부분으로 나누어 거꾸로 이어붙였다. 그리고 동시에 사전순으로 가장 빠른 문자열을 ans에 갱신하였다. 파이썬에서 문자열을 거꾸로 정렬하는 방법을 잘 기억해놓아야 할 것 같다. import sys word = sys.stdin.r..
