Junior-Developer

1일 1커밋! 1일 1 백준!

문제풀이/백준oj

https://www.acmicpc.net/problem/20154 20154번: 이 구역의 승자는 누구야?! 첫째 줄에 알파벳 대문자로만 이루어진 길이 K(1 ≤ K ≤ 1,000,000)인 문자열 S가 주어진다. www.acmicpc.net 풀이 보면, 토너먼트형식으로 각각 획의 수를 더해주며 진행한다. 그래서 마지막 점수가 홀수면 이기는것이고 짝수면 지는게임이다. 이건 너무 간단하게 풀었다. 각 알파벳에 해당하는 점수(획수)를 배열에 저장해둔뒤, 만나는 알파벳의 점수를 모두 더해준다(어차피 진행하면서 더한점수를 다시 더해주고 하기때문에 최종점수는 모든 점수의 합과 같다). 그런뒤 홀수인지 짝수인지 판별을 해주면 된다. 시간복잡도 O(N) 코드 #include #include #include usin..

2021. 8. 27.

문제풀이/백준oj

https://www.acmicpc.net/problem/6996 6996번: 애너그램 첫째 줄에 테스트 케이스의 개수(> n; for (int i = 0; i > a >> b; if (a.size() != b.size()) { cout

2021. 7. 22.

문제풀이/백준oj

https://www.acmicpc.net/problem/4096 4096번: 팰린드로미터 입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 현재 승환이의 주행 거리계에 적혀있는 수가 주어진다.이 숫자는 2자리와 9자리 사이(포함)이다. 예를 www.acmicpc.net -풀이- 먼저 팰린드로미터를 확인해주는 함수 isRight를 선언해주었다. ( 시간복잡도 O(N) ) bool isRight(string str){ for(int i=0;i

2021. 7. 21.

문제풀이/백준oj

https://www.acmicpc.net/problem/9933 9933번: 민균이의 비밀번호 첫째 줄에 단어의 수 N (2 ≤ N ≤ 100)이 주어진다. 다음 N개 줄에는 파일에 적혀있는 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 소문자로만 이루어져 있으며, 길이는 2보다 크고 14보다 작은 www.acmicpc.net -풀이- N의 범위와 각 단어의 길이가 작으므로 완전탐색을 이용하여 문제를 해결했다. 길이가 같은 모든 단어끼리 비교를 하며, 뒤집었을때 같은 단어인지 판별해준 뒤, 뒤집었을때 같은 문자열이 된다면 출력을 해준다. 다만 자기자신과도 비교를 해서 뒤집었을때 같은 단어라면 비밀번호이므로, 자기 자신도 고려해주어야 한다. -시간복잡도- 모든 단어를 서로 비교해야하므로 O(N2)이 된..

2021. 7. 20.

문제풀이/백준oj

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net -풀이- N kg을 배달해야 하는데 3키로와 5키로그램 봉지를 이용하여 가장 적은 봉지로 배달을 하기 위해선, 5kg 용량의 봉지를 이용하여 최대한 많이 담은다음, 나머지 설탕을 3kg 봉지를 이용하여 담으면 된다. 이때 3kg 봉지를 이용해서 담았을때, 남은 설탕이 있다면, 5kg 봉지를 하나씩 까면서 나온설탕들+남은 설탕들을 3kg봉지에 나누어 담으면 된다. 만약 5kg 봉지를 다시 다 깐 상태이고, 3..

2021. 7. 19.

문제풀이/백준oj

https://www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net -풀이- 순서대로 읽었을때와, 반대로 읽었을때 모두 같은 문장이 되어야 한다는 의미는, 중간을 기준으로 좌 우가 대칭이여야 한다는 의미와 같다. 따라서 문자열의 좌,우가 대칭인지 판별을 해주면된다. -시간복잡도- 문자열의 길이를 N이라고 한다면, O(N)이 된다. -코드- #include #include #include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(NULL..

2021. 7. 18.

문제풀이/백준oj

https://www.acmicpc.net/problem/9242 9242번: 폭탄 해체 입력으로 폭탄의 코드가 주어진다. 코드는 2자리 이상, 8자리 이하이고, 각 자리는 5행 3열의 문자로 주어진다. 문자는 공백과 별표('*') 중 하나이다. 또, 각 숫자를 구분하기 위해 숫자 사이에는 www.acmicpc.net -풀이- 먼저, 5x3 크기의 디지털 숫자를 0~9까지 3차원 배열로 만들어주었다. 그런 뒤, 코드를 입력을 받고, 검사하는 열을 i라고 한다면, (0,i) ~ (5,i+3)까지의 code배열을 10개의 숫자와 비교해가며, 일치하는 숫자가 있으면 sum=sum*10+n을 해주어 코드넘버를 추가시켜준다. 만약 10개의 숫자와 모두 일치하지 않는다면, 잘못된 코드이므로, bool 변수인 isW..

2021. 7. 17.