개발자 배트맨의 일상🦇

안녕하세요 배트맨🦇 입니다. 오늘은 유용한 프로그램을 소개해드릴려고 합니다. SW계열 취업을 준비하는 사람이라면 누구든 백준, 프로그래머스에서 문제를 풀고 있을 텐데 저는 풀었던 문제를 깃허브에 업로드합니다. 업로드하는 것이 번거롭다고 느끼던 찰나에 신박한 Chrome 확장 프로그램을 발견했습니다. 그거슨 바로 백준허브..!!! 백준허브는 백준(BOJ), 프로그래머스를 github 리포지토리에 연동하여 풀이가 정답일 경우 코드와 문제를 긁어와 줄 뿐만 아니라 성능과 메모리까지 같이 커밋 메시지에 표기해 줍니다. 백준허브 사용 방법을 알려드리겠습니다. 크롬 확장 프로그램 설치 백준허브(BaekjoonHub) Automatically integrate your BOJ submissions to GitHub ..

Problem Solving 2023. 11. 28. 10:42

안녕하세요 배트맨🦇 입니다 ! 최근 2년간 여러 기업의 코테를 보다보니 자료구조나 알고리즘 관련 내용보다 수학적인 지식과 단순 구현의 비중이 많이 높아졌다고 느꼈습니다. (단순한 제 의견입니다,,) 그러면서 DP(동적프로그래밍), 부분합, 일반식 세우기 등에 초점을 맞춰서 공부하고 있습니다. 오늘은 그 중 DP로 해결 가능한 Level3 문제인 "N으로 표현하기" 문제를 풀어보겠습니다. https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 방식..

Problem Solving/Programmers 2023. 10. 25. 16:11

안녕하세요 배트맨🦇 입니다 ! 프로그래머스 문제 풀이는 처음인데요, 코딩 테스트를 준비하는 분이라면 반드시 이 프로그래머스 IDE에 익숙해져야 합니다. 많은 기업들이 코딩 테스트를 볼 때 프로그래머스 시스템을 이용합니다. 그렇기 때문에 코딩 테스트 준비에 입문하시는 분이라면 백준으로 어느 정도 감을 익히고, 실전 대비는 프로그래머스에서 하는 게 좋다고 생각합니다. 그럼 오늘은 수학 지식 + 브루트포스로 해결 가능한 Level2 문제인 "당구연습" 문제를 풀어보겠습니다. https://school.programmers.co.kr/learn/courses/30/lessons/169198 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기..

Problem Solving/Programmers 2023. 10. 19. 18:54

안녕하세요 배트맨🦇 입니다 ! 오늘은 DFS 문제인 "BOJ 20061번 - 모노미노도미노 2" 문제를 풀어보려고 합니다. 삼성 코딩테스트에 자주 출제되는 도형 문제 중 난이도가 높은 문제로 분류되어 있는 문제입니다. DFS 알고리즘에 zip 기본 내장 함수가 더해지면 아주 간결한 코드로 문제를 풀 수 있습니다. 풀이가 궁금하신 분들께 도움이 됐으면 합니다. (zip 함수에 관한 내용은 이전 글을 참고해 주세요) [Python] zip 함수를 이용한 2차원 리스트 뒤집기 안녕하세요 배트맨🦇 입니다 ! 알고리즘 문제를 풀 때 가끔 배열을 회전시키면 간단하게 해결될 것 같은 문제가 있습니다. 그래서 오늘은 zip()을 이용한 배열 회전 방법을 정리해 보려고 합니다 g-batman.tistory.com 200..

Problem Solving/Baekjoon 2023. 4. 18. 16:09

안녕하세요 배트맨🦇 입니다 ! 알고리즘 문제를 풀 때 가끔 배열을 회전시키면 간단하게 해결될 것 같은 문제가 있습니다. 그래서 오늘은 zip()을 이용한 배열 회전 방법을 정리해 보려고 합니다. zip 함수의 기본 문법 💡zip(*iterables, strict=False) Built-in Functions The Python interpreter has a number of functions and types built into it that are always available. They are listed here in alphabetical order.,,,, Built-in Functions,,, A, abs(), aiter(), all(), a... docs.python.org 파이썬 공식 레..

Problem Solving 2023. 4. 18. 15:18

안녕하세요 배트맨🦇 입니다 ! 오늘은 BFS 문제인 "BOJ 13460번 - 구슬 탈출2" 을 풀어보려고 합니다. 삼성 코딩테스트 기출문제 중 난이도 상 문제로 알려져 있는 문제 이기도 합니다. 풀이가 궁금하신 분들께 도움이 됐으면 합니다. 13460 : 구슬 탈출2 https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 골드1 티어의 문제입니다. 이번 문제는 BFS를 이용해 풀이를 진행하려 합니다. ..

Problem Solving/Baekjoon 2023. 3. 23. 18:21

안녕하세요 배트맨🦇 입니다 ! 오늘은 "BOJ 1918번 - 후위 표기식" 문제를 풀어보려고 합니다. Stack 관련해서 자주 나오는 내용인 만큼 꼭 알아두면 좋은 문제입니다. 시작해보겠습니다 ! 1918 : 후위 표기식 https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 1918번 문제는 골드2 티어 문제입니다. Stack 관련 내용을 다루면서 전위 표기식(Prefix), 중위 표기식(Infix), 후위 표기식(Postfix)에 대한 내용을 ..

Problem Solving/Baekjoon 2023. 1. 20. 17:38

안녕하세요 배트맨🦇 입니다 ! 오늘은 듣기만 해도 설레는 "BOJ 15686번 - 치킨 배달" 문제를 풀어보려고 합니다. 시작해보겠습니다 ! 15686 : 치킨 배달 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 15686번 문제는 골드5 티어 문제입니다. 제한 시간에 비해 입력이 아주 작고 브루트포스 알고리즘으로 생각이 됩니다. 다만 문제의 조건을 잘못 이해한다면 오답 코드를 만들 수 있으니 문제를 잘 읽어야 합니다. ..

Problem Solving/Baekjoon 2023. 1. 11. 14:16