본문 바로가기

전체 글

 (291)
프로그래머스, 숫자짝궁 프로그래머스, 숫자짝궁 https://school.programmers.co.kr/learn/courses/30/lessons/131128 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분류 accepted 문제 테스트 케이스 3,5,8,10 불통 테스트 케이스 11~15 시간초과 오류 풀이 예시 문제가 다 통과되서 다음 풀이가 맞는줄 알았다. X="5525" Y="1255" nums_dict = {x:0 for x in range(10)} for y in Y: if y in set(list(X)): nums_dict[int(y)] += 1 result=..
백준 1303 전쟁- 전투 백준 1303 전쟁- 전투 문제 https://www.acmicpc.net/problem/1303 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net 분류 그래프 pass(복습필요) 하지만, 시간 지난뒤 다시 풀어봐야 할것같다. dfs, bfs 문제는 자주 안보면 풀이법을 자꾸 까먹는것같다. 풀이 2023.08.11 - [알고리즘] - softeer, 장애물 인식 프로그램 softeer, 장애물 인식 프로그램 softeer, 장애물 인식 프로그램 문제 https://softeer.ai/p..
softeer, 장애물 인식 프로그램 softeer, 장애물 인식 프로그램 문제 https://softeer.ai/practice/info.do?idx=1&eid=409 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 풀이 pass 풀이 일단 방문했으면 방문여부를 표시해야 재방문하는 일이 없을 것이다. 2차원 region이 주어졌으면 index범위를 벗어나지 않는지도 체크해 봐야 한다. 대각선 방향은 고려하지 않아도 되므로 북동남서를 탐색했을 때, '1'이고 방문한 적 없을 경우에만 탐색한다. 우리가 원하는 값은 방문가능한 범위 카운트한 값이다. 그래서 이를 global 변수로 둔다. # 북동남서 dr = [-1, 0, 1, 0] dc = [0, 1, 0, -1] def dfs(r,c): global cn..

티스토리툴바