본문 바로가기

전체 글43

[백준] (골드4) 알파벳 [실패 코드 + 생각해볼 부분 + set을 쓰는 것이 왜 효율적인지] BFS, DFS https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 실패 코드 import sys from collections import deque from string import ascii_uppercase r, c = map(int, input().split()) board = [list(input()) for _ in range(r)] def bfs(sx, sy): queue = deque([(sx, sy)]) dx = [(-1,.. 2023. 11. 4.
[프로그래머스] Kakao 2023 blind 이모티콘 할인행사 [파이썬 코드 + 어떤 논리를 전개할 수 있을까?] 구현, 정렬 https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from itertools import product def solution(users, emoticons): answer = [] # 할인율 sales_list = [10, 20, 30, 40] # 할인율에 대해서 이모티콘의 개수만큼 할인율들을 뽑아보자 for i in product(sales_list, repeat=len(emoticons)): sales = i total_.. 2023. 10. 26.
[C언어] 포인터 배열을 이해하고 있는지 확인 해보자.( ptr[0], ptr, &ptr[0] 이런게 애매하다면 확인하자.) C언어 포인터 2학기 자료구조 및 알고리즘 강의를 수강하면서 오랫동안 사용 해보지 않았던 C언어를 이용해 학습을 하던 도중 포인터에 대한 개념이 정확히 잡히지 않는 것 같아 작성하게 되었다. ptr이 포인터 변수라고 가정하자. ptr[0], &ptr, ptr, ptr[0][0] 과연 얼마나 정확하게 알고 있을까. 그리고 매번 포인터를 배우면서 어딘가에서 자꾸 보게 되는 그 단어 혹은 문장 '배열의 첫 번째 주소값' 필자는 이게 너무 악마 같은 문장이라고 생각한다. 결코 쉽게 이해되는 문장이 아니라고 생각한다. (적어도 초심자에게는) 그래서 이러한 애매 모호한 표현들을 조금 더 쉽게 이해해 보고자 작성하게 되었다. 포인터 구구절절 설명할 필요 없이 포인터는 결국 메모리 주소값을 가리키는 것은 이 게시글을 .. 2023. 10. 7.
[Spring] ResultSet next()를 왜 사용할까? ResultSet 순수 JDBC를 활용하여 쿼리문을 정의한 다음, 지정된 쿼리문을 실행하게 된다면 자연스럽게 쿼리문 조건에 맞는 값이 반환될 것이라는 것은 코드를 짜보지 않아도 대략적인 그림은 머릿속에서 그려질 수 있다. 하지만 어떻게 데이터를 받는지에 대해서 명확하게 알지 못한다면, 데이터를 어떤 방식으로 처리해야 하는지에 대한 문제도 해결하기 어려울 수 있다. 그래서 순수 JDBC를 사용할 때 ResultSet을 어떻게 활용하길래 데이터를 받아올 수 있는지 그리고 next()를 사용해서 데이터 체크를 왜 하는지, 어떻게 동작하는지에 대해서 알아보려고 한다. ResultSet이란? public interface ResultSet extends Wrapper, AutoCloseable ResultSet은.. 2023. 9. 7.