구현37 [BOJ_1244] 스위치 켜고 끄기 📌 문제 링크: https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 주어진 조건에 따라 구현하면 어렵지 않게 해결할 수 있으나 출력 형식에 꼭 주의해야 한다. 스위치를 한 줄에 20개만 출력할 수 있기 때문에 20개가 넘어간다면 줄바꿈을 해줘야한다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 8. [BOJ_1718] 암호 📌 문제 링크: https://www.acmicpc.net/problem/1718 1718번: 암호 Vigenere cipher이라는 암호화 방법은 암호화하려는 문장 (평문)의 단어와 암호화 키를 숫자로 바꾼 다음, 평문의 단어에 해당하는 숫자에 암호 키에 해당하는 숫자를 더하는 방식이다. 이 방법을 변 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 난이도가 낮은 문제였지만 어떻게 구현할지 생각을 좀 더 해볼 수 있는 좋은 문제라고 생각한다. 먼저 암호화 키는 deque를 이용해서 저장했고, 암호화를 진행하거나 진행하지 않거나 deque를 회전시키는 것으로 계속 사용할 수 있도록 구현했다. 문자열 s가 공백이 아닌 경우, ord() 함수를 이용해 해당 문자의 아스키코드 값.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 8. [BOJ_4659] 비밀번호 발음하기 📌 문제 링크: https://www.acmicpc.net/problem/4659 4659번: 비밀번호 발음하기 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtp www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 난이도가 낮아서 쉽게 생각했는데, 생각보다 까다로웠던 문제였다. 구현해야 되는 각각의 조건들이 어렵지는 않지만, 예제의 출력 형식에 맞지 않게 제출했다가 몇 번 틀리고 나서야 해당 부분을 수정했다. 다음부터는 출력 형식을 하나 하나 비교해보고 제출해야겠다. 문제를 풀고나서 다른 풀이를 찾아보니 정규 표현식을 이용한 풀이가 꽤 .. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 6. [프로그래머스] 푸드 파이터 대회 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/134240 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🚩 Idea: 두 선수가 먹는 음식의 양과 종류가 같기 위해서는 음식들이 0을 기준으로 양쪽에 짝수개 만큼 존재해야한다. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 11. 4. [BOJ_16433] 주디와 당근농장 📌 문제 링크: https://www.acmicpc.net/problem/16433 16433번: 주디와 당근농장 첫 번째 줄에 N, R, C (2 ≤ N ≤ 99, 1 ≤ R, C ≤ N) 가 주어집니다. www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 단순 구현 문제이지만 처음 문제를 읽었을 때 어떻게 풀어야 할지 잠시 고민이 된 문제였다. 좀 더 생각을 해보니 농장에 당근을 심는 경우는 R과 C의 합이 홀수 또는 짝수가 되는 2가지 경우밖에 존재하지 않는다는 것을 알았다. 그래서 그 결과를 check 변수에 담고 이중 반복문을 돌면서 check와 같은 결과인 경우에 당근을 심어주도록 코드를 작성했다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 4. [프로그래머스] 성격 유형 검사하기 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 문제에서 주어진 조건을 이해하면 어렵지 않게 접근할 수 있는 문제였다. 카카오 문제라는 압박감 때문에 계속 도전하지 않았는데 막상 풀어보니 구현하는 아이디어를 떠올리는데 오래 걸리지 않은 문제였다. 이 문제를 풀면서 딕셔너리 컴프리헨션과 딕셔너리에서 리스트로의 변환에 대해서 다시 찾아보는 계기가 되었다. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 10. 19. [BOJ_16935] 배열 돌리기 3 📌 문제 링크: https://www.acmicpc.net/problem/16935 16935번: 배열 돌리기 3 크기가 N×M인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 총 6가지가 있다. 1번 연산은 배열을 상하 반전시키는 연산이다. 1 6 2 9 8 4 → 4 2 9 3 1 8 7 2 6 9 8 2 → 9 2 3 6 1 5 1 8 3 4 2 9 → www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 정말 오랜만에 꽤 긴 코드를 작성해서 문제를 해결했다. 문제에서 요구하는 배열을 돌리는 6가지 경우가 설명하기는 정말 쉬우나 5, 6번 조건을 구현하는데 조금 까다로웠다. 그래도 어떤 풀이도 참고하지 않고 내가 생각했던 방향대로 코드를 작성해서 문제를 풀었.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 15. [BOJ_5766] 할아버지는 유명해! 📌 문제 링크: https://www.acmicpc.net/problem/5766 5766번: 할아버지는 유명해! 각 테스트 케이스마다, 당신의 프로그램은 한 행에 2등인 선수(들)의 번호를 출력해야 합니다. 2등인 선수가 두 명 이상인 경우(동점자 발생), 각 선수 번호를 공백으로 구분하여 오름차순으로 www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: - n과 m이 모두 0이면 반복문을 종료시킨다. - 딕셔너리를 보다 간편히 사용하기 위해서 defaultdict을 사용한다. - 매주 랭킹 정보를 입력받고, 선수들의 번호를 기준으로 딕셔너리의 값을 1씩 증가시킨다. - 딕셔너리의 key, value 값을 튜플로 result 배열에 담는다. - value 값(포인트)를 기준으로 내.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 10. [BOJ_2535] 아시아 정보올림피아드 📌 문제 링크: https://www.acmicpc.net/problem/2535 2535번: 아시아 정보올림피아드 첫 번째 줄에는 대회참가 학생 수를 나타내는 N이 주어진다. 단, 3 ≤ N ≤ 100이다. 두 번째 줄부터 N개의 줄에는 각 줄마다 한 학생의 소속 국가 번호, 학생 번호, 그리고 성적이 하나의 빈칸을 사 www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: 1. 입력 받은 데이터를 성적순으로 내림차순 정렬한다. 2. 가장 성적이 좋은 두 명을 answer 배열에 담는다. 3. for 반복문을 이용해서 answer 배열에 담긴 두 원소들과 같은 국가가 아니면서 그 중에서 점수가 가장 큰 원소를 answer 배열에 담고, break로 반복문을 종료한다. 4. 두 번째 .. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 7. 12. [프로그래머스] 2016년 📌 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12901 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Sucess) : ✅ 참고용 풀이(Sucess) : 🚩 Idea: 1. 2016년의 날짜 정보를 담고 있는 배열 cal 생성(인덱스를 month 값과 일치시키기 위해서 0번째 인덱스에 임의의 값을 넣는다) 2. 1월 1일이 금요일이므로 7로 나눴을 때 인덱스 1이 금요일로 되도록 요일 순서를 조정한 배열 week 생성 3. a월 b일까지의 총일수를 구하기 위해 (a-1) 월까지의 .. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 6. 16. 이전 1 2 3 4 다음