시리즈

알고리즘

1.[python] 백준 10950 A+B -3

https://www.acmicpc.net/problem/10950코드는 구구단과 비슷하다

2022년 11월 15일

2.[python] 백준 2739 구구단

https://www.acmicpc.net/problem/2739

2022년 11월 15일

3.[python] 백준 2480 주사위 세개

이 문제는 오븐 시계에 비하면 굉장히 쉬웠다.https://www.acmicpc.net/problem/2480주사위 세개의 변수만 있으면 간단하게 할 수 있다.같은 눈이 3개인 경우같은 눈이 2개인 경우다 다른 경우제가 틀리거나 궁금한게 있으시면 댓글로 남겨주

2022년 11월 14일

4.[python] 백준 2525 오븐시계

백준 2525 오븐시계 https://www.acmicpc.net/problem/2525 처음에는 알람시계랑 비슷하다고 생각해서 쉽다고 생각했다가 이해를 하면 할 수록 어려워 지는 문제였다... 일단 간단하게 생각해보면 60분이 넘어갈 경우, 60분이 넘지 않을 경

2022년 11월 14일

5.[python] 백준 25304 영수증

https://www.acmicpc.net/problem/25304코드 작성이 생각보다 쉽게 되어서 빨리 끝냈다 라는 생각에 들떴었다.처음 작성한 코드 (틀린 코드입니다. 참고하지마세요)분명히 repilt에서 돌렸을 때는 잘만 돌아갔는데 백준에 제출하니 에러.

2022년 11월 23일

6.[python] 백준 11654 아스키 코드

https://www.acmicpc.net/problem/11654아스키 코드를 출력하는 문제다.이건 아주 간단하게 할 수 있다.외우면 됨.ord : 원하는 문자를 아스키 코드로 바꿔줌chr : 숫자에 맞는 아스키 코드로 바꿔줌예시끝!

2022년 11월 24일

7.[python] 백준 15552 빠른 A+B

https://www.acmicpc.net/problem/15552이번 문제에서는 input 말고 sys.stdin.readline 을 써서 입력을 받아보자.

2022년 11월 24일

8.[python] 백준 11021 A + B -7

https://www.acmicpc.net/problem/11021문제는 아까와 비슷한 문제이다.다만 Case

2022년 11월 24일

9.[python] 백준 11022 A + B -8

https://www.acmicpc.net/problem/11022이번 문제는 저번 문제와 유사하다.출력 부분에서 a + b = c 를 출력해야하는 문제이다.

2022년 11월 25일

10.[python] 백준 2438 별 찍기 -1

https://www.acmicpc.net/problem/2438 이번 문제는 별을 찍어 내는 문제다. 설명 n에 원하는 숫자 입력 range 인자를 두 개 전달하는 경우 첫번째 인자가 시작하는 인자로 됨. n+1을 해주는 이유는 n까지만 하면 그 숫자 앞까지만

2022년 11월 26일

11.[python] 백준 2439 별 찍기 -2

https://www.acmicpc.net/problem/2439별을 오른쪽으로 나오게 출력해보자rjust는 오른쪽으로 출력해주는 함수이다. 왼쪽으로는 ljust 기억해두자.사용법은 rjust() 괄호안에 몇 칸을 오른쪽으로 할 것인지 넣어주면 됨.

2022년 11월 26일

12.[python] 백준 10952 A + B - 5

https://www.acmicpc.net/problem/10952이번 문제는 0 0을 입력받으면 종료시키는 코드를 만들면 된다.

2022년 11월 26일

13.[python] 백준 1110 더하기 사이클

https://www.acmicpc.net/problem/1110설명n에 입력한 숫자를 더하려면 10으로 나눠서 몫과 나머지를 더해주면 된다.ex ) n = 23 몫 : 2 나머지 : 3 //// 2+3=5i에 5가 저장됨n에 입력한 숫자에서 10으로 나눈 나

2022년 11월 27일

14.[python] 백준 10807 개수 세기

https://www.acmicpc.net/problem/10807말 그대로 개수를 세면 되는 문제이다.정말정말 간단한 문제인데 나는 n에 입력된만큼의 리스트 칸을 만들고 입력해야하는 줄 알고 엄청 헤맸는데 알고보니 따로 입력받는...ㅎㅎ

2022년 11월 28일

15.[python] 백준 10871 X보다 작은 수

https://www.acmicpc.net/problem/10871 개수 세기랑 비슷한 문제다.

2022년 11월 28일

16.[python] 백준 2562 최댓값

https://www.acmicpc.net/problem/25629번 입력을 하고 최대값을 출력한 뒤 그 숫자가 몇 번째에 있는지 출력해보자.설명9번 동안 n에 숫자를 입력하고 a에 그 숫자를 저장한다.그리고 a에 9개의 숫자가 저장되면 반복문을 종료한다.a에

2022년 11월 28일

17.[python] 백준 3052 나머지

https://www.acmicpc.net/problem/3052수 10개를 받고 42로 나눈 나머지를 구한다.그리고 서로 다른 값이 몇 개인지 출력.설명반복문으로 10번동안 숫자를 입력.42로 나눈다.42로 나눈 나머지를 remander 리스트에 더해준다.s

2022년 11월 30일

18.[python] 백준 1546 평균

https://www.acmicpc.net/problem/1546설명시험 본 과목 갯수를 입력 받는다점수를 리스트 형식으로 입력받고, 그 중에서 제일 높은 점수를 high에 저장score수 만큼 반복new리스트에 점수 / 제일 높은 점수 \*100 한 결과값을

