[알고리즘] 11655번: ROT13

0. 문제 11655번: ROT13 문제 ROT13은 카이사르 암호의 일종으로 영어 알파벳을 13 글자씩 밀어서 만든다. 예를 들어, “Baekjoon Online Judge”를 ROT13으로 암호화하면 “Onrxwbba Bayvar Whqtr”가 된다. ROT13으로 암호화한 내용을 원래 내용으로 바꾸려면 암호화한 문자열을 다시 ROT13 하면 된다. 앞에서 암호화한 문자열 “Onrxwbba Bayvar Whqtr”에 다시 ROT13을 적용하면 “Baekjoon Online Judge”가 된다. ROT13은 알파벳 대문자와 소문자에만 … 더 읽기

[알고리즘] 1159번: 농구 경기

0. 문제 1159번: 농구 경기 문제 상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작했다. 상근이도 농구장을 청소하면서 감독이 되기 위해 가져야 할 능력을 공부해 나갔다. 서당개 3년이면 풍월을 읊듯이 상근이는 점점 감독으로 한 걸음 다가가고 있었다. 어느 … 더 읽기

[알고리즘] 10988번: 팰린드롬인지 확인하기

0. 문제 10988번: 팰린드롬인지 확인하기 문제 알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오. 팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다. level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아니다. 입력 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. 출력 … 더 읽기

[알고리즘] 2979번: 트럭 주차

0. 문제 2979번: 트럭 주차 문제 상근이는 트럭을 총 세 대 가지고 있다. 오늘은 트럭을 주차하는데 비용이 얼마나 필요한지 알아보려고 한다. 상근이가 이용하는 주차장은 주차하는 트럭의 수에 따라서 주차 요금을 할인해 준다. 트럭을 한 대 주차할 때는 1분에 한 대당 A원을 내야 한다. 두 대를 주차할 때는 1분에 한 대당 B원, 세 대를 주차할 때는 … 더 읽기

[알고리즘] 10808: 알파벳 개수

0. 문제 10808번: 알파벳 개수 문제 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각 알파벳이 단어에 몇 개가 포함되어 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. 출력 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. 예제 입력 1 예제 … 더 읽기

[C++] 조합

1. 조합 서로 다른 n개에서 순서와 상관없이 r개를 고르는 걸 조합이라고 한다. 조합을 구현하는 두 가지 방법에 대하여 학습했다. 2. 중첩 for문 3개까진 중첩 for문을 사용하자. 3. 재귀함수 대략 4개 이상부터는 재귀함수를 사용해서 구현하자. 4. 주의점 nCr이나 nC(n-r)이나 똑같다. 3개 중에 2개를 뽑는 것 = 3개 중에 1개를 뽑는 것 1개를 뽑으면 나머지 2개가 나오기 … 더 읽기

[알고리즘] 2309: 일곱 난쟁이

0. 문제 2309번: 일곱 난쟁이 문제 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 “백설 공주와 일곱 난쟁이”의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다. 아홉 난쟁이의 … 더 읽기

[C++] 순열

Featured image for [C++] 순열

  1. 순열 서로 다른 n개의 원소에서 r개를 중복 없이 순서에 상관있게 선택하는 혹은 나열하는 것을 **순열(permutation)**이라고 한다. 2. next_permutation [Algorithm] C++에서 next_permutation 함수(혹은 prev_permutation 함수)를 통해서 순열 구하기 Practice makes perfect! 이때 중요한 것은 주어진 벡터 혹은 배열을 [from, to) 범위에서 다음 순열로 변경한다. 커스텀비교함수를 사용할 수 있다. 3. 재귀함수를 사용한 순열

[C++] struct 구조체

Featured image for [C++] struct 구조체

1. 구조체 구조체(struct)는 하나 이상의 변수를 그룹 지어서 새로운 자료형을 정의하는 것이다. 출처 : https://boycoding.tistory.com/183 가. struct와 class의 차이점 C++에서 클래스(class)와 구조체(struct)는 매우 유사한 방식으로 작동한다. 둘 다 데이터 필드와 메서드를 포함할 수 있으며, 이들을 하나의 단위로 묶는 방법을 제공한다. C++에서는 구조체도 메서드를 포함할 수 있다. 또한 클래스와 구조체 모두 상속을 통해 기능을 확장하고 코드를 … 더 읽기