www

문제 설명로봇 청소기와 방의 상태가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오.로봇 청소기가 있는 방은 N × M 크기의 직사각형으로 나타낼 수 있으며, 1 × 1 크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북 중 하나이다. 방의 각 칸은 좌표 (r, c)로 나타낼 수 있고, 가장 북쪽 줄의 가장 서쪽 칸의 좌표가 (0, 0), 가장 남쪽 줄의 가장 동쪽 칸의 좌표가 (N-1, M-1)이다. 즉, 좌표 (r, c)는 북쪽에서 (r+1)번째에 있는 줄의 서쪽에서 (c+1)번째 칸을 가리킨다. 처음에 빈 칸은 전부 청소되지 않은 상태이다.로봇 청소기는 다음과 같이 작동한다.1번) 현재 칸이 아직..

문제 설명 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr solution 함수의 인자로, 2차원 배열인 game_board와 table이 주어집니다. game_board의 0은 빈 공간, table의 1은 블럭이 있는 칸입니다. game_board의 빈 공간에 table의 블럭을 채워야 합니다. table의 블럭들은 뒤집기를 제외하고 회전이 가능합니다. 블럭을 한 번에 하나씩만 넣을 수 있고, 보드에 새로 채워 넣은 블럭과 인접한 칸이 비어 있으면 안 됩니다. 즉, 빈 공간과 채워질 블럭의 모양이 딱 맞아야 함! 2개의 블럭을 조합하여 하나의 공간을 채운다는 것이 불가능합니다. (..

문제 설명https://school.programmers.co.kr/learn/challenges?order=recent&partIds=58464https://school.programmers.co.kr/learn/courses/30/lessons/258712 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2024 KAKAO WINTER INTERNSHIP에서 제일 난이도가 낮은 '가장 많이 받은 선물'을 풀어보았다. 입력: 친구들 이름이 저장되어 있는 str 배열 friends, 과거 주고받은 선물 내역이 저장되어 있는 str 배열 giftsgifts 배열의 원소는 "muzi frodo" 이런 형태로..

오늘의 문제https://www.acmicpc.net/problem/5525 내 풀이난 솔직히 어려웠다. 맞힌 코드만 보면 너무 쉬운데, 이 방법을 생각해내는 것이 어려웠다.처음에는 N값에 맞는 Pn을 만들고, S를 순회하면서 Pn이랑 S를 '한 글자씩' 비교하여 어쩌구... 하는 방식으로 접근했다가 이렇게 계~속 안 풀려서 접근이 틀렸다고 생각하고 서치를 해봤다. N = int(input())M = int(input())S = input()P1 = "IOI" # 기본단위 P1 생성continuous_cnt = 0 # P1이 반복되는 횟수를 저장하는 변수i = 0 # S를 슬라이싱 할 시작 인덱스answer = 0# i+3이 M이 될 때까지 (즉, 최대 M-1까지 슬라이싱 가능)while i 풀이 참고한..

오늘의 문제https://www.acmicpc.net/problem/11723 내 풀이# 빠른 입력import sysdef input(): return sys.stdin.readline().rstrip()# 집합 S 생성S = set()M = int(input())# M만큼 반복for _ in range(M): operation = input().split() command = operation[0] if len(operation) > 1: # operation 길이가 2 이상일 때 (command가 all일 때를 대비) value = int(operation[1]) # 값을 int로 변환하여 value에 저장 if command == "add": # add 명령일 때 ..