2022년 12월 1일

19.[python] 백준 4344 평균은 넘겠지

https://www.acmicpc.net/problem/4344평균을 구하고, 평균 넘는 비율을 구하는 문제.설명c = int(input())average = 0먼저 몇 번 반복 할 것인지 입력을 받는다.평균을 저장할 변수를 만든다.for i in range

2022년 12월 4일

20.[python] 백준 11720 숫자의 합

https://www.acmicpc.net/problem/11720이번 문제는 입력한 숫자를 모두 더하는 문제다.

2022년 12월 13일

21.[python] 백준 10809 알파벳 찾기

https://www.acmicpc.net/problem/10809이번 문제는 입력한 알파벳이 몇 번째인지 찾고, 없는 알파벳은 -1 을 출력하는 문제이다. 간단하게 find라는 함수를 이용해서 풀 수 있다.97-123번은 a-z까지의 아스키코드 번호이다.그리

2022년 12월 18일

22.[Java] Lv.0 프로그래머스 모음 제거

링크 https://school.programmers.co.kr/learn/courses/30/lessons/120849 설명 영어에선 a, e, i, o, u 다섯 가지 알파벳을 모음으로 분류합니다. 문자열 my_string이 매개변수로 주어질 때 모음을 제거

2023년 6월 22일

23.[Java] 백준 11659 구간 합 구하기 4

https://www.acmicpc.net/problem/11659제한 1 ≤ N ≤ 100,0001 ≤ M ≤ 100,0001 ≤ i ≤ j ≤ N예제입력예제 출력설명길이 n의 배열을 m 횟수 만큼 더해서 값을 출력하는 문제이다.예제를 그림으로 보자면 5에서

2023년 7월 1일

24.[Java] 백준 1940 주몽

https://www.acmicpc.net/problem/1940예제입력예제출력설명이번 문제는 투 포인터 알고리즘으로 풀 수 있다.포인터를 두개를 두고 해결하는 알고리즘으로 공식은 이렇다.

2023년 7월 2일

25.[Java] 백준 1253 좋다

https://www.acmicpc.net/problem/1253 예제 입력 예제 출력 설명 n 개수만큼 숫자가 주어지면 주어진 숫자 중 두개의 숫자를 합쳐서 어떤 수를 나타낼 수 있으면 된다. 시간 복잡도는 n 이 2000이므로 n^2 나는 정열 후 투

2023년 7월 8일

26.[Java] 백준 2750 수 정렬하기

https://www.acmicpc.net/problem/2750

2023년 7월 11일

27.[Java] 백준 1377 버블 소트

https://www.acmicpc.net/problem/1377예제입력예제출력설명이 문제는 주어진 숫자들을 몇회만에 swap 이 일어나지 않는지를 출력해내면 되는 문제이다.swap 이 일어나지 않는다는 의미는 더 이상 정렬 할 구간이 없다는 의미로 정렬이 완

2023년 7월 18일

28.[Java] 백준 1016 제곱 ㄴㄴ 수

https://www.acmicpc.net/problem/1016예제 입력예제 출력수가 굉장히 큰 것 같지만 min 에서 max 사이의 값만 구하면 되므로 1,000,000 의 데이터만 확인하면 된다.에라토스테네스의 체 알고리즘으로 풀어보자.

2023년 8월 17일

29.[Java] 백준 1325 효율적인 해킹

문제 링크 : https://www.acmicpc.net/problem/1325이번 문제는 BFS 알고리즘 으로 풀었다.시간제한이 5초로 BFS 알고리즘O(V+E)으로 풀어도 넉넉하다.A가 B를 신뢰하는 경우 B를 해킹하면 A도 해킹 할 수 있다는 말은 단방향

2023년 8월 22일

30.[Java] Lv.2 프로그래머스 최댓값과 최솟값

문자열을 숫자형으로 변경해 숫자 크기를 비교하여 최솟값과 최대값을 리턴해주면 되는 문제이다.나는 2가지 방법으로 풀었는데 Collections 를 이용하는 방법과 배열을 정렬하여 찾는 방법.Collections 의 min 과 max 는 주어진 객체의 최솟값과 최대값을

2023년 8월 26일

31.[Java] Lv.1 프로그래머스 달리기 경주

최종적으로 순위가 변경된 배열을 리턴하면 되는 문제이다.처음에는 for 문으로 다 돌면 되지않나? 생각했는데 만약 for 문으로 탐색을 진행 할 경우50,000 \* 1,000,000 = 50,000,000,000 이라는 어마무시한 시간복잡도가 나오므로 HashMap

2023년 8월 26일

32.[Java] Lv.3 프로그래머스 가장 먼 노드

BFS 코드 짜는 것보다 거리를 어떻게 저장해야 할지 오래 고민한 문제이다.문제를 보면 1번 노드에서 제일 멀리 떨어진 노드의 개수를 반환하면 되는 문제이다.시작노드가 1이고 양방향 간선이다. (무방향)이 문제는 인접행렬로 구현하면 시간 초과가 뜨므로 인접 리스트나 다

2023년 8월 29일

33.[Java] Lv.3 프로그래머스 입국 심사

일단 제한사항을 보면 최악이 10억이다. 완전탐색은 안된다.10억이면 O(n) 도 안되기에...O(log n) 으로 가야한다.이 문제는 이진 탐색으로 풀 수 있는 문제인데 어디를 기준으로 잡아할지 파악 하는게 핵심인 것 같다.일단 이진 탐색을 하려면 탐색할 기준이 있어

2023년 8월 31일