본문 바로가기
728x90
반응형

전체 글148

[BaekJoon] 백준 1032 명령 프롬프트 (Python / 파이썬) BaekJoon 백준 1032 명령 프롬프트 문제는 명령 프롬프트에서 원하는 파일을 찾으려면 "dir 패턴"과 같이 치면 그 패턴에 맞는 파일만 검색 결과로 나온다. 검색 결과가 먼저 주어졌을 때, 패턴으로 뭘 쳐야 그 결과가 나오는지 구하는 문제이다. 난이도는 Bronze 1이다. BaekJoon 1032 명령 프롬프트 문제 정보 출처 - https://www.acmicpc.net/problem/1032 난이도 - 브론즈 1 / Bronze 1 명령 프롬프트 문제 요약 명령 프롬프트에서 원하는 파일을 찾으려면 다음과 같이 하면 된다. dir *. exe라고 치면 확장자가 exe인 파일이 다 나온다. "dir 패턴"과 같이 치면 그 패턴에 맞는 파일만 검색 결과로 나온다. 예를 들어, dir a? b.e.. 2021. 8. 16.
[BaekJoon] 백준 2167 2차원 배열의 합 (Python / 파이썬) BaekJoon 백준 2167 2차원 배열의 합 문제는 2차원 배열이 주어졌을 때 (i, j) 위치부터 (x, y) 위치까지에 저장되어 있는 수들의 합을 구하는 문제이다. 반복적 구조로 푸는 방법과 DP, 메모이제이션 기법을 사용한 2가지 방식이 있다. 난이도는 Bronze 1이다. BaekJoon 2167 2차원 배열의 합 문제 정보 출처 - https://www.acmicpc.net/problem/2167 알고리즘 분류 - 동적 계획법 DP; Dynamic Programming, 메모이제이션 memoization 난이도 - 브론즈 1 / Bronze 1 2차원 배열의 합 문제 요약 배열의 크기 N, M (1 ≤ N, M ≤ 300)인 2차원 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,.. 2021. 8. 16.
[BaekJoon] 백준 2748 피보나치 수 2 (Python / 파이썬) BaekJoon 백준 2748 피보나치 수 2 문제는 피보나치 수는 0과 1로 시작하고, 다음 2번째부터는 바로 앞 두 피보나치 수의 합이 된다. n이 주어졌을 때, n번째 피보나치 수를 구하는 문제이다. 재귀와 메모이제이션 2가지 방식이 있다. 난이도는 Bronze 1이다. BaekJoon 2748 피보나치 수 2 문제 정보 출처 - https://www.acmicpc.net/problem/2748 알고리즘 분류 - 동적 계획법 DP, 메모이제이션 memoization 난이도 - 브론즈 1 / Bronze 1 피보나치 수 2 문제 요약 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그다음 2번째부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 .. 2021. 8. 16.
[BaekJoon] 백준 2869 달팽이는 올라가고 싶다 (Python / 파이썬) BaekJoon 백준 2869 달팽이는 올라가고 싶다 문제는 달팽이는 높이가 V미터인 나무 막대를 올라갈 것인데, 낮에 A미터 올라가고, 밤에 잠을 자는 동안 B미터 미끄러질 때 나무 막대를 모두 올라가는데 며칠이 걸리는지 구하는 문제이다. 난이도는 Bronze 1이다. BaekJoon 2869 달팽이는 올라가고 싶다 문제 정보 출처 - https://www.acmicpc.net/problem/2869 난이도 - 브론즈 1 / Bronze 1 달팽이는 올라가고 싶다 문제 요약 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. (1 ≤ B < A ≤ V ≤ 1,000,.. 2021. 8. 15.
[BaekJoon] 백준 1924 2007년 (Python / 파이썬) BaekJoon 백준 1924 2007년 문제는 2007년 1월 1일은 월요일이다. 그렇다면 2007년 x월 y일은 무슨 요일인지 알아내는 문제이다. 난이도는 Bronze 1이다. 파이썬으로 구현해보았다. 몇 월이 며칠까지 있는지 잘 체크하여 경우를 나누는 것이 중요한 듯하다. BaekJoon 1924 2007년 문제 정보 출처 - https://www.acmicpc.net/problem/1924 난이도 - 브론즈 1 / Bronze 1 2007년 문제 요약 2007년 1월 1일 월요일이다. 그렇다면 2007년 x월 y일은 무슨 요일인지 구하여 출력한다. (1 ≤ x ≤ 12, 1 ≤ y ≤ 31) 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지,.. 2021. 8. 15.
[BaekJoon] 백준 1157 단어 공부 (Python / 파이썬) BaekJoon 백준 1157 단어 공부 문제는 알파벳 대소문자로 된 단어가 주어지면, 가장 많이 사용된 알파벳이 무엇인지 알아내는 문제이다. 알파벳을 세는 방법은 반복문과 python의 collection.Counter를 이용한 방법 2가지가 있다. 난이도는 Bronze 1이다. BaekJoon 1157 단어 공부 문제 정보 출처 - https://www.acmicpc.net/problem/1157 난이도 - 브론즈 1 / Bronze 1 단어 공부 문제 요약 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 구하여 출력한다. 단어의 길이는 1,000,000을 넘지 않는다. 대문자와 소문자를 구분하지 않는다. 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는?를.. 2021. 8. 14.
[BaekJoon] 백준 4344 평균은 넘겠지 (Python / 파이썬) BaekJoon 백준 4344 평균은 넘겠지 문제는 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 그들에게 슬픈 진실을 알려줘야 한다. 학생의 수와 각 학생 점수가 주어질 때 평균을 넘는 학생들의 비율을 구하는 문제이다. 난이도는 Bronze 1이다. BaekJoon 4344 평균은 넘겠지 문제 정보 출처 - https://www.acmicpc.net/problem/4344 난이도 - 브론즈 1 / Bronze 1 평균은 넘겠지 문제 요약 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다. 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다. 문제 풀.. 2021. 8. 14.
[BaekJoon] 백준 2839 설탕 배달 (Python / 파이썬) BaekJoon 백준 2839 설탕 배달 문제는 사탕가게에 설탕을 배달해야 하는데, 설탕 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 설탕을 정확하게 N킬로그램 배달해야 할 때, 최대한 적게 가져갈 수 있는 봉지 수를 구하는 문제이다. 난이도는 Bronze 1이다. BaekJoon 2839 설탕 배달 문제 정보 출처 - https://www.acmicpc.net/problem/2839 난이도 - 브론즈 1 / Bronze 1 설탕 배달 문제 요약 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. (3 ≤ N ≤ 5000) 설탕공장에서 만드는 설탕은 봉지에 담겨 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 최대한 적은 봉지를 들고 가려면 봉지 몇 개를 가져가면 되는지 그 수를 구하여.. 2021. 8. 14.
728x90
반응형

티스토리툴바