Baekjoon Algorithm51 [c++]Baekjoon 15650 N과 M(2) 이 블로그의 본업은 개발입니다. 최근 몇 주 동안 일상 얘기와 노트 정리한 것만 올리다보니 tistory DB내에서 일상/종교 분과로 분류된 것 같습니다.ㅋㅋㅋㅋ 유독 프로그래밍 관련 포스팅 조회수가 없더군요. 다시 본업에 집중해야겠습니다. 오늘 풀어본 문제는 그 유명한 N과 M문제입니다. Backtracking으로 잘 알려져 있는 문제입니다. Backtracking은 이름에 나와있는 것처럼 'Back', 즉 뒤로 돌아가는 과정이 수반되는 알고리즘입니다. 보통 Backtracking을 설명할 때 해를 찾는 도중 조건에 맞지 않으면 중단하고 바로 이전 단계로 돌아가 다시 확인하는 것을 반복하면서 답을 찾는 과정이라고 소개합니다. 이렇게만 들으면 도통 이해할 수가 없습니다. 그래서 baaarkingdog님의.. 2023. 4. 28. [Python]BAEKJOON 母音を数える (Counting Vowels) 문제링크 입출력 정답코드 https://www.acmicpc.net/problem/18409 18409번: 母音を数える (Counting Vowels) 長さ N の英小文字からなる文字列 S が与えられる．S のうち母音字の個数，つまり a，i，u，e，o の個数の総和を求めよ． www.acmicpc.net 예제 입력 1 8 joiyosen 예제 출력 1 4 예제 입력 2 6 bitaro 예제 출력 2 3 Sol - 모음개수 출력 int(input()) cnt = 0 for i in input(): if i in ['a','e','i','o','u']: cnt += 1 print(cnt) 2023. 4. 24. [Java] BAEKJOON 1259 팰린드롬수 https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 이쪽 업계에선 엄청 유명한 문제다. 재귀로 푸는 팰린드롬 문제가 많기 때문. 그런데 오늘 문제는 단순해서 그냥 method 몇 번 쓰면 풀린다. method는 숫자를 뒤집는 reverse() 함수와 팰린드롬 수가 맞는지 확인하는 isPalindrome()함수로 구성된다. import java.util.Scanner; public class Main { public static void main(String[] a.. 2023. 3. 16. 이전 1 2 3 4 5 ··· 17 다음
