전체 글

[SWEA] 파이썬 2805. 농작물 수확하기

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV7GLXqKAWYDFAXB&categoryId=AV7GLXqKAWYDFAXB&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해결 포인트 Q. 마름모를 어떻게 구분하여 찾아낼 것인가 - 농장은 ..

[Python] 백준 9663 N-Queen | 시간초과

정답은 알맞게 나오는데 자꾸 시간초과가 나오는 분들은 언어를 Python3가 아닌 Pypy3로 설정하고 실행해보시기 바랍니다 ~목차~ 문제 문제 해결 포인트 작성 코드 문제 전형적인 Backtracking 문제입니다! https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 해결 포인트 1. row[i] : i번째 행에서 퀸의 열 값을 나타내는 1차원 배열 row를 사용함으로 메모리 낭비 방지 2. promising 함수 : 대각선에 위치하거나 같은 열에 위치하는..

[Git] 커밋 한 특정 파일 .gitignore 추가하기 | Untrack file 전환

작성동기 해결하기 .Gitignore Tip REFERENCE 작성 동기 Spring Server 프로젝트에서 민감한 정보(RDS id, pw 등)를 숨기기위해 알아보던 중 숨길 파일을 깜빡하고 commit 해버려서 뒤늦게 .gitignore 에 추가했지만 생각한대로 untrack file로 분류되지 않았고 같은 일을 겪는 분들을 위해 해결 과정을 작성하게 되었다. (참고)[민감 정보 숨기기 Notion 정리] https://sin-young.notion.site/Spring-yml-3dbd8f027c854995bb098931737469af [Spring] *.yml 등 민감 정보 숨기기 서버 파일을 오픈소스에 공개로 업로드시 .yml 또는 .properties 내부 민감 정보(비밀번호, 아이디 등)를 ..

[알고리즘] 시간복잡도 구하기

처음 알고리즘 분류 글을 작성하게 되었습니다(두근) 작년(2022) 이맘때쯤 학교에서 학습했던 알고리즘의 시간복잡도에 관한 내용입니다. 코딩테스트가 익숙해지면서 효율성을 요구하는 문제들과 맞딱뜨리게 되었는데, 이때 알아야 할 기초 개념이 바로 시간복잡도입니다. 내가 짠 코드가 입력 대비 얼마큼의 시간이 필요한가를 계산하여 효율성을 판단하고, 비효율적이라면 어떤 부분을 수정할지 생각해 볼 수 있기 때문입니다. 목차 1. 정의 & 표기법 2. O(1) 2. O(N) 3. O(N²) 4. O(NlogN) 1. 정의 & 표기법 위키 백과에서 인용해 온 컴퓨터과학에서 시간복잡도의 정의 입력을 나타내는 문자열 길이의 함수로서 작동하는 알고리즘을 취해 시간을 정량화하는 것 다음은 시간복잡도의 3가지 표현법입니다. 최..

[SWEA] 1928. Base64 Decoder | 아스키 코드 | 비트 연산

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5PR4DKAG0DFAUq&categoryId=AV5PR4DKAG0DFAUq&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=PYTHON&select-1=2&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제 이해하기] 1. 24bit 버퍼에 1byte씩 3byte 문자를 집어넣는다. => 한 문자 당 8bit의 크기를 가지고, 24..

[Programmers] 프로그래머스 이상한 문자 만들기 | Level 1

프로그래머스 https://school.programmers.co.kr/learn/courses/30/lessons/12930#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 테스트 케이스는 맞는데 제출시 전부 틀리는 경우가 발생했다.. 나와 같은 경우로 이 글을 읽으시는 분께는 다음 테스트케이스를 추가해서 실행해보시기 바란다. 입력 : " Try HeLLo wORld " 출력 : " TrY HeLlo WoRlD " def solution(s): alist = s.split(" ") result = '' for a in alist: for i, b ..