Take Knowledge's Tech & Knowledge Take Knowledge's Tech & Knowledge

Problem Solving

• [백준] 1032 - 명령 프롬프트 (python)

  Problem Solving/Python 2023. 7. 7. 15:50

  https://www.acmicpc.net/problem/1032 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net 포인트 문자열의 갯수도 50개 이하이고 글자의 길이도 50이하라니 무식하게 하나씩 확인해가면서 풀어도 무방하다. 무식하게 풀자 코드

  Read More
• [백준] 1018 - 체스판 다시 칠하기 (python)

  Problem Solving/Python 2023. 7. 7. 14:54

  1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 포인트 n과 m의 크기가 8보다 크거나 같고 50보다 작거나 같기 때문에 범위가 크지 않다. 무식하게 풀어도 무방할 정도다. '검은색과 흰색이 번갈아 칠해져 있어야 한다'는 전제만 있지 '왼쪽 첫번째 칸은 무조건 검은색이다' 이런 조건은 없기 때문에 하얀색 칸이 먼저 나오는 경우와 검은 색 칸이 먼저 나오는 경우 모두 따져야 한다. 이 두가지만 인식하면 나머지는 구현만 잘 하면 된다 코드

  Read More
• [백준] 1012 - 유기농 배추 (dfs 풀이) (python)

  Problem Solving/Python 2023. 7. 7. 13:33

  https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 포인트 dfs 혹은 bfs 로 쉽게 풀 수 있는 문제입니다. 대신 두 알고리즘에 대해 잘 모른다면 풀기 어렵기 때문에 모른다면 이 참에 숙지해둡시다 탐색 알고리즘 DFS (깊이 우선 탐색) 와 BFS (너비 우선 탐색) (python) - 개념 DFS (깊이 우선 탐색) 와 BFS(너비 우선 탐색) 는 대표적인 탐색 알고리즘입니다. 동작하는 방식은 이름 그대로입니다. 위와 같이 그래프 형태로 데이터를 정렬했을..

  Read More
• [프로그래머스] 나머지가 1이 되는 수 찾기 (python)

  Problem Solving/Python 2023. 7. 5. 11:23

  프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 포인트 n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 구하면 되니까 그냥 1부터 n까지 1씩 증가시켜가며 나눠보고 나머지가 1이 나오면 중단하고 return 하면 끝. 어려울 거 없다 코드

  Read More
• [백준] 1009 - 분산처리 (python)

  Problem Solving/Python 2023. 7. 3. 15:50

  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 을 구해주고 이와 같이 계산하려면 그게 속도가 가장 빠르다는 걸 알아내서 해결했다. 코드

  Read More
• [백준] 1003 - 피보나치 함수 (python)

  Problem Solving/Python 2023. 7. 3. 15:31

  1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 포인트 피보나치 함수를 실행했을 때 0과 1이 출력되는 횟수에도 그냥 피보나치 수를 구하는 것과 같이 f(i) = f(i-1) + f(i-2) 가 성립한다. 이 성질만 파악하면 크게 어려울 건 없다. 코드

  Read More
• [codeup] python 기초 100제 풀이

  Problem Solving/Python 2022. 10. 13. 09:26

  최근 간단한 사이트 하나를 장고로 개발해서 배포까지 한 적이 있습니다. 그간 Java와 Javascript만 써왔던 저지만 Django가 어드민 페이지를 기본으로 제공해주는 프레임워크라고 하니 개발 시간을 단축할 수 있겠다 싶어 내린 선택이었는데 Python 문법을 검색하며 코드를 짜다보니 Python이 제가 그간 사용해 온 다른 언어들에 비해서 코드를 짧게 짜기에 굉장히 수월하더라고요. 그 매력에 빠져서 python을 본격적으로 써볼까 싶어 문법 연습 겸 코딩 테스트 연습 겸 해서 python 코드업 100제를 풀어봤습니다. 나름대로는 최대한 pythonic하게 풀어보려 한건데 아직 부족한 점이 많을 것 같아 포스팅으로 올려봅니다. 더 좋은 방법 댓글로 남겨주시면 감사히 배우겠습니다! 많은 첨언 부탁드려요

  Read More
• 백준 15988 1,2,3 더하기 3 동적계획법 활용 풀이 ( Java )

  Problem Solving/Java 2019. 11. 1. 20:15

  15988번: 1, 2, 3 더하기 3 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 import java.io.*; public class Main { static int LIMIT = 1000000; static long MOD = 1000000009L; public static void main(String[] args) throws IOException { Buffere..

  Read More