⌨️ Algorithms/백준
-
https://school.programmers.co.kr/learn/courses/30/lessons/155652 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 두 문자열 s와 skip, 그리고 자연수 index가 주어질 때, 다음 규칙에 따라 문자열을 만들려 함 암호의 규칙 문자열 s의 각 알파벳을 index만큼 뒤의 알파벳으로 바꿔줌 index만큼의 뒤의 알파벳이 z를 넘어갈 경우 다시 a로 돌아감 skip에 있는 알파벳은 제외하고 건너뜀 예를 들어 s = "aukks", skip = "wbqd", index = 5일 때, a에서 5만큼 뒤에 있는 ..
[Python] 프로그래머스 Lv1_둘만의 암호https://school.programmers.co.kr/learn/courses/30/lessons/155652 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 두 문자열 s와 skip, 그리고 자연수 index가 주어질 때, 다음 규칙에 따라 문자열을 만들려 함 암호의 규칙 문자열 s의 각 알파벳을 index만큼 뒤의 알파벳으로 바꿔줌 index만큼의 뒤의 알파벳이 z를 넘어갈 경우 다시 a로 돌아감 skip에 있는 알파벳은 제외하고 건너뜀 예를 들어 s = "aukks", skip = "wbqd", index = 5일 때, a에서 5만큼 뒤에 있는 ..
2023.05.22 -
https://www.acmicpc.net/problem/6321 6321번: IBM 빼기 1 첫째 줄에 컴퓨터의 개수 n이 주어진다. 다음 줄부터 n개의 줄에는 컴퓨터의 이름이 주어진다. 컴퓨터의 이름은 최대 50글자이며, 알파벳 대문자로만 이루어져 있다. www.acmicpc.net HAL은 휴리스틱 알고리즘 (Heuristic ALgorithm)의 약자 하지만, HAL의 각 글자를 알파벳 다음 순서로 쓰면 IBM이 되기 때문에, IBM과 연관이 있다고 믿는 사람이 매우 많음 컴퓨터의 이름이 주어졌을 때, 각 글자를 알파벳 다음 순서로 써서 출력하기 입력 첫째 줄에 컴퓨터의 개수 n이 주어짐 다음 줄부터 n개의 줄에는 컴퓨터의 이름이 주어짐 컴퓨터의 이름은 최대 50글자이며, 알파벳 대문자로만 이루어..
[Python] 백준 6321번_IBM 빼기 1https://www.acmicpc.net/problem/6321 6321번: IBM 빼기 1 첫째 줄에 컴퓨터의 개수 n이 주어진다. 다음 줄부터 n개의 줄에는 컴퓨터의 이름이 주어진다. 컴퓨터의 이름은 최대 50글자이며, 알파벳 대문자로만 이루어져 있다. www.acmicpc.net HAL은 휴리스틱 알고리즘 (Heuristic ALgorithm)의 약자 하지만, HAL의 각 글자를 알파벳 다음 순서로 쓰면 IBM이 되기 때문에, IBM과 연관이 있다고 믿는 사람이 매우 많음 컴퓨터의 이름이 주어졌을 때, 각 글자를 알파벳 다음 순서로 써서 출력하기 입력 첫째 줄에 컴퓨터의 개수 n이 주어짐 다음 줄부터 n개의 줄에는 컴퓨터의 이름이 주어짐 컴퓨터의 이름은 최대 50글자이며, 알파벳 대문자로만 이루어..
2023.05.20 -
https://www.acmicpc.net/problem/5555 5555번: 반지 당신은 N개의 반지를 가지고 있다. 각각의 반지는 대문자 10 문자로 이루어진 문자열이 새겨져 있다. 반지는 문자열의 시작과 끝이 연결된 형태로 문자가 새겨져 있다. 반지에 각인된 문자열을 www.acmicpc.net 당신은 N개의 반지를 가지고 있음 각각의 반지는 대문자 10 문자로 이루어진 문자열이 새겨져 있음 반지는 문자열의 시작과 끝이 연결된 형태로 문자가 새겨져 있음 반지에 각인된 문자열을 거꾸로 읽는 걱정은 없음 찾고자하는 문자열이 주어졌을 때 그 문자열을 포함하는 반지가 몇 개인지를 발견하기 입력 입력은 총 2 + N 줄 첫 번째 줄에는 1 자 이상 10 자 이하의 대문자로 구성된 찾고자 하는 문자열이 적혀있..
[Python] 백준 5555번_반지https://www.acmicpc.net/problem/5555 5555번: 반지 당신은 N개의 반지를 가지고 있다. 각각의 반지는 대문자 10 문자로 이루어진 문자열이 새겨져 있다. 반지는 문자열의 시작과 끝이 연결된 형태로 문자가 새겨져 있다. 반지에 각인된 문자열을 www.acmicpc.net 당신은 N개의 반지를 가지고 있음 각각의 반지는 대문자 10 문자로 이루어진 문자열이 새겨져 있음 반지는 문자열의 시작과 끝이 연결된 형태로 문자가 새겨져 있음 반지에 각인된 문자열을 거꾸로 읽는 걱정은 없음 찾고자하는 문자열이 주어졌을 때 그 문자열을 포함하는 반지가 몇 개인지를 발견하기 입력 입력은 총 2 + N 줄 첫 번째 줄에는 1 자 이상 10 자 이하의 대문자로 구성된 찾고자 하는 문자열이 적혀있..
2023.05.19 -
https://www.acmicpc.net/problem/27889 27889번: 특별한 학교 이름 GEC에는 여러 학교가 있다. 각 학교의 약칭과 정식 명칭은 다음과 같다. NLCS: North London Collegiate School BHA: Branksome Hall Asia KIS: Korea International School SJA: St. Johnsbury Academy 학교 이름을 좋아하는 규빈이 www.acmicpc.net 각 학교의 약칭과 정식 명칭은 다음과 같음 NLCS: North London Collegiate School BHA: Branksome Hall Asia KIS: Korea International School SJA: St. Johnsbury Academy 학교..
[Python] 백준 27889번_특별한 학교 이름https://www.acmicpc.net/problem/27889 27889번: 특별한 학교 이름 GEC에는 여러 학교가 있다. 각 학교의 약칭과 정식 명칭은 다음과 같다. NLCS: North London Collegiate School BHA: Branksome Hall Asia KIS: Korea International School SJA: St. Johnsbury Academy 학교 이름을 좋아하는 규빈이 www.acmicpc.net 각 학교의 약칭과 정식 명칭은 다음과 같음 NLCS: North London Collegiate School BHA: Branksome Hall Asia KIS: Korea International School SJA: St. Johnsbury Academy 학교..
2023.05.18 -
https://www.acmicpc.net/problem/25206 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net 치훈이의 전공평점을 계산해주기 전공평점은 전공과목별 (학점 × 과목평점)의 합을 학점의 총합으로 나눈 값 인하대학교 컴퓨터공학과의 등급에 따른 과목평점은 아래의 표와 같음 P/F 과목의 경우 등급이 P또는 F로 표시되는데, 등급이 P인 과목은 계산에서 제외 입력 20줄에 걸쳐 치훈이가 수강한 전공과목의 과목명, 학점, 등급이 공백으로 구분되어 주어짐 출력 치훈이의 전공평점을 출력 정답과의 절대오차 또는..
[Python] 백준 25206번_너의 평점은https://www.acmicpc.net/problem/25206 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net 치훈이의 전공평점을 계산해주기 전공평점은 전공과목별 (학점 × 과목평점)의 합을 학점의 총합으로 나눈 값 인하대학교 컴퓨터공학과의 등급에 따른 과목평점은 아래의 표와 같음 P/F 과목의 경우 등급이 P또는 F로 표시되는데, 등급이 P인 과목은 계산에서 제외 입력 20줄에 걸쳐 치훈이가 수강한 전공과목의 과목명, 학점, 등급이 공백으로 구분되어 주어짐 출력 치훈이의 전공평점을 출력 정답과의 절대오차 또는..
2023.05.17 -
https://www.acmicpc.net/problem/15904 15904번: UCPC는 무엇의 약자일까? 첫 번째 줄에 알파벳 대소문자, 공백으로 구성된 문자열이 주어진다. 문자열의 길이는 최대 1,000자이다. 문자열의 맨 앞과 맨 끝에 공백이 있는 경우는 없고, 공백이 연속해서 2번 이상 주어지는 www.acmicpc.net 문자열이 주어지면 이 문자열을 적절히 축약해서 "UCPC"로 만들 수 있는지 확인하기 축약이라는 것은 문자열에서 임의의 문자들을 제거하는 행동을 뜻함 예를 들면, "apple"에서 a와 e를 지워 "ppl"로 만들 수 있음 "University Computer Programming Contest"에서 공백과 소문자를 모두 지워 "UCPC"로 만들 수 있음 문자열을 비교할 때..
[Python] 백준 15904번_UCPC는 무엇의 약자일까?https://www.acmicpc.net/problem/15904 15904번: UCPC는 무엇의 약자일까? 첫 번째 줄에 알파벳 대소문자, 공백으로 구성된 문자열이 주어진다. 문자열의 길이는 최대 1,000자이다. 문자열의 맨 앞과 맨 끝에 공백이 있는 경우는 없고, 공백이 연속해서 2번 이상 주어지는 www.acmicpc.net 문자열이 주어지면 이 문자열을 적절히 축약해서 "UCPC"로 만들 수 있는지 확인하기 축약이라는 것은 문자열에서 임의의 문자들을 제거하는 행동을 뜻함 예를 들면, "apple"에서 a와 e를 지워 "ppl"로 만들 수 있음 "University Computer Programming Contest"에서 공백과 소문자를 모두 지워 "UCPC"로 만들 수 있음 문자열을 비교할 때..
2023.05.16