티스토리
관련 서비스
  • Symbols스토리 홈바로가기바로가기
  • 브런치브런치스토리바로가기바로가기
  • 카카오스토리카카오스토리바로가기바로가기

Take Knowledge's Tech & Knowledge
검색하기
블로그 홈

블로그 홈

Take Knowledge's Tech & Knowledge

takeknowledge.tistory.com/m
신고

TakeKnowledge 님의 블로그입니다.

구독자
1
방명록 방문하기
구독하기
반응형

주요 글 목록

  • [백준] 1158 - 요세푸스 문제 (python) https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 포인트 문제를 읽자마자 덱에다 집어넣은 다음 뺄 차례면 빼고, 아니면 뒤로 보내는 식으로 덱이 다 빌 때 까지 돌리면 되지 않을까 싶어서 그대로 구현했다. 덱만 생각해낼 수 있다면 크게 어려운 건 없다 코드 공감수 0 댓글수 0 2023. 7. 17.
  • [백준] 1157 - 단어 공부 (python) 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 포인트 문제를 읽자 계수 정렬이 떠올라서 dictionary 를 활용했습니다. 대소문자를 구분하지 않는다고 하였으니 upper 를 활용하여 모두 대문자로 바꾼 다음 카운트했고 가장 많이 등장한 글자가 하나면 그 문자를, 여러개면 ? 를 출력하게 구현했습니다. 코드 공감수 0 댓글수 0 2023. 7. 12.
  • [백준] 1110 - 더하기 사이클 (python) 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 포인트 문제에 적힌 것 처럼 구현만 하면 됩니다. 다만 진입 시점에 주어진 숫자와 사이클 돌리는 숫자가 한번은 같을 수 밖에 없기 때문에 do - while 문처럼 실행될 필요가 있는데 python에는 do-while 문이 없기 때문에 저같은 경우엔 is_first라는 flag 를 둬서 이 부분을 처리했습니다. 코드 공감수 0 댓글수 0 2023. 7. 12.
  • [백준] 1094 - 막대기 (재귀 풀이) (python) 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 포인트 문제 설명이 복잡하지만 그냥 64를 포함하여 그걸 절반으로 나눠서 나올 수 있는 수들 (64, 32, 16, 8, 4, 2, 1) 중 몇 개 수의 합으로 X를 만들 수 있는지를 묻는 문제입니다. 풀고 나서 보니 반복문을 많이 활용했던데 저같은 경우는 나누는 과정에서 재귀 함수를 활용했습니다. 코드 공감수 0 댓글수 0 2023. 7. 11.
  • [백준] 1085 - 직사각형에서 탈출 (python) 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 포인트 주어진 좌표대로 직선을 그어 사각형을 만들었을 때 한수가 가장 빨리 갈 수 있는 경계선을 찾기만 하면 되기 때문에 한수의 위치와 사방의 거리를 확인해 min 함수로 answer 를 갱신해주는 방식을 택했고 정답처리를 받았다 코드 공감수 0 댓글수 0 2023. 7. 11.
  • [백준] 1076 - 저항 (python) 1076번: 저항 전자 제품에는 저항이 들어간다. 저항은 색 3개를 이용해서 그 저항이 몇 옴인지 나타낸다. 처음 색 2개는 저항의 값이고, 마지막 색은 곱해야 하는 값이다. 저항의 값은 다음 표를 이용해서 구한 www.acmicpc.net 포인트 주어진 대로 Dictionary에 저장해놓고 구현하면 되는데 10을 값 만큼 제곱하면 곱이 되길래 나는 색과 값만 매칭 시킨 뒤 풀었다 코드 공감수 0 댓글수 0 2023. 7. 10.
  • [백준] 1075 - 나누기 (python) https://www.acmicpc.net/problem/1075 1075번: 나누기 첫째 줄에 N, 둘째 줄에 F가 주어진다. N은 100보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. F는 100보다 작거나 같은 자연수이다. www.acmicpc.net 포인트 주어진 정수 N은 100 이상의 수라는 단서가 있으니, 단순히 뒤의 두 자리를 00부터 99까지 바꿔가며 조건에 맞는 수를 찾아 출력해주면 된다. 코드 공감수 0 댓글수 0 2023. 7. 10.
  • [백준] 1037 - 약수 (python) 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 포인트 N의 진짜 약수가 모두 주어지고 이 중에 1과 N은 없다는 단서가 있다. 그렇기 때문에 주어지는 약수 중 가장 작은 값과 가장 큰 값을 곱하면 N이 된다. 별 거 없다. 그냥 문제 문장이 이상한 유형.. 코드 공감수 0 댓글수 0 2023. 7. 7.
  • [백준] 1032 - 명령 프롬프트 (python) https://www.acmicpc.net/problem/1032 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net 포인트 문자열의 갯수도 50개 이하이고 글자의 길이도 50이하라니 무식하게 하나씩 확인해가면서 풀어도 무방하다. 무식하게 풀자 코드 공감수 0 댓글수 0 2023. 7. 7.
  • [백준] 1018 - 체스판 다시 칠하기 (python) 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 포인트 n과 m의 크기가 8보다 크거나 같고 50보다 작거나 같기 때문에 범위가 크지 않다. 무식하게 풀어도 무방할 정도다. '검은색과 흰색이 번갈아 칠해져 있어야 한다'는 전제만 있지 '왼쪽 첫번째 칸은 무조건 검은색이다' 이런 조건은 없기 때문에 하얀색 칸이 먼저 나오는 경우와 검은 색 칸이 먼저 나오는 경우 모두 따져야 한다. 이 두가지만 인식하면 나머지는 구현만 잘 하면 된다 코드 공감수 0 댓글수 0 2023. 7. 7.
  • [백준] 1012 - 유기농 배추 (dfs 풀이) (python) https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 포인트 dfs 혹은 bfs 로 쉽게 풀 수 있는 문제입니다. 대신 두 알고리즘에 대해 잘 모른다면 풀기 어렵기 때문에 모른다면 이 참에 숙지해둡시다 탐색 알고리즘 DFS (깊이 우선 탐색) 와 BFS (너비 우선 탐색) (python) - 개념 DFS (깊이 우선 탐색) 와 BFS(너비 우선 탐색) 는 대표적인 탐색 알고리즘입니다. 동작하는 방식은 이름 그대로입니다. 위와 같이 그래프 형태로 데이터를 정렬했을.. 공감수 0 댓글수 0 2023. 7. 7.
  • [프로그래머스] 나머지가 1이 되는 수 찾기 (python) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 포인트 n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 구하면 되니까 그냥 1부터 n까지 1씩 증가시켜가며 나눠보고 나머지가 1이 나오면 중단하고 return 하면 끝. 어려울 거 없다 코드 공감수 0 댓글수 0 2023. 7. 5.
  • [백준] 1009 - 분산처리 (python) 1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000) www.acmicpc.net 포인트 자다 깨서 풀어도 1분이면 풀겠네 하고 덤볐다가 뜬금 없는 시간 초과가 떠서 당황했던 문제. pow 함수에 3번째 인자를 넣으면, 예를 들어 pow(a, b, 10) 이렇게 넣으면 a ^ b % 10 을 구해주고 이와 같이 계산하려면 그게 속도가 가장 빠르다는 걸 알아내서 해결했다. 코드 공감수 0 댓글수 0 2023. 7. 3.
  • [백준] 1003 - 피보나치 함수 (python) 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 포인트 피보나치 함수를 실행했을 때 0과 1이 출력되는 횟수에도 그냥 피보나치 수를 구하는 것과 같이 f(i) = f(i-1) + f(i-2) 가 성립한다. 이 성질만 파악하면 크게 어려울 건 없다. 코드 공감수 0 댓글수 0 2023. 7. 3.
  • [codeup] python 기초 100제 풀이 최근 간단한 사이트 하나를 장고로 개발해서 배포까지 한 적이 있습니다. 그간 Java와 Javascript만 써왔던 저지만 Django가 어드민 페이지를 기본으로 제공해주는 프레임워크라고 하니 개발 시간을 단축할 수 있겠다 싶어 내린 선택이었는데 Python 문법을 검색하며 코드를 짜다보니 Python이 제가 그간 사용해 온 다른 언어들에 비해서 코드를 짧게 짜기에 굉장히 수월하더라고요. 그 매력에 빠져서 python을 본격적으로 써볼까 싶어 문법 연습 겸 코딩 테스트 연습 겸 해서 python 코드업 100제를 풀어봤습니다. 나름대로는 최대한 pythonic하게 풀어보려 한건데 아직 부족한 점이 많을 것 같아 포스팅으로 올려봅니다. 더 좋은 방법 댓글로 남겨주시면 감사히 배우겠습니다! 많은 첨언 부탁드려요 공감수 0 댓글수 0 2022. 10. 13.
    반응형
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.