[프로그래머스] 방문 길이 - python
·
코딩/프로그래머스 lv2
https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(dirs): answer = 0 x,y = 0,0 visited = set() for d in dirs: if d == 'U' and y -5: visited.add(((x, y-1), (x, y))) y -= 1 elif d == 'R' and x < 5:..
[프로그래머스] 스킬트리 - python
·
코딩/프로그래머스 lv2
https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(skill, skill_trees): answer = 0 for skills in skill_trees: skill_list = list(skill) flag = True for s in skills: if s in list(skill): if s != skill_list.pop(0): flag = False break if flag: answer += 1 return an..
[프로그래머스] 성격 유형 검사하기 - python
·
코딩/프로그래머스 lv1
https://school.programmers.co.kr/learn/courses/30/lessons/118666?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(survey, choices): answer = '' score = [0,3,2,1,0,1,2,3] character={"R":0, "T":0, "C":0,"F":0,"J":0,"M":0, "A":0, "N":0} a = ["R", "T", "C", "F", "J", "M", "A", "N"] for i in range(len(choices)..
[Softeer] [인증평가(1차) 기출] 로봇이 지나간 경로- 파이썬
·
코딩/Softeer
https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=577 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 해결하지 못했던 문제를 해결하는 쾌감은 엄청나다는걸 다시 한번 느끼며? import sys from collections import deque import copy H, W = map(int,sys.stdin.readline().split()) graph = [] for i in range(H): graph.append(list(sys.stdin.readline().rstrip())) dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] def check_dir(x,y): if x == -1: ..
[프로그래머스] 조이스틱 - 파이썬
·
코딩/프로그래머스 lv2
https://programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 이문제 어렵다 그냥 문제 우선 그냥 문자를 고를때 최소는 쉬운데 어려운 접이 방향키로 이동하는 최소값을 구하는 것이 어렵다. 그점은 https://velog.io/@jqdjhy/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%A1%B0%..
[프로그래머스] 문자열 내 마음대로 정렬하기 - 파이썬
·
코딩/프로그래머스 lv1
https://programmers.co.kr/learn/courses/30/lessons/12915 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱 programmers.co.kr 문제 설명 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 string..
[프로그래머스] 네트워크 - 파이썬
·
코딩/프로그래머스 lv2
https://programmers.co.kr/learn/courses/30/lessons/43162?language=python3 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr def dfs(start,visit,computers): visit[start] = 1 for i in range(len(computers)): #연결 되어있고 방문하지 않은 경우 돌진 if computers[start][i] == 1 and visit[i] ==0 : dfs(i,visit,computers) def solut..
[백준] 14503번 로봇 청소기- 파이썬
·
코딩/파이썬(python)
https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net # 북동남서 이동 설정 dx = [-1, 0, 1, 0] dy = [0, 1, 0, -1] def dfs(x, y, d): global count if room[x][y] == 0: room[x][y] = 2 count += 1 # 방향에 맞게 이동 시켜준다 for _ in range(4): nd = (d + 3) % 4 nx = x + dx[nd] ny = y + dy[nd] if room[n..