본문 바로가기

프로그래밍

[Python] LeetCode 문제풀이 :: 344. Reverse String 리트코드 344번 문제풀이 https://leetcode.com/problems/reverse-string/ Reverse String - 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 Write a function that reverses a string. The input string is given as an array of characters char[]. Do not allocate extra space for another array, you must.. 더보기
[Git] 버전 관리 시스템(VCS), 깃과 깃허브란? 안녕하세요. 깃과 깃허브 사용법에 대한 포스팅입니다. 깃과 깃허브에 대한 소개부터 작성 중인 문서의 버전 관리, 백업, 그리고 협업까지 방법을 알아보겠습니다. OS X를 기반으로 설명할 예정입니다. 간단한 목차는 아래와 같습니다. 깃과 깃허브란? 깃으로 버전 관리하기 깃허브에 백업하기 깃허브로 협업하기 우선 깃과 깃허브란 무엇인지 알아보겠습니다. 프로그래밍을 막 배우기 시작한 사람이면 깃과 깃허브란 말을 자주 듣게 될 것입니다. 프로그래밍을 독학한 저는 처음에 깃=깃허브라고 생각했습니다. 결론부터 얘기하면 깃은 버전을 관리해주는 프로그램(Version Control System)이고 깃허브는 깃으로 관리된 정보를 백업하는 저장소 서비스입니다. 깃에 특화된 웹하드라고 볼 수 있겠습니다. 깃 말고도 다른 v.. 더보기
[Python] LeetCode 문제풀이 :: 925. Long Pressed Name LeetCode 925번 문제풀이 https://leetcode.com/problems/long-pressed-name/ Long Pressed Name - 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 Your friend is typing his name into a keyboard. Sometimes, when typing a character c, the key might get long pressed, and the character will be ty.. 더보기
[Python] 백준 알고리즘 문제풀이 :: 1094번 C로는 SW Expert Academy 문제를, 파이썬으로는 백준 문제를 푼다. 각각 1일 1문제를 풀기로 했고 거의 지키고 있다. 다만 블로그 업로드는 아무래도 C를 많이 올리게 됐다. 코드도 좀 더 길고 복잡하다보니 할 말이 많아서. 오랜만에 파이썬 문제를 하나 풀린다. 막대기 문제. 본질은 이진법으로 숫자를 구현하는 문제다. 재귀를 썼다. 문제 https://www.acmicpc.net/problem/1094 풀이 123456789101112131415import sys def stickAdder(x, stick, cnt, idx): unit = [64, 32, 16, 8, 4, 2, 1] if stick+unit[idx] == x: print(cnt) elif stick+unit[idx] 더보기
[C] SW Expert Academy 문제풀이 :: 5356번 SW Expert Academy 5356번 의석이의 세로로 말해요 문제풀이. 간단하게 말해 배열을 세로로 출력하는 문제다. 레벨3 처음 푼 문제인데 레벨2와 차이를 못 느끼겠다. 다른 문제는 어떠려나. 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWVWgkP6sQ0DFAUO&categoryId=AWVWgkP6sQ0DFAUO&categoryType=CODE 풀이 12345678910111213141516171819202122232425262728293031323334#include #include int main() { int tc; scanf("%d", &tc); for (int t = 0; t 더보기
[C] SW Expert Academy 문제풀이 :: 1926번 SW Expert Academy 문제풀이 1926번 간단한 369 게임. 간단한데 간단하지 않다. 그냥 if문을 이용해서 경우의 수를 다 나눠줬다. 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PTeo6AHUDFAUq&categoryId=AV5PTeo6AHUDFAUq&categoryType=CODE 1. 숫자 1부터 순서대로 차례대로 말하되, “3” “6” “9” 가 들어가 있는 수는 말하지 않는다. 2. "3" "6" "9"가 들어가 있는 수를 말하지 않는대신, 박수를 친다.이 때, 박수는 해당 숫자가 들어간 개수만큼 쳐야 한 다. 예를 들어 숫자 35의 경우 박수 한 번, 숫자 36의 경우 박수를 .. 더보기
[C] SW Expert Academy 문제풀이 :: 2007번 30개의 문자열 내부에서 반복되는 마디의 개수를 출력하는 프로그램. 알고리즘 구현은 쉬운데 C의 문자열 처리가 익숙치 않아서 시간이 오래 걸렸다. 파이썬이었다면 그냥 한 번에 되는 것들을 C로 문자열(배열) 안의 요소들을 하나하나 처리해주느라 번거로웠다. 오래 전에 파이썬을 처음 배울 때, 파이썬의 장점이라고 들었던, 그 때는 느끼지 못했던 간편함들이 크게 느껴졌다. 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P1kNKAl8DFAUq&categoryId=AV5P1kNKAl8DFAUq&categoryType=CODE 패턴에서 반복되는 부분을 마디라고 부른다. 문자열을 입력 받아 마디의 길이를 출력하는 .. 더보기
[Python] 백준 알고리즘 문제풀이 :: 2108번 파이썬으로 푼 백준 알고리즘 2108번 통계학 문제풀이. 풀이 과정은 결코 어렵지 않다. 다만 시간초과가 떠서 원인 파악 및 해결에 좀 시간이 걸렸다. 이 문제에서 배운 건, 앞으로는 input()과 count() 함수 대신 sys.stdin.readline()과 collections 라이브러리의 Counter 클래스를 사용하는 습관을 들이면 좋을 것 같다는 것. 문제 https://www.acmicpc.net/problem/2108 풀이 12345678910111213141516171819202122232425262728293031323334353637383940414243444546import sysfrom collections import Counter nBox = []sum, avg, mid, m.. 더보기