분류 전체보기326

• 

  [Level 1] 완주하지 못한 선수 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 내 풀이: 참고용 풀이: Review: 정확성 테스트까지 풀이하는 것은 어렵지 않았지만, 효율성 테스트에서 계속 통과를 못 했는데 문제의 카테고리를 보고 파이썬의 딕셔너리를 이용해서 풀이했다. 문제를 풀고 나서 다른 사람의 풀이를 확인했는데 Counter()와 연산을 통해서 아주 간단히 구현한 것을 확인하니 재미있기도 하고 부족한.. 카테고리 없음 2021. 9. 3.

• 

  [프로그래머스] 이상한 문자 만들기 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12930 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: Review: 문제에서 주어진 요구사항대로 구현하는 것이 어렵지 않은 문제였다. 하지만 IDE에서는 결과가 제대로 나오는 것 같은데 제출하기만 하면 통과하지 못했다. 작성한 코드를 계속 디버깅하다가 문제점을 확인했다. 기존의 코드는 이상한 문자를 만들고 바로 answer를 리턴해줬는데 이 부분에서 잘못된 부분이 있었다. 단어를 대소문자로 변경한 뒤 한 단어가 끝날 때 마다 공백을 넣어준.. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 9. 3.

• 

  [Python] 리스트 복사 vs 리스트 변수 복사 파이썬의 변수는 C++의 '값'보다 '참조'에 가깝다. 이 말의 뜻을 다음의 예시를 통해 확인해보자. 위의 코드는 1, 2, 3을 원소로 가지는 리스트 a_list를 생성하고, b_list에 a_list를 대입했다. 그리고 append() 함수를 사용해 b_list에 4, 5, 6의 값을 추가하고, print() 함수를 사용해 a_list와 b_list를 출력했다. 두 리스트 중 b_list에만 원소를 추가했는데 a_list의 값도 4, 5, 6이 들어가 있는 것을 확인할 수 있다. 코드가 이렇게 동작한 이유는 대입 연산자를 사용해서 b_list에 a_list를 대입할 때 리스트의 값이 아닌 객체의 주소값을 대입했기 때문이다. a_list가 참조하고 있는 객체의 주소를 b_list에 대입해서 같은 객체를.. 프로그래밍 공부/Python 2021. 8. 22.

• 

  [Python] casefold()와 lower() - lower() : 모든 문자가 소문자인 문자열을 반환한다. - casefold() : 모든 문자가 소문자인 문자열을 반환한다. 이 메서드는 lower() 메서드와 유사하지만 유니코드가 아닌 문자열도 변환해 준다. 참고 문헌) https://www.w3schools.com/python/ref_string_casefold.asp https://www.w3schools.com/python/ref_string_lower.asp 프로그래밍 공부/Python 2021. 8. 17.

• 

  [BOJ_18258] 큐 2 문제 링크: https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 내 풀이: Review: 문제의 조건에서 주어진 명령의 수가 꽤 큰 수이기 때문에 input()을 통해 입력을 받는다면 시간초과로 틀리게 된다. 이때는 sys.stdin.readline()을 사용하면 input() 보다 빠르게 입력을 받을 수 있다. Idea: 백준의 다른 큐 구현 문제(https://www.acmicpc.net/problem/10845)와 비.. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 8. 3.

• 

  [프로그래머스] 부족한 금액 계산하기 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/82612 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: Review: 어렵지 않은 문제라서 메모장에 간단히 의사코드를 작성하고 해결할 수 있었다. 문제를 풀고 나서 다른 사람의 풀이를 확인해보니 나의 코드랑 비슷한 점도 있었지만, 변수명을 조금 더 신경 써서 선정한 것을 확인할 수 있었다. 앞으로는 변수명을 지을 때 한 번 더 고민해서 지어야겠다. Idea: for 반복문과 사칙연산을 계산할 수 있는지 묻는 문제. 문제에 예시에 대한 자세한.. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 8. 3.

• 

  [BOJ_1676] 팩토리얼 0의 개수 문제 링크: https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 내 풀이: Review: 내장 모듈을 사용해서 factorial을 구한다. 문자열 슬라이싱을 이용해 해당 문자열의 뒤에서부터 문자를 하나씩 가져와 0이 나올 때 마다 개수(cnt)를 더하고, 0이 아닌 수가 나오면 for 반복문을 종료시키고 개수 cnt를 출력한다. Idea: 입력값으로 주어진 수 n의 팩토리얼 n을 구하고, 해당 수의 뒤에서부터 0이 아닌 수가 나올 때까지 0의 개수를 센다. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 7. 31.

• 

  [BOJ_2720] 세탁소 사장 동혁 문제 링크: https://www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net 내 풀이: Review: 백준에서는 처음으로 풀어본 그리디 문제였다. 그리디 문제의 대표 유형인 거스름돈 문제여서 어렵지 않게 풀 수 있었다. Idea: divmod() 또는 //, % 연산을 통해 쉽게 풀 수 있다. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 7. 30.

• 

  [BOJ_14490] 백대열 문제 링크: https://www.acmicpc.net/problem/14490 14490번: 백대열 n과 m이 :을 사이에 두고 주어진다. (1 알고리즘 문제 풀이: 파이썬/BOJ 2021. 7. 29.

• 

  [BOJ_1974] 스택 수열 문제 링크: https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 처음 제출한 틀린 내 풀이: 통과한 내 풀이: Review: 구현의 아이디어를 떠올리는 것은 아주 어렵지 않은 문제였다. 문제의 요구사항은 이해하고 있어서 계속 틀릴 때 마다 풀 수 있다는 생각으로 구글링을 하지 않고 코드를 계속 고쳤다. 결론적으로 not in으로 stack에 해당 원소가 존재하는지 확.. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 7. 29.