https://www.acmicpc.net/problem/10950코드는 구구단과 비슷하다
https://www.acmicpc.net/problem/2739
이 문제는 오븐 시계에 비하면 굉장히 쉬웠다.https://www.acmicpc.net/problem/2480주사위 세개의 변수만 있으면 간단하게 할 수 있다.같은 눈이 3개인 경우같은 눈이 2개인 경우다 다른 경우제가 틀리거나 궁금한게 있으시면 댓글로 남겨주
백준 2525 오븐시계 https://www.acmicpc.net/problem/2525 처음에는 알람시계랑 비슷하다고 생각해서 쉽다고 생각했다가 이해를 하면 할 수록 어려워 지는 문제였다... 일단 간단하게 생각해보면 60분이 넘어갈 경우, 60분이 넘지 않을 경
https://www.acmicpc.net/problem/25304코드 작성이 생각보다 쉽게 되어서 빨리 끝냈다 라는 생각에 들떴었다.처음 작성한 코드 (틀린 코드입니다. 참고하지마세요)분명히 repilt에서 돌렸을 때는 잘만 돌아갔는데 백준에 제출하니 에러.
https://www.acmicpc.net/problem/11654아스키 코드를 출력하는 문제다.이건 아주 간단하게 할 수 있다.외우면 됨.ord : 원하는 문자를 아스키 코드로 바꿔줌chr : 숫자에 맞는 아스키 코드로 바꿔줌예시끝!
https://www.acmicpc.net/problem/15552이번 문제에서는 input 말고 sys.stdin.readline 을 써서 입력을 받아보자.
https://www.acmicpc.net/problem/11021문제는 아까와 비슷한 문제이다.다만 Case
https://www.acmicpc.net/problem/11022이번 문제는 저번 문제와 유사하다.출력 부분에서 a + b = c 를 출력해야하는 문제이다.
https://www.acmicpc.net/problem/2438 이번 문제는 별을 찍어 내는 문제다. 설명 n에 원하는 숫자 입력 range 인자를 두 개 전달하는 경우 첫번째 인자가 시작하는 인자로 됨. n+1을 해주는 이유는 n까지만 하면 그 숫자 앞까지만
https://www.acmicpc.net/problem/2439별을 오른쪽으로 나오게 출력해보자rjust는 오른쪽으로 출력해주는 함수이다. 왼쪽으로는 ljust 기억해두자.사용법은 rjust() 괄호안에 몇 칸을 오른쪽으로 할 것인지 넣어주면 됨.
https://www.acmicpc.net/problem/10952이번 문제는 0 0을 입력받으면 종료시키는 코드를 만들면 된다.
https://www.acmicpc.net/problem/1110설명n에 입력한 숫자를 더하려면 10으로 나눠서 몫과 나머지를 더해주면 된다.ex ) n = 23 몫 : 2 나머지 : 3 //// 2+3=5i에 5가 저장됨n에 입력한 숫자에서 10으로 나눈 나
https://www.acmicpc.net/problem/10807말 그대로 개수를 세면 되는 문제이다.정말정말 간단한 문제인데 나는 n에 입력된만큼의 리스트 칸을 만들고 입력해야하는 줄 알고 엄청 헤맸는데 알고보니 따로 입력받는...ㅎㅎ
https://www.acmicpc.net/problem/10871 개수 세기랑 비슷한 문제다.
https://www.acmicpc.net/problem/25629번 입력을 하고 최대값을 출력한 뒤 그 숫자가 몇 번째에 있는지 출력해보자.설명9번 동안 n에 숫자를 입력하고 a에 그 숫자를 저장한다.그리고 a에 9개의 숫자가 저장되면 반복문을 종료한다.a에
https://www.acmicpc.net/problem/3052수 10개를 받고 42로 나눈 나머지를 구한다.그리고 서로 다른 값이 몇 개인지 출력.설명반복문으로 10번동안 숫자를 입력.42로 나눈다.42로 나눈 나머지를 remander 리스트에 더해준다.s
https://www.acmicpc.net/problem/1546설명시험 본 과목 갯수를 입력 받는다점수를 리스트 형식으로 입력받고, 그 중에서 제일 높은 점수를 high에 저장score수 만큼 반복new리스트에 점수 / 제일 높은 점수 \*100 한 결과값을
https://www.acmicpc.net/problem/4344평균을 구하고, 평균 넘는 비율을 구하는 문제.설명c = int(input())average = 0먼저 몇 번 반복 할 것인지 입력을 받는다.평균을 저장할 변수를 만든다.for i in range
https://www.acmicpc.net/problem/11720이번 문제는 입력한 숫자를 모두 더하는 문제다.
https://www.acmicpc.net/problem/10809이번 문제는 입력한 알파벳이 몇 번째인지 찾고, 없는 알파벳은 -1 을 출력하는 문제이다. 간단하게 find라는 함수를 이용해서 풀 수 있다.97-123번은 a-z까지의 아스키코드 번호이다.그리
링크 https://school.programmers.co.kr/learn/courses/30/lessons/120849 설명 영어에선 a, e, i, o, u 다섯 가지 알파벳을 모음으로 분류합니다. 문자열 my_string이 매개변수로 주어질 때 모음을 제거
https://www.acmicpc.net/problem/11659제한 1 ≤ N ≤ 100,0001 ≤ M ≤ 100,0001 ≤ i ≤ j ≤ N예제입력예제 출력설명길이 n의 배열을 m 횟수 만큼 더해서 값을 출력하는 문제이다.예제를 그림으로 보자면 5에서
https://www.acmicpc.net/problem/1940예제입력예제출력설명이번 문제는 투 포인터 알고리즘으로 풀 수 있다.포인터를 두개를 두고 해결하는 알고리즘으로 공식은 이렇다.
https://www.acmicpc.net/problem/1253 예제 입력 예제 출력 설명 n 개수만큼 숫자가 주어지면 주어진 숫자 중 두개의 숫자를 합쳐서 어떤 수를 나타낼 수 있으면 된다. 시간 복잡도는 n 이 2000이므로 n^2 나는 정열 후 투
https://www.acmicpc.net/problem/2750
https://www.acmicpc.net/problem/1377예제입력예제출력설명이 문제는 주어진 숫자들을 몇회만에 swap 이 일어나지 않는지를 출력해내면 되는 문제이다.swap 이 일어나지 않는다는 의미는 더 이상 정렬 할 구간이 없다는 의미로 정렬이 완
https://www.acmicpc.net/problem/1016예제 입력예제 출력수가 굉장히 큰 것 같지만 min 에서 max 사이의 값만 구하면 되므로 1,000,000 의 데이터만 확인하면 된다.에라토스테네스의 체 알고리즘으로 풀어보자.
문제 링크 : https://www.acmicpc.net/problem/1325이번 문제는 BFS 알고리즘 으로 풀었다.시간제한이 5초로 BFS 알고리즘O(V+E)으로 풀어도 넉넉하다.A가 B를 신뢰하는 경우 B를 해킹하면 A도 해킹 할 수 있다는 말은 단방향
문자열을 숫자형으로 변경해 숫자 크기를 비교하여 최솟값과 최대값을 리턴해주면 되는 문제이다.나는 2가지 방법으로 풀었는데 Collections 를 이용하는 방법과 배열을 정렬하여 찾는 방법.Collections 의 min 과 max 는 주어진 객체의 최솟값과 최대값을
최종적으로 순위가 변경된 배열을 리턴하면 되는 문제이다.처음에는 for 문으로 다 돌면 되지않나? 생각했는데 만약 for 문으로 탐색을 진행 할 경우50,000 \* 1,000,000 = 50,000,000,000 이라는 어마무시한 시간복잡도가 나오므로 HashMap
BFS 코드 짜는 것보다 거리를 어떻게 저장해야 할지 오래 고민한 문제이다.문제를 보면 1번 노드에서 제일 멀리 떨어진 노드의 개수를 반환하면 되는 문제이다.시작노드가 1이고 양방향 간선이다. (무방향)이 문제는 인접행렬로 구현하면 시간 초과가 뜨므로 인접 리스트나 다
일단 제한사항을 보면 최악이 10억이다. 완전탐색은 안된다.10억이면 O(n) 도 안되기에...O(log n) 으로 가야한다.이 문제는 이진 탐색으로 풀 수 있는 문제인데 어디를 기준으로 잡아할지 파악 하는게 핵심인 것 같다.일단 이진 탐색을 하려면 탐색할 기준이 있어
분류가 해시로 되어있다.그래서 Map 을 이용해서 풀었다.접두어 란 문장의 시작부분에 겹치는 문자가 들어있는지 를 의미한다.예제에서는 "119" 라는 문자열이 지영석의 전화번호 앞 글자에 있으므로 접두사가 있는 것이다.그래서 처음 코드를 생각할 때는 맨 앞에 접두어가
문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42584
전형적인 BFS 문제이다.잠깐 BFS 말고 다른 알고리즘 공부하니 BFS 가 기억이 잘 안나서 찾아봤다...ㅠㅠ게임 캐릭터가 상대팀 진영에 최대한 빨리 도착하는 것이 유리 이것을 보고 BFS 로 풀어야겠다고 생각했다.
문제 링크 : https://www.acmicpc.net/problem/30034
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12924
문제링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12951
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12982
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12973
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12980
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12941
문제 난이도 - 실버1 유형 - BFS(너비 탐색) 문제링크 문제 설명 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수