Algorithm (130) 썸네일형 리스트형 [문자열 조작] 01 유효한 팰린드롬(Valid Palindrome) https://leetcode.com/problems/valid-palindrome/ Valid Palindrome - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 주어지는 문자열이 팰린드롬(뒤집어도 같은 문자열)인지 확인하는 문제입니다. 이때, 제약조건으로 대소문자를 구분하지 않으며, 영문자와 숫자만을 대상으로 합니다. 먼저 대소문자 구분을 없애고, 영문자와 숫자만을 보기 위한 전처리가 필요합니다. 그 이후, 전처리된 문자열을 뒤집어서 같은지 확인합니다. 처.. [Python]정수, 진법, 문자열, 배열 다음 블로그의 내용을 보고 적은 내용입니다. https://covenant.tistory.com/142 🔥 용감하게 시작하는 코딩테스트 2편 0. 무엇을 공부할까요? 파이썬의 정수, 문자열, 배열 자료형에 대해서 살펴볼 것입니다. 파이썬 기본 문법책을 펴보면 가장 앞 단원에 나오기에 자신이 있을텐데요. 코딩테스트를 준비하는 관점 covenant.tistory.com 1. 정수 1-1. 최대, 최소 import sys ans = sys.maxsize for num in arr: if ans > num: ans = num print(ans) 2. 진법 2-1. 10진수 → 2, 8, 16진수 변환 >>> bin(42) >'0b101010' >>> oct(42) >'0o52' >>> hex(42) >'0x2a.. 다양한 입력, 출력 다음 블로그의 내용을 보고 적은 내용입니다. https://covenant.tistory.com/141 🔥 용감하게 시작하는 코딩테스트 1편 왜 이 글을 쓰는가? 많은 기업들이 코딩테스트를 치릅니다. 취준생은 이에 맞추어 준비를 해야합니다. 코딩테스트는 처음 공부하려면 막막하고 당황스러울 것입니다. 심지어 코딩테스트 때 작 covenant.tistory.com 1. 다양한 입력 1-1. 나누어 입력받기 3 4 a, b = map(int, input().split()) 1-2. 입력 출력 가속 from sys import stdin, stdout input = stdin.readline print = stdout.write 2. 배열 입력 2-1. 우아한 배열 입력 3 1 2 3 4 5 6 7 8 9 MA.. sys.stdin.readline import sys input = sys.stdin.readline 위에 적어놓자 https://velog.io/@yeseolee/Python-%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%9E%85%EB%A0%A5-%EC%A0%95%EB%A6%ACsys.stdin.readline [Python 문법] 파이썬 입력 받기(sys.stdin.readline) 파이썬으로 코딩 테스트를 준비한다면, 반드시 알아야 할 입력방식인 sys.stdin.readline()에 대한 정리 입니다. velog.io https://dailyheumsi.tistory.com/32 파이썬으로 문제 풀 때 주의해야할 점들 요새 코딩 테스트 문제 푸는 것을 파이썬 스타일로 바꾸려 하고있다. 나는 원래 문제풀 때 c++ 유저.. DFS BFS 정리 velog.io/@woo0_hooo/%EB%8F%99%EB%B9%88%EB%B6%81-DFS%EC%99%80-BFS [동빈북] DFS와 BFS 그래프를 탐색하는 대표적인 알고리즘 DFS와 BFS에 대해 알아보았다~ velog.io [Python] 백준 10026번 : 적록색약 (G5) #문제 www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net #풀이 & 학습한 내용 R,G가 구분될때와 R,G가 구분안될때의 2차원 리스트를 따로 만들어줘서 그래프를 탐색하면 되는 문제입니다. 그동안은 전역변수로 인자를 통해 전달하지 않았던 것들이 상황이 2가지가 되어 인자로 상황에 맞는 것을 전달해줘야 했습니다. 이때, python은 mutual type이면 인자로 받은 변수를 직접 변경할 수 있습니다. cf) www.pymoon.com/entry/Pyt.. [Python] 백준 2583번 : 영역 구하기 (S1) #문제 www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net #풀이 & 학습한 내용 단지번호붙이기(supremo7.tistory.com/176)에서 초반에 그래프를 채워주는 것만 추가된 문제입니다. 나눠진 영역의 개수와 나눠진 영역 각각의 넓이를 구해야 합니다. 이는 BFS나 DFS로 그래프를 탐색해서 경로가 있는 vertex들을 살펴볼 수 있습니다. #소스코드 from collections import deque #bfs에서 큐 쓰기위해 im.. [Python] ★ 백준 4963번 : 알파벳 (G4) #문제 www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net #풀이 & 학습한 내용 백트래킹의 기본 동작원리를 이해할 수 있는 문제입니다. dfs를 수행하기 전에 방문처리를 하고, dfs를 수행한 후에는 방문처리를 해제해 줘야하는 것이 문제의 핵심입니다. bfs로의 풀이에 대해서도 좀 더 고민해볼 필요가 있습니다. #소스코드 import sys input=sys.stdin.readline #시간초과 방지 dx=[0,0,1,-1] dy=[1,-1,0,0] #.. 이전 1 2 3 4 5 6 7 8 ··· 17 다음