프로그래머스 Level 2 혼자서 하는 틱택토 https://school.programmers.co.kr/learn/courses/30/lessons/160585 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1차 풀이 가로, 세로, 대각선으로 나눠서 빙고를 따져보았다 """ 3x3 선공 o, 후공 x 가로, 세로, 대각선 중 하나라도 같은 표시이면 승리 실수 : 잘못 표시, 이미 게임 끝남 정답 = 1, 오답 = 0 """ def solution(board): answer = -1 win = 0 count = 0 # 승부가 이미 났을 경우 따지기 for..
분류 전체보기
프로그래머스 Level 2 덧칠하기 문제 https://school.programmers.co.kr/learn/courses/30/lessons/161989 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문제 설명은 복잡한데 문제 풀이는 쉽다 근데 솔직히 푸는데는 엄청 오래걸림....ㅎ """ n 미터의 벽 m 미터의 롤러 길이 페인트 덧칠하기 (구역 나누어 칠하기) 칠하는 규칙: 벽 벗어나지 않음, 일 부분만 칠하기 없음 """ def solution(n, m, section): answer = 0 tmp = 0 for i in range(len(..
Programmers 할인 행사 문제 https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1차 풀이 (실패) 일단 want와 number의 데이터를 dictionary로 하나로 묶었다 원하는 물건 want의 숫자인 number이 다 없어지면 answer값을 늘려주는 형식의 코드를 쓰면 성공할 거 같다. """ 10일 -> 회원 자격 할인 제품 -> 하루에 하나씩 구입 가능 회원 등록시 원하는 제품을 모두 할인 받을 수 있는 날짜 구하기 """ d..
·알고리즘
완전 탐색 (Brute Force Search / Exhaustive Search) 완전 탐색은 영어로 "Brute Force Search" 또는 "Exhaustive Search" 라고 한다 그럼 일단 영어 뜻 부터 확인 해보자 brute force 뜻 great physical force or strength "무식하게 강한 힘" 처럼 해석할 수 있다. exhaustive 뜻 complete and including everything: "완전히, 철저히, 모든 것을 포함하는" 과 같이 해석 할 수 있다 완전 탐색 알고리즘이란? 모든 경우의 수를 시도하는 방법 구현이 간단하다 해가 존재한다면 반드시 해를 찾을 수 있다 (시간이 많이 걸릴뿐..) 근데 무식하게 모든 경우의 수를 다 시도 해보기 때문에 ..
프로그래머스 : Level 2 피로도 (완전 탐색) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 : 순열 사용 접근법 : 일단 던전 가는 경우의 수 모두 구한 뒤 무작정 피로도 확인하기 던전 [0, 1, 2] 가 있을 경우 던전이 3개일 경우 가는 경우의 수 (순열 permutations) [0, 1, 2] [0, 2, 1] [1, 2, 0] [1, 0, 2] [2, 0, 1] [2, 1, 0] 이거를 일단 for loop로 구해..
결론부터 SASS 와 SCSS 라는 것을 사용하는 이유는? → CSS를 편리하게 이용하기 위해서 SASS & SCSS 를 사용한다 CSS 의 문제점 CSS는 그 자체로도 충분히 훌륭한 형식 언어이다. 그러나 CSS는 규모가 커질수록 코드가 복잡해지고, 유지보수가 불편해진다. (간단한 웹 사이트도 CSS 코드는 몇천 줄을 쉽게 넘긴다...) CSS 내 반복되는 내용은 줄이고 보다 효율적으로 스타일시트를 관리할 수는 없을까요?? → SASS & SCSS 를 사용하기 근데 SASS 와 SCSS의 차이점은 ? → 그냥 같은거라고 생각하면 마음이 편하다 💡 참고) SASS가 먼저 생기고 그 다음에 SCSS가 생겼다! 그래서 난 그냥 SCSS를 사용하자 (최신게 좋자나) 굳이 차이점을 따지자면? 확장자 문법 두가지..
https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1차 풀이 일단 딱 봐도 효율성 문제 때문에 통과 안될거 알지만 이중 loop로 전화번호를 대조하는 방법으로 풀어봤다 def solution(phone_book): answer = True # 이중 loop로 비교 for i in range(len(phone_book)): for j in range(i+1, len(phone_book)): if phone_book[i] in phone_book[j..
https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 일단 문제가 엄청 어렵다............. 으음....... 솔직히 너무 어려워서 참고안하고서 못풀었다... 검색해보니 그냥 큐(Queue)나 우선순위큐(Priority Queue)를 사용하면 된다고 한다. 그래서 deque를 이요하면 쉽게 풀 수 있다고한다. 1차 풀이 deque를 이용해서 FIFO 형식으로 풀었다 그리고 튜플을 이용해서 처음 위치를 저장시켰다! from collection..